201506 CSE340 Lecture 21

CSE340 - Principles of
Programming Languages
Lecture 21:
Intermediate Code II
Javier Gonzalez-Sanchez
BYENG M1-38
Office Hours: By appointment

Javier Gonzalez-Sanchez | CSE340 | Summer2015 | 2
Review
a, int, global, 0
b, int, global, 0
@
LIT 5, 0
STO a, 0
LIT 9, 0
STO b, 0
LOD a, 0
LOD b, 0
LIT 3, 0
OPR 4, 0
OPR 2, 0
STO a, 0
LOD a, 0
OPR 21,0
LIT "hello", 0
OPR 21,0
OPR 1, 0
OPR 0,0
Virtual Machine
(interpreter)
{
int a;
int b;
a = 5;
b = 9;
a = a + b / 3;
print (a);
print ("hello");
}
Lexer
Parser
Semantic Analyzer Code Generation
8
hello

Review
{
int a;
int b;
boolean foo;
a = 10 + 20 + 30 + 40;
print (a);
foo = 340 > 126;
print (foo);
a = a / 2;
print ("total:" + a);
return;
}
Lexer
Parser

Review
Virtual Machine
(interpreter)
100
true
total: 50

Assignment #4

Assignment #4
Lexer
Parser
assignment #1
or
Lexer.jar
To show
proficiency
building a
descendent
parser
Programming
workshops
Do not required.
Bonus points include
Semantic Analysis from
assignment #3
Following
lectures

Assignment #4 | Grammar
<PROGRAM> à '{' <BODY> '}’
<BODY> à {<PRINT>';'|<ASSIGNMENT>';'|<VARIABLE>';’|
<WHILE>|<IF>|<SWITCH>|<RETURN>';'}
<ASSIGNMENT> à identifier '=' <EXPRESSION>
<VARIABLE> à ('int'|'float'|'boolean'|'char’|'string'|'void')identifier
<WHILE> à 'while' '(' <EXPRESSION> ')' <PROGRAM>
<IF> à 'if' '(' <EXPRESSION> ')' <PROGRAM> ['else' <PROGRAM>]
<RETURN> à 'return'
<PRINT> à ’print’ ‘(‘ <EXPRESSION> ‘)’
<EXPRESSION> à <X> {'|' <X>}
<X> à <Y> {'&' <Y>}
<Y> à ['!'] <R>
<R> à <E> {('>'|'<'|'=='|'!=') <E>}
<E> à <A> {(’+'|'-’) <A>}
<A> à <B> {('*'|'/') <B>}
<B> à ['-'] <C>
<C> à integer | octal | hexadecimal | binary | true | false |
string | char | float | identifier|'(' <EXPRESSION> ')'
<SWITCH> à 'switch' '(' id ')' '{' <CASES> [<DEFAULT>] '}'
<CASES> à ('case' (integer|octal|hexadecimal|binary) ':' <PROGRAM>)+
<DEFAULT> à 'default' ':' <PROGRAM>

Assignment #4 | Compiler

Assignment #4 | Compiler
Bonus Points

Assignment #4 | VM
Use it to test your compiler.
No changes required

Assignment #4 | Code
Add this lines to your Parser.run()

Assignment #4 | Code
The CodeGenerator.java file

Assignment #4 | Grading
•  Bonus A
Implement SWITCH statement: (a) parser; and (b)
code generation.
•  Bonus B
Integration: (a) graphical user interface including
token table, parse tree, and symbol table; (b)
syntactic errors handling and recovery; and (c)
semantic analysis.

Assignment #4 | Grading
assignment bonus
0–100% 0–10%

Implementing
Intermediate Code Generation

Code Generation
*
1
2
*
4
5
+
3
>
1 * 2 > 3 + 4 * 5 LIT 1, 0
LIT 2, 0
OPR 4, 0
LIT 3, 0
LIT 4, 0
LIT 5, 0
OPR 4, 0
OPR 2, 0
OPR 11, 0

Code
PROGRAM

Code
BODY

Code
PRINT

Code
ASSIGNMENT

Code
VARIABLE

Code
WHILE

Code
IF

Code
RETURN

Code
EXPRESSION

Code
X

Code
Y

Code
R

Code
E

Code
A

Code
B

Code
C

Homework
Assignment #4
(LIT, LOD, STO, OPR)

CSE340 - Principles of Programming Languages
Javier Gonzalez-Sanchez
javiergs@asu.edu
Summer 2015
Disclaimer. These slides can only be used as study material for the class CSE340 at ASU. They cannot be distributed or used for another purpose.

201506 CSE340 Lecture 21

More Related Content

What's hot (20)

Viewers also liked (20)

Similar to 201506 CSE340 Lecture 21 (20)

More from Javier Gonzalez-Sanchez (20)

Recently uploaded (20)

201506 CSE340 Lecture 21