Category Archives: computer science

Lexical Analysis (2.6)

Lexers! I’ve sort of written lexers before, although not of this generality, so this material is mostly familiar to me. The chapter provides a simple lexer (below), in Java. Old Java (pre-generics, so, what, 1.4 or someting?). I’m doing the … Continue reading

Posted in computer science, Dragon book | Leave a comment

2.2 Grammars and Syntax

Consider the context-free grammarS -> S S + | S S * | a Show how the string aa+a* can be generated by this grammarS -> S S * -> S a * -> S S + a * -> … Continue reading

Posted in computer science, Dragon book | Leave a comment