Lex and Yacc Mini-Demo


Example Source Code in Perl

Summary of the Lecture


Lex is a tokeniser - a program that takes a character stream and outputs a stream of tokens. Yacc “parses” this stream of tokens and converts it into a meaningful grammar. Lex and Yacc are useful for the construction of interpreters, compilers and other processors of semi-natural languages.

This presentation will introduce both of these tools using their Perl implementations.