Department of Computer Science & Engineering

ASSIGNMENT-2
Course : System Software and Compilers Submission Time : 9 AM to 4:45 PM
Course Code : 18CS61 Submission Date : 04-06-2022
Sem/Sec : 6th Sem, B’Sec Max Marks : 10
Marks COs BTL
1. Illustrate predictive parsing for the following grammar, 2.5
S−>AA−>aB|Ad
B−>bBC|f
C→g CO3
2. Illustrate Handle Pruning?
Parse the input string w = int id,id; 2.5 L4
Using shift reduce parsing
3. Design the Regular expression for the language containing all the strings 2.5
with any number of a’s and b’s
CO3
4. Design the transition diagram to represent the Relational Operators 2.5

Bloom’s Taxonomy Level

CO1 Define System software such as
Assemblers, Linkers, Loaders and L1 Remembering
Macro processors
Familiarize with source file, object file L2 Understanding
CO2 and executable file structures and L3 Applying
libraries L4 Analyzing
Describe front end back end phases of
CO3 Compiler and their importance L5 Evaluating
L6 Creating

HOD