Difference between revisions of "Fall 2021: System Programming"
Jump to navigation
Jump to search
| Line 46: | Line 46: | ||
|- | |- | ||
| style="width: 10%" | Unit 05 (11/11) | | style="width: 10%" | Unit 05 (11/11) | ||
| − | | style="width: 60%" | <div style="text-align:justify">'''Three Address Code''': (1) Quadruple, (2) Triple, (3) Indirect Triple, (4) Three Address Instruction forms, (5) Some examples..</div> | + | | style="width: 60%" | <div style="text-align:justify">Intermediate-Code Generation. Variants of Syntax Trees: Directed Acyclic Graphs('''DAGs''') for Expressions. '''Three Address Code''': (1) Quadruple, (2) Triple, (3) Indirect Triple, (4) Three Address Instruction forms, (5) Some examples..</div> |
| style="width: 15%" | [http://mkbhandari.com/mkwiki/data/fall2021/SP/DAG.pdf '''DAG.pdf''']<br> [http://mkbhandari.com/mkwiki/data/fall2020/8TAC.pdf '''TAC.pdf'''] | | style="width: 15%" | [http://mkbhandari.com/mkwiki/data/fall2021/SP/DAG.pdf '''DAG.pdf''']<br> [http://mkbhandari.com/mkwiki/data/fall2020/8TAC.pdf '''TAC.pdf'''] | ||
| style="width: 15%" |Chapter 6 (R2) | | style="width: 15%" |Chapter 6 (R2) | ||
Revision as of 21:02, 12 November 2021
Contents
Logistics
- Class Timings: Wednesdays and Thursdays 10:45 am - 12:45 pm (3rd and 4th slot)
- Classroom: Online
- Lab Timings: Tuesdays 1:00 pm - 5:00 pm (5th - 8thslot)
Course Overview
- As per the COURSE Guidelines
Lectures
| Lecture | Topic | Lecture Slides | Readings |
|---|---|---|---|
| Unit 01-Part 1 (22/07, 29/07, 04/08, 05/08, 11/08) | Introduction to System Software: System Software and Machine Architecture. Assemblers: Introduction to Assembler. A Simple Manual Assembler. Assembler Design Process: (1) Major Data Structures used (Machine Opcode Table, Pseudo Opcode Table, Symbol Table), (2) Two-pass Assembler, (3) Single-pass Assembler. Load-and-go Assemblers, Object file formats.
|
1.pdf | Chapter 3 (R1) |
| Unit 01-Part 2 (12/08, 19/08, 25/08, 02/09) | Linkers and Loaders:Introduction to Linking, Static vs. Dynamic Linking, Combining Object Modules, Pass I of Linking, Pass II of Linking. LIbrary Linking. Position Independent Code. Shared Library Linking. Loader: Binary Image, Types of Loaders.
|
2.pdf | Chapter 4 (R1) |
| Unit 02 (08/09) | Introduction to Compilers:Overview of compilation, Phases of a compiler
|
3.pdf Example.jpg | Chapter 1 (R2) |
| Unit 03 (09/09, 15/09, 23/09) | Lexical Analysis: (1) Role of Lexical Analyzer - Lexical Analysis vs. Parsing. Tokens, Patterns, and Lexemes. Attributes for Tokens. Lexical Error. (2) Specification of Tokens-Symbols, Alphabets, Strings(Terms for Parts of Strings), Languages(Operations on Languages). Regular Expressions (Algebraic Laws), Regular Definitions, Extensions of Regular Expressions. (3) Recognition of Tokens, Transition Diagrams, Implementation of Transition Diagrams. (4) Symbol Table (self study from reference book). (5) Lexical Analyzer Generatror - Lex (self study from reference book, course wiki)
|
4.pdf | Chapter 3 (R2) |
| Unit 04 (29/09, 06/10, 7/10, 20/10, 21/10, 23/10) | Syntax Analysis: (1) Role of Syntax Analyzer. (2) Context Free Grammars(CFGs), Derivations, Parsing(online content). (3) Bottom-up Parsing - Reductions, Handle and Handle Pruning, Shift-Reduce Parsing, Conflicts during Shift-Reduce Parsing(shift/reduce or reduce/reduce). (4) First and Follow in Parsing. (5) LR Parsing: Types of LR Parsers - LR(0), SLR(1), CLR(1), LALR(1). (6) YACC - The Parser Generator.
|
5.pdf HWnotes1.pdf HWnotes2.pdf FirstNFollow.pdf Scribe: Priya Singh |
Chapter 4 (R2) |
| Unit 05 (26/10, 10/11) | Syntax Directed Translations: (1) Syntax Directed Definition. (2) Synthesized attrributes and Inherited attributes. (3) S-Attributed SDD and L-Attributed SDD. (4) Parse Tree, Annotated Parse Tree. (5) Examples of SDD/SDT - A Simple Desk Calculator, Simple Type Declarations. (6) Dependency Graph, Ordering of evaluation of attributes, etc.
|
SDT.pdf |
Chapter 5 (R2) |
| Unit 05 (11/11) | Intermediate-Code Generation. Variants of Syntax Trees: Directed Acyclic Graphs(DAGs) for Expressions. Three Address Code: (1) Quadruple, (2) Triple, (3) Indirect Triple, (4) Three Address Instruction forms, (5) Some examples..
|
DAG.pdf TAC.pdf |
Chapter 6 (R2) |
Assignments and Tests
- Assignment No. 1(a), Explain the different object file formats. [12/08/2021]
- Assignment No. 1(b), Explain the difference between compiler and interpreter. [ 08/09/2021]
- Assignment No. 1(c), Question No. 4, DU Previous Year Question Paper (18th Dec 2020). [11/08/2021]
- Assignment No. 1(d), Question No. 3, DU Previous Year Question Paper (23rd Dec 2020). [25/08/2021]
- Assignment No. 1(e), Explain the different types of Language Processors with suitable examples/diagrams. [08/09/2021]
Assignment No. 1, Submission Deadline: 25/09/2021
- Assignment No. 2(a), Question No. 5, DU Previous Year Question Paper (23rd Dec 2020). [06/10/2021]
- Assignment No. 2(b), Question No. 1, Unit-4(5.pdf, Slide no. 29). [07/10/2021]
- Assignment No. 2(c), Question No. 2, Unit-4(5.pdf, Slide no. 29). [07/10/2021]
- Assignment No. 2(d), Question No. 1, Unit-4(5.pdf, Slide no. 36). [07/10/2021]
- Assignment No. 2(e), Question No. 2, Unit-4(5.pdf, Slide no. 36). [07/10/2021]
Assignment No. 2, Submission Deadline: 31/10/2021
References/Resources
- R1: Chattopadhyaya, S. (2011). System Software. PHI Learning.
- R2: Aho, A., Lam, M., Sethi, R., & Ullman, J. D. (2006). Compilers: Principles, Techniques, and Tools. 2nd edition. Addison Wesley.
- Additional R1: Beck, L. & Manjula, D. (1996). System Software: An Introduction to System Programming. 3rd edition. Pearson Education.
- Additional R2: Dhamdhere, D. M. (2015). Systems Programming. Tata McGrawHill.
Course Running Status (~80%)
| Unit/Chapter | Topic | Status | Remarks |
|---|---|---|---|
| 1/Ch3(R1) | Assemblers | Completed | 11/08/2021 |
| 1/Ch4(R1) | Linkers and Loaders | Completed | 25/08/2021 |
| 2/Ch1(R2) | Introduction to Compilation | Completed | 08/09/2021 |
| 3/Ch3(R2) | Lexical Analysis | Completed | 23/09/2021 |
| 4/Ch4(R2) | Syntax Analysis | Completed | 23/10/2021 |
| 5/Ch5(R2) | Syntax Directed Translation | Completed | 10/11/2021 |
| 5/Ch6(R2) | Directed Acyclic Graph(DAG), Three Address Code(TAC) | Completed | 11/11/2021 |
