编译原理作业答案最终版

第一次作业答案： 3.12 词法单元描述

text 标签间的文本 Here is a photo of , my house, ; , See , More Pictures , if you liked that one. Start_tag End_tag attrbute value 开始标签 结束标签 标签内的参数 ,

,,
, , SRC,HREF 标签内的参数“house.gif” , “morePix.html” 值 assign_op 赋值号 = 3.3.5 b)a*b*……z* c) /\\*([^*”]|\\*[^/]|\\”([^”]*)\\”)*\\*/ h)b*(a|ab)* 3.7.3d

F转G错误，F跳转后的状态子集应包含9

第二次作业答案：

4.2.2 最左推导 S->SS S->S*S S->(S)*S S->(S+S)*S S->(a+S)*S S->(a+a)*S S->(a+a)*a Parse tree:

SSS*Sa(S)S+S 最右推导： S->SS S->S*a S->(S)*a

aa S->(S+S)*a S->(S+a)*a S->(a+a)*a

无二义性，只能画出一棵语法树。 4.3.2

提取左公因子： S->SS’|(S)|a S’->+S|S|* 消除左递归：

S->(S)A|aA , A->BA|? B->S|+S|*

FIRST(S) = { a , ( }

FIRST(A) = {* , a , ( , + , ?} FIRST(B) = {* , a , ( , +}

FOLLOW(S) = { ( , ) , a , * , + , $}

LL1 parse table:

转换表如下： S A B a S->aA A->BA B->S ( S->(S)A A->BA B->S ) A->? $ A->? + A->BA B->+S * A->BA B->*

match stack input action S$ (a+a)*a$

(S)A$ (a+a)*a$ S->(S)A