Syllabus_Help

Question

From the following topics which are out of syllabus. plz mark it out.Thanks.

I got the syllabus change page from gatecse but still unable to clearly differentiate out of syllabus topics.So plz kindly filter the out of syllabus topics.

Comments

@Arjun sir @Habibkhan @Kapil @Anirudh @vijaycs Can u help here.

---

@Rajesh Pradhan ,

We can leave - 1. Code - Optimization.

                       2. Dag representation. [ not sure ]

                       3. Target code generation.

from GO book compiler topics.

---

Thank U @vijaycs

Answer 1

Syllabus:
Lexical analysis, parsing, syntax-directed translation. Runtime environments. Intermediate code generation.

Book- Aho sethi Ullman
These are chapters from this book to read
chapter 1  complete
chapter 2 complete
chapter  3 -  3.1, 3.2, 3.3, 3.4 , 3.5
chapter 4 - 4.1, 4.2, 4.3,  4.4 to 4.9  - 4.4 first and follow - complete chapter to read
chapter  5 - 5.1, 5.2,  5.3 , 5.4, 5.5
chapter  6 - 6.1,  6.2, 6.6 , 6.7
chapter 7 -  7.2 ,7.3, 7.4

Types of problems comes in exam:

1 . 3 address code : [ minimum number of temporary variables ] constructing 3 address code for an expression  6.2 ( Dragon Book chapter number )

2 Abstract Syntax tree  -  from syntax directed translation   5.3

3 Control flow graph no of nodes and edges from Intermediate code generation   6.6  

4. Finding First and Follow  4.4

5. Parsing : there is always a question related to parsing. You need to practice all parsing technique because there is also chances for linked questions.
4.4- 4.9

6. lexical analysis

7. Finding internal node in syntax-directed translation  5.4, 5.5

8. finding first and follow,

9. Number of token generated  3.3 ,3.4

10. a grammer is given , you have to find :  4.4 - 4.7
LL(1)-LR(1)-SLR-LALR-CLR.

11. Precedence and Associativity of operators.  4.8, 4.9

12• Finding value from expression tree.  2.8 , 6.1

13• Ambiguous grammar  4.3

Comments

@Bikram sir among this topic I think

Control Flow Graph is not in Syllabus bcz it comes under Code Optimization .

---

Yes CFG is not in syllabus as it comes under Code optimization part.

But in dragon book (2nd edition )chapter 6.6 you need to read that comes under intermediate code generation.

---

Ok . Thank you Sir, I have completed everything else CFG. I will do that too.

Answer 2

By Prof S k Agarwal

For Gate lec no- 2, 4 to 27 

Lecture 1  - History and Overview of the subject compiler design 

Lecture 2 - Overview of Different Steps Lexical Analysis to Code Generation

Lecture 3 -  Discussion about different phases and Issues related to compiler design 
Lecture 4  -  Lexical Analysis 

Lecture 5  - LA: Generation and Recognition of tokens 

Lecture 6 - Lex and Syntax analysis  
Lecture 7  - SA -  Parse Tree , Ambiguity

Lecture 8 -  Top Down parsing-  First & Follow 
Lecture 9 -  Bottom Up parsing , shift reduce parsing , Handle pruning 

Lecture 10 - Intro to LR parsing, simple LR 

Lecture 11 -  construction of Simple LR parse table from grammar 

Lecture 12 - Canonical LR parse (1), construction of LR(1) items , Canonical LR 

Lecture 13 -   Constract LALR Parsing table , parser generator 

Lecture 14-  Syntax directed Translation , Attribute grammar 

Lecture 15 - L Attributed Definition 

Lecture 16 - Application of syntax directed translation

Lecture 17 - syntax directed translation schemes

Lecture 18 -  Elimination of left recursion from SDT 
Lecture  19 - Type conversion in Intermediate code generation 

Lecture 20 -  Three Address Code 

Lecture 21 - 3 address code, types and declaration 

Lecture 22 - Declaration, storage layout 

Lecture 23 -  Translation of expression , control flow 

Lecture 24 -  control flow, short circuit code

Lecture 25 -  Run time Environment - Activation record 

Lecture 26 -  calling sequence 

Lecture 27 -  Heap management 

Lecture 28 -  Code generation and Instruction Selection , Next use information

Lecture 29 -   DAG representation of basic blocks 

Lecture 30 - Peephole Optimization 

               https://www.youtube.com/playlist?list=PLbMVogVj5nJTmKzaSlCpGgi7qxgcRRs8h