Name: Nguyễn Đức Phi Hồng

ID : ITITIU17022

Principles of Programming Languages Lab 2

3.1
a/
grammar G3;

p : (e SEMI)+;
e : INT ('+'|'-')e| INT;
INT :'0'..'9'+;
SEMI : ';';

b/
grammar G4;

p : (e SEMI)+;
e : '('INT ('+'|'-') B)'|INT ('+'|'-') e| INT|;
INT :'0'..'9'+;
SEMI : ';';
WS : (' ')+ {$channel=HIDDEN;} |('\n')+ {$channel=HIDDEN;} |('\t')+ {$channel=HIDDEN;};

3.2
a/
e - t '+' e |t
t A b
b  ‘*’ A b | ϵ

A  ‘0’..’9’+
b/
etB
tAC
A  ‘0’..’9’+
B  ‘+’ t B | ‘-‘ t B |ϵ
C  '*' A C | ϵ