Programming Languages: Chapter 3: Scanning and Parsing

Scanning and parsing: the front end

Lexical analysis or scanning

Syntactic analysis or parsing


  • SLLGEN is a parser-generator system for Scheme (see [EOPL3] Appendix B)
  • tokens are specified using regular expressions
  • a context-free grammar is specified using a variation of EBNF
  • the sllgen:make-string-parser procedure is used to automatically generate the scanner and parser; it returns a procedure that takes a string and produces an abstract syntax representation (see Chapter 9)


    [COPL9] R.W. Sebesta. Concepts of Programming Languages. Addison-Wesley, Boston, MA, Ninth edition, 2010.
    [EOPL3] D.P. Friedman and M. Wand. Essentials of Programming Languages. MIT Press, Cambridge, MA, Third edition, 2008.
    [PLPP] K.C. Louden. Programming Languages: Principles and Practice. Brooks/Cole, Pacific Grove, CA, Second edition, 2002.

Return Home