Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword or section
Like this
3Activity

Table Of Contents

Introduction
1.1 Translation and Interpretation
1.2 Roadmap
1.3 A Sample Interpreter
Compiler History
2.1 Procedural Programming
2.2 Functional Programming
2.3 Object Oriented Programming
2.4 Timeline
Language Specification
3.1 Introduction
3.2 Program Structure
3.3 Notation
3.4 Data
3.4.1 bool
3.4.2 int
3.4.3 float
3.4.4 char
3.4.5 untyped
3.5 Declarations
3.6 Action
3.6.1 Simple Statements
3.6.2 Compound Statements
3.6.3 Repetitive Statements
3.6.4 Conditional Statements
3.6.5 Flow Control Statements
3.7 Array
3.8 Pointers
3.9 Functions
3.10 Modules
3.11 Libraries
3.12 Conclusion
Lexical Analyzer
4.1 Introduction
4.2 Regular Language Theory
4.3 Sample Regular Expressions
4.4 UNIX Regular Expressions
4.5 States
4.6 Common Regular Expressions
4.7 Lexical Analyzer Generators
4.8 Inger Lexical Analyzer Specification
Grammar
5.1 Introduction
5.2 Languages
5.3 Syntax and Semantics
5.4 Production Rules
5.5 Context-free Grammars
5.6 The Chomsky Hierarchy
5.7 Additional Notation
5.8 Syntax Trees
5.9 Precedence
5.10 Associativity
5.11 A Logic Language
5.12 Common Pitfalls
Parsing
6.1 Introduction
6.2 Prefix code
6.3 Parsing Theory
6.4 Top-down Parsing
6.5 Bottom-up Parsing
6.8 Conclusion
Preprocessor
7.1 What is a preprocessor?
7.2 Features of the Inger preprocessor
7.2.1 Multiple file inclusion
7.2.2 Circular References
Error Recovery
8.1 Introduction
8.2 Error handling
8.3 Error detection
8.4 Error reporting
8.5 Error recovery
8.6 Synchronization
Symbol table
9.1 Introduction to symbol identification
9.2 Scoping
9.3 The Symbol Table
9.3.1 Dynamic vs. Static
9.6 An Example
10.1 Introduction
10.2 Implementation
10.2.1 Decorate the AST with types
10.2.2 Coercion
10.3 Overview
10.3.1 Conclusion
11.1 Left Hand Values
11.1.1 Check Algorithm
11.2 Function Parameters
11.3 Return Keywords
11.3.1 Unreachable Code
11.3.2 Non-void Function Returns
11.4 Duplicate Cases
11.5 Goto Labels
12.5 Intermediate Results of Expressions
12.6 Function calls
12.8 Conclusion
Code Templates
Conclusion
A.1 Introduction
A.2 Running Inger
A.3 Inger Development
A.4 Required Development Skills
Software Packages
Summary of Operations
C.1 Operator Precedence Table
C.2 Operand and Result Types
F.1 tokens.h
F.2 lexer.l
G.1 Lexical Analyzer
G.2 Parser Header
G.3 Parser Source
0 of .
Results for:
No results containing your search query
P. 1
Compiler Construction Manual

Compiler Construction Manual

Ratings: (0)|Views: 19 |Likes:
Published by lou_and_her_books

More info:

Published by: lou_and_her_books on Nov 19, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

04/01/2014

pdf

text

original

You're Reading a Free Preview
Pages 5 to 114 are not shown in this preview.
You're Reading a Free Preview
Pages 119 to 136 are not shown in this preview.
You're Reading a Free Preview
Pages 141 to 162 are not shown in this preview.
You're Reading a Free Preview
Pages 167 to 168 are not shown in this preview.
You're Reading a Free Preview
Pages 173 to 246 are not shown in this preview.

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->