首页 > 医生资格> 临床执业医师
题目内容 (请给出正确答案)
[单选题]

一个文法G是四元组,分别是:非终结符,终结符,开始符号,以及()。

A.句子

B.句型

C.单词

D.产生式

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
更多“一个文法G是四元组,分别是:非终结符,终结符,开始符号,以及…”相关的问题
第1题
设文法G]S]: S→^ | a | (T) T→T,S | S ⑴ 消除左递归; (3分) ⑵ 构造相应的FIRST和FOLLOW集合; (3+3分) ⑶ 判断其改写后的文法是否是LL(1)的(说明理由); (3分) (4) 若是LL(1)的,对每个非终结符,写出不带回溯的递归子程序(伪代码)。若不是LL(1)的,给出自上而下分析过程。 (3分)
点击查看答案
第2题
文法G[E]是LL(1)文法:其中EEEF为非终结符。构造文法G[E]的LL(1)分析表。

文法G[E]是LL(1)文法:

其中EEEF为非终结符。

构造文法G[E]的LL(1)分析表。

点击查看答案
第3题
试验证如下文法G[E]是LL(1)文法:其中E,F,E',F'为非终结符

试验证如下文法G[E]是LL(1)文法:

其中E,F,E',F'为非终结符

点击查看答案
第4题
文法GIE]是LL(1)文法:其中E,F,E',F'为非终结符。对文法G[E]构造递归下降分析程序。

文法GIE]是LL(1)文法:

其中E,F,E',F'为非终结符。

对文法G[E]构造递归下降分析程序。

点击查看答案
第5题
一个文法的开始符号是一个()。

A.终结符

B.非终结符

C.产生式

D.非终结符或终结符

点击查看答案
第6题
(1)构造下列文法G(P')的LR(1)FSM,验证它是LR(1)文法:其中P',P,A为非终结符(2)通过合并
(1)构造下列文法G(P')的LR(1)FSM,验证它是LR(1)文法:其中P',P,A为非终结符(2)通过合并

(1)构造下列文法G(P')的LR(1)FSM,验证它是LR(1)文法:

其中P',P,A为非终结符

(2)通过合并同芯集(状态)的方法构造相应于上述LR(1)FSM的LALR(1)FSM,并判断G(P)是否LALR(1)文法?

点击查看答案
第7题
对文法G|S|S®a|U|(T)T®T,S|S(1)给出(a,(a,a))和(((a,a),U,(a)),a)的最左推导。(2)对文法G,进行改写,然后对每个非终结符写出不带回溯的递归子程序。(3)经改写后的文法是否是LL(1)的?给出它的预测分析表。(4)给出输入串(a;a)#的分析过程,并说明该串是否为G的句子。

点击查看答案
第8题
对下面的文法G:E->TE'E'->+E|εT->FT'T'->T|εF->PF'F'->*F'|εP->(
对下面的文法G:E->TE'E'->+E|εT->FT'T'->T|εF->PF'F'->*F'|εP->(

对下面的文法G:

E->TE'

E'->+E|ε

T->FT'

T'->T|ε

F->PF'

F'->*F'|ε

P->(E)|a|b|^

(1)计算这个文法的每个非终结符的FIRST集和FOLLOW集。(2)证明这个方法是LL(1)的。

点击查看答案
第9题
考察下列文法G1=({σ},{c},P1,σ),其中,P1:σ→λ,σ→σσ,σ→c,及G2=({σ},{c},P2,

考察下列文法G1=({σ},{c},P1,σ),其中,P1:σ→λ,σ→σσ,σ→c,及G2=({σ},{c},P2,σ),其中,P2:σ→λ,σ→σcσ,σ→c。

a)描述L(G)(i=1,2)。

b)对每一语言,给出一个长度为5的终结符串的派生,并构造派生树。

点击查看答案
第10题
一个非终结符的FOLLOW集中可能包含空字。()
点击查看答案
第11题
在一个串的FIRST集中,一定不包含的符号是()。

A.终结符

B.非终结符

C.空字

D.结束符#

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