b
a
五?构造识别正规语言（ab*|a） *最小的DFA（要求写出求解过程）。答：（1）对应的NFA （ 5分）
（2）将（1）所得的NFA确定化：（5分）
a b {1} {1,2} ① {1,2} {1,2} {1,2} 六.已知文法
G（S）:
（5 分）
⑴ S A | a | （T）
⑵T ST' |S
（3） T ' ,ST ' | &
试：求first和follow集合，构造改文法的LL （1）分析表。（10 分）答：文法相应的first 和follow 集合 （5分）
15分）
（
first S T a A ( a A ( follow # ,) ) ) T' , ￡ 其LL (1)分析表如下:
a b ( s T r
A (T) Tf ST「 T十 ST， —SV T，_ E T‘ f ? S Tf 七.已知文法 G(S):
⑴ S SiA | A ⑵ A A+B|B
(3) B
A* | (
非终止符的firstVT 和lastVT集合如下:
firstVT lastVT S i , + , * , ( i , + , * ,( A + , * ,( + , * ,( B * ,( * ,( 试构造算符的优先关系表。(10分) 答：
i + I > < + > > > > ( < ) * > > ( < < ) < < < * > > < > 八已知文法 G(S):
(1) S a | aAb | b | bBa ⑵ A 1A0| &
(3) B 1B0 | &
求：该文法的LR (0)项目集规范族。(15分) 答：
编译原理期末考试习题及答案
ba五?构造识别正规语言（ab*|a）*最小的DFA（要求写出求解过程）。答：（1）对应的NFA（5分）（2）将（1）所得的NFA确定化：（5分）ab{1}{1,2}①{1,2}{1,2}{1,2}六.已知文法G（S）:（5
推荐度：
点击下载文档文档为doc格式
