首页 > 大学本科
题目内容 (请给出正确答案)
[主观题]

已知文法G[S]:E→E+T | T T→T*F| F F→(E)| i (1) 给出句型 (i+i)*i+i的最左推导及画出语法树; (2) 给出句型 (E+T)*i+F 的短语,素短语和最左素短语。

暂无答案
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“已知文法G[S]:E→E+T | T T→T*F| F F→…”相关的问题
第1题
设文法G(S)的BNF描述为 S→S,E|E E→E+T|T T→T*F|F F→a|(E)|a[S] (1)给

设文法G(S)的BNF描述为 S→S,E|E E→E+T|T T→T*F|F F→a|(E)|a[S] (1)给出G(S)的元语言符号集、文法符号集、终结符号集和非终结符号集。 (2)G(S)属于哪类文法?写出L(G(S))集合。 (3)判断符号串 $1:a,a+a[a[S]] $2:a*a,a+a[a] 是否为文法G(S)的句子,对是L(G(S))的句子给出对应的分析树。

点击查看答案
第2题
给定文法G:E→E+T|T T→T*F|F F→i|(E) 则L(G)中的一个句子i+i+(i*i)*i的逆波兰表示

给定文法G:E→E+T|T T→T*F|F F→i|(E) 则L(G)中的一个句子i+i+(i*i)*i的逆波兰表示为_______。

A.iii*i*++

B.ii+iii**+

C.ii+ii*i*+

D.A,B,C都不正确

点击查看答案
第3题
设有下列文法: (1)E→E+T|T T→TF|F F→(E)|F*|a|b (2)S→Aa|bAc|c|bda A→d

设有下列文法: (1)E→E+T|T T→TF|F F→(E)|F*|a|b (2)S→Aa|bAc|c|bda A→d 试说明上述文法是SLR(1)文法还是LALR(1)文法,并构造相应的分析表。

点击查看答案
第4题
设有下列文法: S→S,E|E E→E+T|T T→T*F|F F→a|(E)|a[S] (1)指出下列字

设有下列文法: S→S,E|E E→E+T|T T→T*F|F F→a|(E)|a[S] (1)指出下列字符串哪些是该文法的句子: $1:a+a[aa+[a]] $2:a*a,a+a[a] $3:a,a+a[a[S]] (2)对属于该文法的句子$i画出自上而下分析树。

点击查看答案
第5题
已知文法G[S]为: S→a|∧|(T) T→T,S|S (1) 计算G[S]的FIRSTVT 和LASTVT。 (2) 构造G[S]的算符优先关系表并说明G[S]是否为算符优先文法。
点击查看答案
第6题
下面哪个文法具有二义性()。AA→AA|(A)|BE→E+T|TCE→(E)DE→a

下面哪个文法具有二义性()。

AA→AA|(A)|

BE→E+T|T

CE→(E)

DE→a

点击查看答案
第7题
下面哪个文法是左递归的()。AE→E+T|TBT→F*TCE→(E)DE→a

下面哪个文法是左递归的()。

AE→E+T|T

BT→F*T

CE→(E)

DE→a

点击查看答案
第8题
设有下列文法: E→E+T|E-T|T T→T*F|T/F|F F→(E)|i 试给出下述表达式的推导及

设有下列文法: E→E+T|E-T|T T→T*F|T/F|F F→(E)|i 试给出下述表达式的推导及分析树 (1)I (2)i*Z+I (3)i+i*I (4)i+(i+i)

点击查看答案
第9题
已知文法G(E): E→ET+|T T→TF*|F F→F↑|a 文法的句型FF↑↑*中关于非终结符F的

已知文法G(E): E→ET+|T T→TF*|F F→F↑|a 文法的句型FF↑↑*中关于非终结符F的短语为_______、_______、_______和_______;直接短语为_______和_______;该句型的句柄为_______;素短语为_______。

点击查看答案
第10题
设有下列文法G: S→a|(T)|∧ T→T,S|S (1)指出句子(((a,a),∧,(a)),a)的规范归约及每

设有下列文法G: S→a|(T)|∧ T→T,S|S (1)指出句子(((a,a),∧,(a)),a)的规范归约及每一步的句柄。 (2)求出该文法的优先关系表和优先函数表。 (3)利用(2)求出的优先函数表给出句子((a,a),a)的算符优先分析过程。

点击查看答案
第11题
给出语言L(G)={a*bjcj|i≥0,j≥1),其相应的文法G为_______和_______。

A.S→aS|T T→bcT|bc

B.S→aS|T T→bTc|bc

C.S→AB|B A→aA|a B→bBc|bc

D.S→Abc|A A→aA|a

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