Following the Grammar
|
Home About Browse Search Register Subscriptions Deposit Papers Help |
Leavens, Gary T. (2006) Following the Grammar. Technical Report 95-02, Computer Science, Iowa State University.
| Full text available as: | Adobe PDF Postscript |
This is the latest version of this eprint.
Abstract
This document explains what it means to ``follow the grammar'' for several different grammars. It is intended to be used in class that teach functional programming using Scheme, especially those used for teaching principles of programming languages. In such courses traversal is over abstract syntax tree is defined by a grammar are fundamental, since they are the technique used to write compilers and interpreters.
| Keywords: | Recursion, programming recursive procedures, recursion pattern, inductive definition, BNF grammar, Kleene star, follow the grammar, functional programming, list recursion, programming languages, concrete syntax, abstract syntax, helping procedures, parsing procedures, Scheme. |
| Subjects: | Software: PROGRAMMING TECHNIQUES (E): Applicative (Functional) Programming Software: SOFTWARE ENGINEERING (K.6.3): Coding Tools and Techniques Software: PROGRAMMING LANGUAGES: Formal Definitions and Theory (D.2.1, F.3.1-2, F.4.2-3) Software: PROGRAMMING LANGUAGES: Language Constructs and Features (E.2) |
| ID code: | 00000402 |
| Deposited by: | Gary T. Leavens on 17 January 2006 |
| Alternative Locations: | ftp://ftp.cs.iastate.edu/pub/techreports/TR05-02/TR.pdf ftp://ftp.cs.iastate.edu/pub/techreports/TR05-02/TR.ps.gz |
Available Versions of This Paper
- Following the Grammar (deposited 11 February 2005)
- Following the Grammar (deposited 17 January 2006) [Currently displayed]
Contact site administrator at: ssg@cs.iastate.edu