华为认证新版存储 HCIP 5.0 题库， 用于备考HCIP存储，纯带答案PDF题库。
2021-11-23 09:00:35
559KB
图３．２７ 有错误恢复的台式计算器
习 题 ３
３．１ 考虑文法
Ｓ→（Ｌ）｜α
Ｌ→Ｌ，Ｓ｜Ｓ
（ａ）建立句子（ａ，（ａ，ａ））和（ａ，（（ａ，ａ），（ａ，ａ）））的分析树。
（ｂ）为（ａ）的两个句子构造最左推导。
（ｃ）为（ａ）的两个句子构造最右推导。
（ｄ）这个文法产生的语言是什么？
３．２ 考虑文法
Ｓ→ａＳｂＳ｜ｂＳａＳ｜ε
（ａ）为句子 ａｂａｂ构造两个不同的最左推导，以此说明该文法是二义的。
（ｂ）为 ａｂａｂ构造对应的最右推导。
（ｃ）为 ａｂａｂ构造对应的分析树。
·５０１·习 题 ３
2021-10-27 17:27:46
2.05MB
1