Compiler Construction – Project Guidelines and
Rubrics
Course: Compiler Design
1. Group Formation
Students are required to form groups of five (5) members. All tasks in this as-
signment will be completed collaboratively unless stated otherwise.
2. Assessment Domains
To ensure diverse learning and evaluation, the course is divided into the follow-
ing domains. Each group will be assigned one domain based on preference,
choose your domain.
Domain 1: Lexical Analysis
• Token recognition using regular expressions
• Lexical analyzer design using tools (Lex/Flex)
• Error handling in lexical analysis
Domain 2: Syntax Analysis
• Context-Free Grammar (CFG) design
• Parse tree construction
• LL and LR parsing techniques
• Parser implementation using Yacc/Bison
Domain 3: Semantic Analysis
• Symbol table design
• Type checking
• Scope management
• Handling semantic errors
Domain 4: Intermediate Code Generation
• Three-address code (TAC)
• Control flow representation
• Syntax-directed translation
• Temporary variables and naming
Domain 5: Code Optimization
• Peephole optimization
• Loop optimization
• Constant folding
• Dead code elimination
Domain 6: Target Code Generation
• Assembly code generation
• Register allocation
• Instruction selection and scheduling
3. Assignment Phases
Phase I: Topic Selection and Problem Statement (Group
Task)
Each group is required to:
• Explore the assigned domain thoroughly
• Propose an appropriate research paper title
• problem statement (maximum one A4 page, printed)
The problem statement should clearly address:
• Background and context of the topic
• The specific problem being investigated
• Significance of the problem
• Objectives of the proposed research
Phase II: Literature Review (Individual Task)
Each student must:
• Read five (5) research papers relevant to the assigned domain
• Extract and submit the following from each paper:
◦ Abstract
◦ Conclusion
This submission will be evaluated individually.
Phase III: Research Paper Writing (Group Task)
Each group will prepare a complete research paper comprising the following
sections:
• Abstract (to be placed at the beginning but finalized after completing the
paper)
• Introduction
• Literature Review
• Problem Statement
• Methodology
• Results and Discussion (if applicable)
• Conclusion
• References
4. Rules and Regulations
• Attendance Policy:
Attendance in all lab sessions is mandatory. If any member of a group is
absent during a lab session, the entire group will be awarded zero
marks for that session/task.
• Assessment Policy:
◦ Each phase of the assignment carries marks
◦ The total marks for the research paper will be distributed across
multiple evaluation stages
5. Submission Guidelines
• All submissions must be neat, properly formatted, and submitted
on time
• Plagiarism will not be tolerated; all work must be original and properly
referenced
Tip:Choose a specific and focused topic
rather than something too broad. For example:
Instead of “Lexical Analysis”, choose
“Improving Error Detection in Lexical Analysis Using Pattern Matching”