COMPILER CONSTRUCTION TOOLS
These are specialized
tools that have been developed for helping implement various phases of a
compiler. The following are the compiler construction tools:
1) Parser Generators:
-These produce syntax
analyzers, normally from input that is based on a context-free grammar.
-It consumes a large
fraction of the running time of a compiler. -Example-YACC (Yet Another
2) Scanner Generator:
-These generate lexical
analyzers, normally from a specification based on regular expressions. -The
basic organization of lexical analyzers is based on finite automation.
3) Syntax-Directed Translation:
-These produce routines
that walk the parse tree and as a result generate intermediate code. -Each
translation is defined in terms of translations at its neighbor nodes in the
4) Automatic Code Generators:
-It takes a collection
of rules to translate intermediate language into machine language. The rules
must include sufficient details to handle different possible access methods for
5) Data-Flow Engines:
-It does code optimization using data-flow analysis, that is, the gathering of information about how values are transmitted from one part of a program to each other part.