《编译原理》期末复习资料(完整版)(2)

《编译原理》期末复习资料(完整版)

解：直接短语有：a ε b

P102例题6.1及其分析.( 后加画语法树) 例6.1 设文法G[S]为： (1)S—>aAcBe (2)A—>b (3)A—>Ab (4)B—>d

对输入串abbcde#进行分析，检查该符号串是否是G[S]的句子。

一、 计算分析题（60%）

1、正规式→ NFA→ DFA→ 最简DFA P72第1题（1）、（4）；

第一题1、构造下列正规式相应的DFA.