What is the Lex & Yacc tool ?

A compiler or interptreter for a programminning language is often decomposed into two parts:

1. Read the source program and discover its structure.
2. 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:

1. Split the source file into tokens (Lex).
2. Find the hierarchical structure of the program (Yacc).

Click to expand...

fragment said:

Any unix OS have lex and yacc.
In linux it named flex and bison .
There are also Windows versions.

Click to expand...