Scribd
Upload
19 views5 pages

Kavi Assign6

Uploaded by

kavidheshg
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
19 views5 pages

Kavi Assign6

Uploaded by

kavidheshg
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 5

Compiler Lab – UCS 2702

Programming Assignment-6
Generate intermediate code using Lex and Yacc Tools
Name : Kavidhesh G
Reg No : 3122 21 5001 042

Develop an intermediate code generator to generate three address code for the following
statements by writing suitable syntax directed translation rules

1. Assignment statements

2. Boolean expressions

Aim

To Develop an intermediate code generator to generate three address code for the
Assignment statements Boolean expressions.

Code

Input.txt

a := b * -c + b* -c

Intermediate.y

%{

#include <stdio.h>

#include <stdlib.h>

#include <string.h>

int temp_count = 0; // Counter for temporary variables

int label_count = 100; // Counter for labels

int new_temp() { return temp_count++; }

int new_label() { return label_count++; }


void emit(const char* op, const char* arg1, const char* arg2, const char* result) {

if (strcmp(op, "=") == 0) {

printf("%s = %s\n", result, arg1);

} else if (arg2) {

printf("%s = %s %s %s\n", result, arg1, op, arg2);

} else {

printf("%s = %s %s\n", result, op, arg1);

void emit_if_goto(const char* op, const char* arg1, const char* arg2, const char* label) {

printf("if %s %s %s goto %s\n", arg1, op, arg2, label);

void emit_label(const char* label) { printf("%s:\n", label); }

void emit_goto(const char* label) { printf("goto %s\n", label); }

void yyerror(const char* s) { }

int yylex();

%}

%union { int num; char* id; }

%token <id> ID

%token <num> NUM

%token PLUS MINUS MULT DIV ASSIGN LT AND OR

%token LPAREN RPAREN SEMICOLON

%type <id> expr assignment boolean_expr

%left OR

%left AND

%nonassoc LT
%left PLUS MINUS

%left MULT DIV

%right ASSIGN UMINUS

%%

stmt_list:

stmt_list stmt SEMICOLON | stmt SEMICOLON ;

stmt:

assignment | boolean_expr ;

assignment:

ID ASSIGN expr { emit("=", $3, NULL, $1); } ;

expr:

expr PLUS expr { int t = new_temp(); char temp[10]; sprintf(temp, "t%d", t); emit("+", $1,
$3, temp); $$ = strdup(temp); }

| expr MINUS expr { int t = new_temp(); char temp[10]; sprintf(temp, "t%d", t); emit("-", $1,
$3, temp); $$ = strdup(temp); }

| expr MULT expr { int t = new_temp(); char temp[10]; sprintf(temp, "t%d", t); emit("*", $1,
$3, temp); $$ = strdup(temp); }

| expr DIV expr { int t = new_temp(); char temp[10]; sprintf(temp, "t%d", t); emit("/", $1, $3,
temp); $$ = strdup(temp); }

| MINUS expr %prec UMINUS { int t = new_temp(); char temp[10]; sprintf(temp, "t%d", t);
emit("-", $2, NULL, temp); $$ = strdup(temp); }

| ID { $$ = strdup($1); }

| NUM { char temp[10]; sprintf(temp, "%d", $1); $$ = strdup(temp); }

| LPAREN expr RPAREN { $$ = $2; }

;
boolean_expr:

expr LT expr { char label_true[10], label_end[10]; sprintf(label_true, "L%d", new_label());


sprintf(label_end, "L%d", new_label()); emit_if_goto("<", $1, $3, label_true);
emit_goto(label_end); emit_label(label_true); printf("1\n"); emit_label(label_end); }

| expr OR expr { int t = new_temp(); char temp[10]; sprintf(temp, "t%d", t); emit("or", $1,
$3, temp); $$ = strdup(temp); }

| expr AND expr { int t = new_temp(); char temp[10]; sprintf(temp, "t%d", t); emit("and", $1,
$3, temp); $$ = strdup(temp); }

%%

int main() {

return yyparse();

Intermediate.l

%{
#include "intermediate.tab.h"
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
%}

%%
"and" { return AND; }
"or" { return OR; }
":=" { return ASSIGN; }
"+" { return PLUS; }
"-" { return MINUS; }
"*" { return MULT; }
"/" { return DIV; }
"<" { return LT; }
"(" { return LPAREN; }
")" { return RPAREN; }
";" { return SEMICOLON; }
[0-9]+ { yylval.num = atoi(yytext); return NUM; }
[a-zA-Z][a-zA-Z0-9]* { yylval.id = strdup(yytext); return ID; }
[ \t\n]+ { /* ignore whitespace */ }
. { printf("Unknown character: %s\n", yytext); }
%%

int yywrap() {
return 1;
}

Output

Input 1 : result := a / (b - c) + d * -e

Input 2 : a := b * -c + b* -c

Learning Outcome

1. Understand the role of intermediate code in the compilation process.


2. Apply syntax-directed translation rules for generating intermediate code.
3. Implemented lexer and parser components using Flex and Yacc.
4. Generate intermediate code for boolean expressions and logical operators.
5. Handle syntax errors and improve debugging skills in code generation.

You might also like