976 views
0 0 votes
What are the important topics for compiler design. I am going to start studying it now.

1 Answer

Best answer
1 1 vote

 

The most Important topics are

Parsers and parsing tables:

Top-down parsers : recursive descent parser, LL(1) parser  {here most important thing is First() and Follow()}

How to check a given grammar is LL(1) grammar or not.

 

Bottom-Up parsers : LR(0) parser, SLR(1) parser, LALR(1) parser, CLR(1) parser and their respective parsing tables.

Here, most important thing is Action() and Goto()

How to check given grammar is LR(0) grammar, SLR(1) grammar, LALR(1) grammar, CLR(1) grammar.

 

Syntax Directed Translation:

How to construct SDT and how to evaluate it.

 

Intermediate Code Generator:

3-address code and control flow graph, postfix notation, syntax tree, Directed Acyclic Graph(DAG)   here DAG is most important.

 

Data flow analyses:

Constant propagation, liveness analysis, common subexpression elimination.

 

Run time environment

 

and some small concepts like :checking for ambiguous grammar, left factoring, left recursion. Lexical analyzer etc.

 

• selected by
Position:
Show:

Related questions

0 0 votes
1 1 answer
2.1k
2.1k views
PieChuckerr asked Feb 2, 2017
2,052 views
I have only one day remaining, I haven't done anything of Compiler Design, what topic should I do?
1 1 vote
0 0 answers
763
763 views
parabol asked Dec 30, 2018
763 views
It would be great, if the time complexities associated with them are included.
0 0 votes
0 0 answers
332
332 views
1 1 vote
0 0 answers
413
413 views
vaibhav101 asked Jul 26, 2017
413 views
I understand this may be off topic for this site. In that case mods may please remove it.I am doing my B. Tech from a Tier II college, and initially, I was not very inter...