Lexer and Parser Generation

. LEXER AND PARSER GENERATION  

In this section we'll describe the lexer and parser generation mechanism of Prop. Note that the use of these features is not mandatory: the user can substitute any other lexer/parser generation tools or use hand written lexers and parsers. On the other hand, higher level of integration is possible when using Prop's lexer and parser mechanisms.

 
• Lexer Specification
  • Regular expressions
  • Lexeme
  • Lexeme class
  • Tokens
  • The matchscan statement
  • Class LexerBuffer
  • Class IOLexerBuffer
  • Class IOLexerStack
• Parser Specification
  • Syntax class
  • Syntax declaration
  • Precedence
  • expect: n
  • Production rules
  • Parser report
  • Interfacing with the generated lexer
• Debugging Parsers