Compiler Design

CS 5641: 

Fall 2009

Lecturer: Rich Maclin (rmaclin)

Teaching Assistant: Bharat Siginam

Syllabus

Grades

Useful software:

Class Materials (previous offerings)

Project Parts:

  1. Project Part 1: A String Table
  2. Project Part 2: Two Scanners
  3. Project Part 3: The Parser
  4. Project Part 4: Symbol Table, Type Checking and Interpreter

Homework Assignments:

  1. Homework 1
  2. Homework 2
  3. Homework 3
  4. Homework 4
  5. Homework 5

Sample Exam Questions:

Comments

Post a Comment

Popular posts from this blog

7. Lex specification program that generates a C program which takes a string “abcd” and prints the pattern

Image
  Lex specification program that generates a C program which takes a string “abcd” and prints the pattern /* Write a Lex specification program that generates a C program which takes a string “abcd” and prints the following output. abcd abc ab a */ % { # include < stdio.h > char ch; char i,j; % } %% [a - z] * { for (i = 'd' ;i >= 1 ; -- i) { for (j = 'a' ;j <= i; ++ j) { printf( "%c " ,j); } printf( " \n " ); } } %% int main() { yylex(); return 0 ; } //Output of the above program Lex specification program that generates a C program which takes a string “abcd” and prints the pattern
Read more

10. Program in YACC to recognize the string „abbb^n, „ab^n „a^n of the langauge (a^n b^n , n>=1)

Image
  Program in YACC to recognize the string „abbb^n, „ab^n „a^n of the langauge (a^n b^n , n>=1) //Program in YACC to recognize the string „abbb^n, „ab^n „a^n of the langauge (a^n b^n , n>=1) File Name : pr11.y %{ # include<stdio.h> int yylex ( void ); int yyerror ( char *); %} %token A B %% statement : expr ; expr :A expr B | A B ; %% int main () { printf( "Enter the string :" ); yyparse(); return 0 ; } int yyerror ( char *s) { printf( "Invalid" ); } File Name : pr11.l %{ # include "y.tab.h" extern int yylval; %} A [a] B [b] %% {A} {yylval=yytext[ 0 ]; return A;} {B} {yylval=yytext[ 1 ]; return B;} \ n { return 0 ;} . { return yytext[ 0 ];} %% // Output of the Above Program. Program in YACC to recognize the string „abbb^n, „ab^n „a^n of the langauge (a^n b^n , n>=1)
Read more