Compiler Design LAB: Submitted by

COMPILER DESIGN LAB
SUBMITTED BY: ABHISHEK ARORA
203/CO/09
INDEX
S.NO. TITLE
Program to implement a simple calculator
Program for Lexical Analyzer for C language
Program for Parser for C language
Program to generate address code for selective C statements
1. PROGRAM TO IMPLEMENT A SIMPLE CALCULATOR

Calculate.y
%{ #include <stdlib.h> #include <stdio.h> int yylex(void); #include "y.tab.h" %} %token INTEGER %% program: line program | line line: expr '\n' { printf("%d\n",$1); } | 'n' expr: expr '+' mulex { $$ = $1 + $3; } | expr '-' mulex { $$ = $1 - $3; } | mulex { $$ = $1; } mulex: mulex '*' term { $$ = $1 * $3; } | mulex '/' term { $$ = $1 / $3; } | term { $$ = $1; } term: '(' expr ')' { $$ = $2; } | INTEGER { $$ = $1; } %% void yyerror(char *s) { fprintf(stderr,"%s\n",s); return; }
yywrap() { return(1); } int main(void) { /*yydebug=1;*/ yyparse(); return 0; }
Lexcalc.l
%{ #include <stdlib.h> #include <stdio.h> #include "y.tab.h" void yyerror(char*); extern int yylval; %} %% [ \t]+ ; [0-9]+ {yylval = atoi(yytext); return INTEGER;} [-+*/] {return *yytext;} "(" {return *yytext;} ")" {return *yytext;} \n {return *yytext;} . {char msg[25]; sprintf(msg,"%s <%s>","invalid character",yytext); yyerror(msg);}
OUTPUT
abhishek@linux-hhyb:~/Desktop> abhishek@linux-hhyb:~/Desktop> abhishek@linux-hhyb:~/Desktop> abhishek@linux-hhyb:~/Desktop> 4+3 7 69-7 62 lex Lexcalc.l yacc d Calculate.y gcc y.tab.c lex.yy.x ./a.out
6++1 syntax errorabhishek@linux-hhyb:~/Desktop>
2. PROGRAM FOR A LEXICAL ANALYZER FOR C LANGUAGE

Lex.l
%{ /* need this for the call to atof() below */ #include <math.h> %} DELIM WHITESPACE DIGIT LETTER ID NUMBER %% {DIGIT}+ { printf( "An integer: %s (%d)\n", yytext, atoi( yytext ) ); } {DIGIT}+ "."{DIGIT}* { printf( "A float: %s (%g)\n", yytext, atof( yytext ) ); } if|else|return|main|include|int|float|char { printf( "A keyword: %s\n", yytext ); } {ID} printf( "An identifier: %s\n", yytext ); "+"|"-"|";"|"="|"("|")"|"{"|"}"|"<"|">"|"*"|"/" printf( "An operator: %s\n", yytext ); "{"[^}\n]*"}" /* eat up one-line comments */ [ \t\n]+ /* eat up whitespace */ . printf( "Unrecognized character: %s\n", yytext ); %% main( argc, argv ) int argc; char **argv; { [ \t\n] {DELIM}+ [0-9] [a-zA-Z] {LETTER}({LETTER}|{DIGIT})* {DIGIT}+(\.{DIGIT}+)?(e[+\-]?{DIGIT}+)?
++argv, --argc; /* skip over program name */ if ( argc > 0 ) yyin = fopen( argv[0], "r" ); else yyin = stdin; yylex(); }
File.c
main() { int a1, a2; float f1=9.09; a1=10; if(a1>10) a2=a1; }
OUTPUT
abhishek@linux-hhyb:~/Desktop> abhishek@linux-hhyb:~/Desktop> abhishek@linux-hhyb:~/Desktop> abhishek@linux-hhyb:~/Desktop> A keyword: main An operator: ( An operator: ) An operator: { A keyword: int An identifier: a1 Unrecognized character: , An identifier: a2 An operator: ; A keyword: float An identifier: f1 An operator: = A float: 9.09 (9.09) An operator: ; An identifier: a1 An operator: = lex lex.l gcc c lex.yy.c gcc o final lex.yy.o -lfl ./final file.c
An integer: 10 (10) An operator: ; A keyword: if An operator: ( An identifier: a1 An operator: > An integer: 10 (10) An operator: ) An identifier: a2 An operator: = An identifier: a1 An operator: ; An operator: } ajay@linux-hhyb:~/Desktop>
3. PROGRAM FOR A PARSER FOR C LANGUAGE

Lex.l
%{ #include "parserc_tab.h" %} D A Num ID type %% "goto" {return GOTO;} "continue" {return CONTINUE;} "break" {return BREAK;} "return" {return RETURN;} {type} {return TYPE;} {ID} {return IDENTIFIER;} {D}+ {return INTEGERLITERAL;} {D}+"."{D}+ {return FLOATLITERAL;} \"(\\.|[^\\"])*\" {return STRINGLITERAL;} ";" {return ';';} "\n" {return '\n';} "+" {return '+';} "-" {return '-';} "*" {return '*';} "/" {return '/';} "=" {return '=';} "(" {return '(';} ")" {return ')';} "{" {return '{';} "}" {return '}';} %% int yywrap (void) {return 1;} [0-9] [a-zA-Z_] [0-9]* [a-zA-Z_][a-zA-Z_0-9]* "int"|"float"|"void"|"char"|"double"
yacc.y
%{ #include "lex.yy.c" %} %token TYPE %token IDENTIFIER INTEGERLITERAL FLOATLITERAL STRINGLITERAL %token GOTO CONTINUE BREAK RETURN %left '+' '-' %left '*' '/' %right UMINUS %% function_definition : TYPE IDENTIFIER '(' ')' '\n' '{' statement_list '}' '\n' {printf ("Correct\n");} ; statement_list : statement_list statement '\n' | statement_list '\n' | ; statement : jump_statement | assignment_statement | declaration_statement ; jump_statement : GOTO IDENTIFIER ';' | CONTINUE ';' | BREAK ';' | RETURN ';' | RETURN expr ';' ; assignment_statement : IDENTIFIER '=' expr ';' ; declaration_statement : TYPE IDENTIFIER ';' ; expr : expr '+' expr | expr '-' expr | expr '*' expr | expr '/' expr | '(' expr ')' | '-' expr %prec UMINUS | INTEGERLITERAL | FLOATLITERAL | IDENTIFIER ; %% int main() { return yyparse (); }
int yyerror (char *s) { fprintf (stderr, "%s\n", s); }
SAMPLE INPUT PROGRAMS

1) int main() { int a; int b; int c; double d; float e; a=10; b=20; c=a+b; return 0; } 2) int main() { int a; int b; int c; double d; float e; a=10; b=20; c=a+b*; return 0; }
SAMPLE OUTPUT
1) Correct 2) Parse Error
4. PROGRAM TO GENERATE ADDRESS CODE
FOR SELECTIVE C STATEMENTS

#include<stdio.h> #include<string.h> main() { char str[10]; int i,j; char op; printf(\nEnter the expression:); scanf("%s",str); op=str[0]; i=0; while((op!='0')||(op!='+')||(op!='-')||(op!=*)||(op!=/)) { op=str[++i]; } switch(op) { case '+':printf("MOV R2,%c\n",str[i-1]); printf("MOV R3,%c\n",str[i+1]); printf("ADD R1,R2,R3\n"); printf("STORE R1,%c\n",str[i-3]); break; case '-':printf("MOV R2,%c\n",str[i-1]); printf("MOV R3,%c\n",str[i+1]); printf("SUB R1,R2,R3\n"); printf("STORE R1,%c\n",str[i-3]); break; case '*':printf("MOV R2,%c\n",str[i-1]); printf("MOV R3,%c\n",str[i+1]); printf("MUL R1,R2,R3\n"); printf("STORE R1,%c\n",str[i-3]); break; case '/':printf("MOV R2,%c\n",str[i-1]); printf("MOV R3,%c\n",str[i+1]); printf("DIV R1,R2,R3\n"); printf("STORE R1,%c\n",str[i-3]); break; default:printf("ERROR\n"); break; } }
OUTPUT
Enter the expression: x=a+b MOV R2,a MOV R3,b ADD R1,R2,R3 STORE R1,x

Compiler Design LAB: Submitted by

Uploaded by

Copyright:

Available Formats

Compiler Design LAB: Submitted by

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Compiler Design LAB: Submitted by

Uploaded by

Copyright:

Available Formats

COMPILER DESIGN LAB

SUBMITTED BY: ABHISHEK ARORA

Program to implement a simple calculator

Program for Lexical Analyzer for C language

Program for Parser for C language

Program to generate address code for selective C statements

1. PROGRAM TO IMPLEMENT A SIMPLE CALCULATOR

yywrap() { return(1); } int main(void) { /yydebug=1;/ yyparse(); return 0; }

6++1 syntax errorabhishek@linux-hhyb:~/Desktop>

2. PROGRAM FOR A LEXICAL ANALYZER FOR C LANGUAGE

3. PROGRAM FOR A PARSER FOR C LANGUAGE

int yyerror (char *s) { fprintf (stderr, "%s\n", s); }

SAMPLE INPUT PROGRAMS

4. PROGRAM TO GENERATE ADDRESS CODE

FOR SELECTIVE C STATEMENTS

You might also like

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.