Scribd
Upload
62 views2 pages

Compiler Design Topics

The document outlines key topics in compiler design, including phases of compiler design, intermediate code generation, and lexical analysis. It covers grammar types, parsing techniques, and various parsing methods such as top-down and bottom-up parsing. Additionally, it provides links to resources for deeper understanding of each topic.

Uploaded by

vedasusi176
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
62 views2 pages

Compiler Design Topics

The document outlines key topics in compiler design, including phases of compiler design, intermediate code generation, and lexical analysis. It covers grammar types, parsing techniques, and various parsing methods such as top-down and bottom-up parsing. Additionally, it provides links to resources for deeper understanding of each topic.

Uploaded by

vedasusi176
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 2

Compiler Design Topics

1. Phases of Compiler Design


(https://www.javatpoint.com/compiler-phases
)
2. Intermediate code, optimization and assembly code generation
(https://www.javatpoint.com/intermediate-code
https://www.tutorialspoint.com/compiler_design/
compiler_design_code_generation.htm
)
3. Lexical analysis
a. Tokens
b. Lexemes
(https://www.javatpoint.com/the-phases-of-a-compiler-lexical-
analysis
)

4. Grammar
a. Types of Grammar
b. Regular expressions
(https://www.javatpoint.com/examples-of-regular-expression
RegEx from Algorithms Book.pdf
Kleene star symbols.txt
)
c. Deterministic Finite Automata
(
d. Context free grammar
(https://www.javatpoint.com/automata-context-free-grammar
)
e. Ambiquous, Unambiguous
(https://www.javatpoint.com/automata-ambiguity-in-grammar
https://www.javatpoint.com/eliminating-ambiguity-of-a-context-free-
grammar
)
f. Derivation - Left recursion, Right recursion
(https://www.javatpoint.com/automata-derivation
)
g. Derivation Tree
(https://www.javatpoint.com/automata-derivation-tree
)
h. Reduction
i. Left factoring
(https://www.gatevidyalay.com/left-factoring-examples-compiler-
design/
)
5. Parser
a. Types of parsing
(https://www.tutorialspoint.com/compiler_design/
compiler_design_types_of_parsing.htm
)
b. FIRST set, FOLLOW set
(https://www.gatevidyalay.com/first-and-follow-compiler-design/
FOLLOW set rules.pdf
)
c. Top down parsing
i. Recursive descent parser
(Recursive descent parsing.docx)
ii. LL(1) parser
d. Bottom up parsing
i. Shift reduce parser
(https://www.javatpoint.com/parser
https://www.javatpoint.com/shift-reduce-parsing
)
ii. LR(1)
(LR parser. Pdf
https://www.javatpoint.com/lr-parser
https://www.javatpoint.com/canonical-collection-of-lr-0-items
https://www.javatpoint.com/lalr-1-parsing
Extra: https://www.geeksforgeeks.org/problem-on-lr0-parser/?
ref=next_article
)
iii. LALR(1)
(https://www.geeksforgeeks.org/lalr-parser-with-examples/?
ref=ml_lbp
)

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy