设有上下文无关无法G及其语法制导翻译如下(注:G中终结符id仅由单个英文字母组成,如a,b等):E→E1
设有上下文无关无法G及其语法制导翻译如下(注:G中终结符id仅由单个英文字母组成,如a,b等):
E→E1*T{E.place=newtemp;emit(*,E1.place,T.place,E.place;}
|T{E.place=T.place;}
T→T1-F{T.place=newtemp;emit(-,T1.place,F.place,T.place;}
|F{T.place=F.place;}F→id{F.place=id.name;}
(1)当a=5、b=2、c=4时,写出表达式a-b*c的结果;(*表示算术乘、-表示算术减)
(2)给出文法G识别活前缀的DFA,简要说明该DFA的项目集中是否有冲突及冲突的类型。