Archive

Posts Tagged ‘precedence’

How to unify similar tokens when constructing parsers and lexers.

May 12, 2014 Leave a comment

In this article I’ll show you how syntactically similar tokens can be handled in a unified way in order to simplify both lexical and syntactic analysis. The trick is to use one token for several similar operators in order to keep down the size of the grammar in the parser and to simplify the regular expression rules in the lexer.

Read more…