3.21 证明下面文法   S→(X|E]|F) X→E)|F] E→A F→A A→ε 是LL(1)文法,但不是LALR(1)文法。 3.22 证明下面文法   S→Aa|bAc|Bc|bda   A→d 是LALR(1)文法,但不是SLR(1)文法。 3.23 证明下面文法   S→X   X→Ma|bMc|dc|bda   M→d 是LALR(1)文法,但不是SLR(1)文法。 3.24 说明每个SLR(1)文法都是LALR(1)文法。 3.25 证明下面文法   S→Aa|bAc|Bc|bBa   A→d   B→d 是LR(1)文法,但不是LALR(1)文法。 3.26 一个非LR(1)的文法如下:   L→MLb|a   M→ε 请给出所有有移进-归约冲突的规范LR(1)项目集,以说明该文法确实不是LR(1)的。 3.27 文法 G的产生式如下:   S→I|R    I→d|Id     R→WpF   W→Wd|ε F→Fd|d (a)令 d表示任意数字,p表示十进制小数点,那么非终结符 S,I,R,W和F在程序设计语言中分别 表示什么? ·801· 第3章 语 法 分 析
2022-04-29 22:09:48 2.05MB 编译原理
1
华为云服务初级认证HCIA Cloud Service H13-811已过题库,很不错的题库,考试之前必看
2021-12-01 19:30:14 2.57MB HCIACloudService 华为云服务
1
图3.27 有错误恢复的台式计算器 习 题 3 3.1 考虑文法   S→(L)|α   L→L,S|S (a)建立句子(a,(a,a))和(a,((a,a),(a,a)))的分析树。 (b)为(a)的两个句子构造最左推导。 (c)为(a)的两个句子构造最右推导。 (d)这个文法产生的语言是什么? 3.2 考虑文法   S→aSbS|bSaS|ε (a)为句子 abab构造两个不同的最左推导,以此说明该文法是二义的。 (b)为 abab构造对应的最右推导。 (c)为 abab构造对应的分析树。 ·501·习 题 3
2021-10-27 17:27:46 2.05MB 编译原理
1
(b)为该文法写一个等价的非二义文法。它给予算符*、连接和|的优先级和结合性同2.2节中定义 的一致。 (c)按上面两个文法构造句子ab|b*a的分析树。 3.5 下面的条件语句文法 stmt→ifexprthenstmt|matched stmt matched stmt→ifexprthenmatched stmtelsestmt|other 试图消除悬空else的二义性,请你证明该文法仍然是二义的。 3.6 为字母表 Σ={a,b}上的下列每个语言设计一个文法,其中哪些语言是正规的? (a)每个 a后面至少有一个b跟随的所有串。 (b)a和b的个数相等的所有串。 (c)a和b的个数不相等的所有串。 (d)不含 abb作为子串的所有串。 *(e)形式为xy且x≠y的所有串。 3.7 我们可以在文法产生式的右部使用类似正规式的算符。方括号可以用来表示产生式的可选部 分,例如可以用   stmt→ifexprthenstmt[elsestmt] 表示 else子句是可选的。通常,A→α[β]γ等价于两个产生A→αβγ和A→αγ。 花括号用来表示短语可重复出现若干次(包括零次),例如   stmt→beginstmt{;stmt}end 表示处于begin和end之间的由分号分隔的语句表。通常,A→α{β}γ等价于A→αβγ和B→βB|ε。 概念上,[β]代表正规式 B|ε,{β}代表β * ,现在我们把它们推广为允许文法符号的任何正规式出现在 产生式的右部。 (a)修改上面的stmt产生式,使得每个语句都以分号终止的语句表出现在产生式右部。 (b)给出上下文无关的产生式,它和 A→B * a(C|D)产生同样的串集。 (c)说明如何用一组有限的上下文无关产生式来代替产生式A→γ,其中 γ是正规式。 3.8 (a)消除习题3.1文法的左递归。 (b)为(a)的文法构造预测分析器。 3.9 为习题3.3的文法构造预测分析器。 ·601· 第3章 语 法 分 析
2021-10-10 20:38:30 2.05MB 编译原理
1
HCIA-Cloud Service华为云服务认证-V2官方培训教材 去除密码 HCIA-Cloud_Service_V2.0_培训教材 HCIA-Cloud_Service_V2.0_实验手册 test
2021-09-24 18:59:31 155.19MB HCIA CLOUD Service 华为云服务
1
目录: 云计算的概念 政务云的概念和发展趋势 国内政务云的发展趋势 政务云的价值和运营商做政务云的优势 全球政务云发展案例 华为政务云解决方案 云计算的价值 虚拟化技术简介
2021-09-22 15:04:11 266.48MB 华为 云服务 售前解决方案
华为云服务 HCNP 认证考试模拟题
2021-09-20 21:03:19 4.01MB HCIP-云服务 HCIP 云服务
1
2.1 下列每种语言的输入字母表是什么? (a)Pascal (b)C (c)Java (d)Ada 2.2 在下面的各段程序中,按序列出所有的记号,并给每个记号以合理的属性值。 (a)Pascal functionmax(i,j:integer):integer; {returnmaximumofintegeriandj} begin   ifi>jthenmax:=i   elsemax:=j end; (b)C longgcd(p,q) longp,q; {  if(p%q==0)   /*thenpart*/   returnq; else   /*elsepart*/   returngcd(q,p%q); } 2.3 叙述由下列正规式描述的语言。 ·63· 第2章 词 法 分 析
2021-09-15 20:44:33 2.05MB 编译原理
1
华为云服务 HCIP H13-821 战报+题库: HCIP-cloud server H13-821(670T)中文版.pdf HCIP-cloud server V2.0参考题库141道.pdf 华为云服务HCIP-cloud server认证考试模拟题180T.pdf
2021-09-01 14:09:51 5.07MB 华为云服务 HCIP H13-821题库
题库覆盖率百分之八十多,淘宝花100多买的。要知道这个考试1000分600分就过了,看2天肯定能过。 E。业务极致创新基于函数的编程(答案) 9.业务使用容器后能带来哪些好处?()【多选题】
2021-08-19 15:49:03 10.31MB HC
1