Leavens, Gary T. (2006) Following the Grammar. Technical Report 95-02, Computer Science, Iowa State University.
This is the latest version of this eprint.
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)
|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
Contact site administrator at: firstname.lastname@example.org