Home | | Compiler Design | | Compiler Design | Compiler Construction Tools

Compiler Construction Tools - | Study Material, Lecturing Notes, Assignment, Reference, Wiki description explanation, brief detail |

Chapter: Principles of Compiler Design - Lexical Analysis

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:

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 Compiler-Compiler).

 

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 tree.

 

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 data.

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.

 

Study Material, Lecturing Notes, Assignment, Reference, Wiki description explanation, brief detail


Copyright © 2018-2021 BrainKart.com; All Rights Reserved. (BS) Developed by Therithal info, Chennai.