首页 > 公务员考试
题目内容 (请给出正确答案)
[主观题]

试判断下面哪些文法是LL(1)的?如果不是,哪些能改写为LL(1)文法并改写。 (1)S→A|B A→aA|

试判断下面哪些文法是LL(1)的?如果不是,哪些能改写为LL(1)文法并改写。 (1)S→A|B A→aA|a B→bB|b (2)S→AB A→Ba|ε B→Db|D D→d→|ε (3)M→MaH|H H→b(M)|(M)|b (4)A→bB|ε B→Abb|a (5)A→aABe|a B→Bb|d (6)S→Ab|Ba A→aA|a B→a

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“试判断下面哪些文法是LL(1)的?如果不是,哪些能改写为LL…”相关的问题
第1题
试消除下面文法G[A]中的左递归和左公因子,判断改写后的文法是否为LL(1)文法?并

试消除下面文法G[A]中的左递归和左公因子,判断改写后的文法是否为LL(1)文法?并

试消除下面文法G[A]中的左递归和左公因子,判断改写后的文法是否为LL(1)文法?并试消除下面文法G

点击查看答案
第2题
设有下列文法 (1)S→AS|b A→SA|a (2)S→aSbS|bSaS|ε (3)S→A A→AB|ε B

设有下列文法 (1)S→AS|b A→SA|a (2)S→aSbS|bSaS|ε (3)S→A A→AB|ε B→aB|b 证明上述文法是否为LL(1)文法。若不是LL(1)文法,判断并说明能否改写成LL(1)。为什么?

点击查看答案
第3题
设有如下文法G(S是G的开始符号): G:S→A*B|B A→*B|* B→A (1)求文法G的LR(1)初始项目

设有如下文法G(S是G的开始符号): G:S→A*B|B A→*B|* B→A (1)求文法G的LR(1)初始项目集I0,并求出GO(I0,*)。 (2)试判断文法G是四类LR文法的哪一类。

点击查看答案
第4题
任何一种算法,不能判定任何上下文无关文法是否是LL(1)的。()
点击查看答案
第5题
设有文法G(S是G的开始符号): S→do S or S|do S|S;S|act (1)构造识别该文法可归前缀的D

设有文法G(S是G的开始符号): S→do S or S|do S|S;S|act (1)构造识别该文法可归前缀的DFA。 (2)试判断该文法是LR(0):艾法,还是SLR(1)文法,并说明理由。 (3)若对一些终结符的优先级以及算符的结合规则规定如下: ①or优先性大于do; ②;服从左结合; ③;优先性大于do; ④;优先性大于or; 请构造该文法的LR分析表。

点击查看答案
第6题
设有文法G:S→qQ|q Q→cQd|ε,该文法是LL(1)文法。 ()此题为判断题(对,错)。
点击查看答案
第7题
设有文法G[S]: S→AB|bb|b AC A→ε| B→ε|aC C→aS|c 则FOLLOW(A)={_______}。 对

设有文法G[S]: S→AB|bb|b AC A→ε| B→ε|aC C→aS|c 则FOLLOW(A)={_______}。 对给出的文法G[S]填写如下LL(1)分析表的内容。

设有文法G[S]: S→AB|bb|b AC A→ε| B→ε|aC C→aS|c 则FOLLOW(

点击查看答案
第8题
LL(1)文法中第一个L表示()。

A.最左推导

B.最左归约

C.从左到右识别输入串

D.规范归约

点击查看答案
第9题
下面各组数分别表示三条线段的长度,试判断以它们为边是否能组成三角形。(1)1,4()
点击查看答案
第10题
已知一个节流阀的最小稳定流量为qmin,液压缸两腔面积不等,即A1>A2,缸的负载为F。如果分别组成进
油节流调速和回油节流调速回路,试分析:

(1)进油、回油节流调速哪个回路能使液压缸获得更低的最低运动速度?

(2)在判断哪个回路能获得最低的运动速度时,应将下述哪些参数保持相同,方能进行比较?

点击查看答案
第11题
试判断下列函数在分界点x=0处是否可导?如果可导,则该函数的导数f’(0)是下列四个结论中的哪一个()。试判断下列函数在分界点x=0处是否可导?如果可导,则该函数的导数f’(0)是下列四个结论中的哪一个(

A.1

B.-1

C.0

D.不存在

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改