system software and compilers

Semester : V

Course Code : 18CS61

CIE Marks : 40 SEE Marks : 60

Full Notes

DOWNLOAD

Module-wise Notes

SYSTEM SOFTWARE AND COMPILERS
18CS61

SYLLABUS

Module-1

Introduction to System Software, Machine Architecture of SIC and SIC/XE. Assemblers: Basic assembler functions, machine dependent assembler features, machine independent assembler features, assembler design options. Basic Loader Functions
Textbook 1: Chapter 1: 1.1,1.2,1.3.1,1.3.2, Chapter2 : 2.1 to 2.4, Chapter 3 ,3.1

Module-2

Introduction: Language Processors, The structure of a compiler, The evaluation of programming languages, The science of building compiler, Applications of compiler technology.
Lexical Analysis: The role of lexical analyzer, Input buffering, Specifications of the token, recognition of tokens.
Textbook 2:Chapter 1 1.1-1.5 Chapter 3: 3.1 – 3.4

Module-3

Syntax Analysis: Introduction, Context-Free Grammars, Writing a grammar, Top-Down Parsers, Bottom-Up Parsers
Text book 2: Chapter 4 4.1, 4.2 4.3 4.4 4.5

Module-4

Lex and Yacc –The Simplest Lex Program, Grammars, Parser-Lexer Communication, A YACC Parser, The Rules Section, Running LEX and YACC, LEX and Hand- Written Lexers, Using LEX – Regular Expression, Examples of Regular Expressions, A Word Counting Program, Using YACC – Grammars, Recursive Rules, Shift/Reduce Parsing, What YACC Cannot Parse, A YACC Parser – The Definition Section, The Rules Section, The LEXER, Compiling and Running a Simple Parser, Arithmetic Expressions and Ambiguity.
Textbook 3: Chapters 1,2 and 3.

Module-5

Syntax Directed Translation, Intermediate code generation, Code generation
Text book 2: Chapter 5.1, 5.2, 5.3, 6.1, 6.2, 8.1, 8.2