Unix text processing tools - ZivChao/LMR GitHub Wiki

A compiler or interptreter for a programminning language is often decomposed into two parts:
Read the source program and discover its structure.
Process this structure, e.g. to generate the target program.
Lex and Yacc can generate program fragments that solve the first task.
The task of discovering the source structure again is decomposed into subtasks:
Split the source file into tokens (Lex).
Find the hierarchical structure of the program (Yacc).