Next:
1. Introduction
The
Yapps
Parser Generator System
http://theory.stanford.edu/~amitp/Yapps/
Version 1.1
Amit J. Patel
http://www-cs-students.stanford.edu/~amitp/
1
.
Introduction
2
.
Examples
2
.
1
Introduction to Grammars
2
.
2
Lisp Expressions
Defining the Grammar
Running Yapps
2
.
3
Calculator
3
.
Grammars
3
.
1
Left Factoring
3
.
2
Left Recursion
3
.
3
Ambiguous Grammars
4
.
Customization
4
.
1
Customizing Parsers
4
.
2
Customizing Scanners
5
.
Parser Mechanics
5
.
1
Parser Objects
5
.
2
Context Sensitive Scanner
5
.
3
Internal Variables
5
.
4
Pre- and Post-Parser Code
5
.
5
Python 1.5 Regular Expressions
5
.
6
Optimizations Performed by Yapps
6
.
Future Extensions
7
.
Grammar for Parsers
8
.
Calculator Example
9
.
References
Amit J Patel, amitp@cs.stanford.edu