主观题

计算文法G()的每个非终结符的FIRST和FOLLOW集合,并判断该文法是否是LL()的,请说明理由。G():M → TBT → Ba | eB → Db | eT | eD → d | e

查看答案
该试题由用户290****98提供 查看答案人数:33771 如遇到问题请 联系客服
正确答案
该试题由用户290****98提供 查看答案人数:33772 如遇到问题请联系客服

相关试题

换一换
主观题
计算文法G()的每个非终结符的FIRST和FOLLOW集合,并判断该文法是否是LL()的,请说明理由。G():M → TBT → Ba | eB → Db | eT | eD → d | e
答案
单选题
给定文法G(S):S → ABcA → a | εB → b | ε非终结符A的 FOLLOW集合是()
A.FOLLOW (A)={ a,b,c,# } B.FOLLOW (A)={ a,b,c } C.FOLLOW(A)={ b,c } D.FOLLOW(A)={ c }
答案
单选题
给定文法G(S):S → ABcA → a | εB → b | ε非终结符S的 FIRST集合是()
A.FIRST(S)={ a,b,c,e } B.FIRST(S)={ a,b,c } C.FIRST(S)={ a,b } D.FIRST(S)={ a }
答案
单选题
有文法G[S],若a为终结符,则A→αaβ·为__项目。
A.归约 B.移进 C.接受 D.待约
答案
单选题
一个短语文法G包括以下组成部分:有限个终结符,有限个非终结符,一个开始符号,以及一组()。
A.运算符 B.产生式 C.数符 D.句子
答案
判断题
中国大学MOOC: 一个上下文无关文法的开始符号可以是终结符或非终结符。
答案
主观题
中国大学MOOC: 给定文法G(S):S → (A) | aA → A + S | S非终结符A的 FIRSTVT集合是
答案
主观题
中国大学MOOC: 给定文法G(S):S → (A) | aA → A + S | S非终结符S的 LASTVT集合是
答案
主观题
递归下降的基本方法是将非终结符A的文法规则看作是( )的定义。
答案
单选题
分析树的叶结点由非终结符或终结符标记,所有这些标记从左到右构成一个句型。()
A.正确 B.错误
答案
热门试题
非终结符可以有综合属性,但不能有继承属性。() 递归下降法允许任一非终结符是直接左递归的() 若a为终结符,则A→α·aβ为__项目。 若a为终结符,则A→α·aβ为项目 在各个非终结符之前放置语义动作来计算它的继承属性, 并在产生式后端放置语义动作计算综合属性 最左推导是指任何一步α=>β都是对α中最左非终结符进行替换() 已知文法G[S]:S→P|S+P|S-P,P→Q|P*Q|P/Q,Q→(S)|a,该文法的终结符号集合VT是()。 一个文法G={N,T,P,S},其中N是非终结符号的集合,T是终结符号的集合,P是产生式集合,S是开始符号,令集合V=N∪T,那么G所描述的语言是的集合() 预测分析的关键问题是在扩展一个非终结符时怎样为它选择合适的产生式。() ● 设某语言的语法规则用上下文无关文法G=(N,T,P,S)表示,其中N是非终结符号的集合,T是终结符号的集合,P 是产生式集合,S是开始符号,令V=N∪T,那么符合该语言的句子是 (50) 。(50) 推导的意思是把产生式看成重写规则,把符号串中的非终结符用其产生式右部的串来代替。() 在文法G的一个句型对应的语法树中,所有的非叶子结点均为G的非终极符,且每个非终极所构成的子树中,子树的根和子树的所有叶子直接构成一个正推导关系() 设有文法G[S]为:S→AB|bCA→ε|bB→ε|aDC→AD|bD→aS|c则FOLLOW(A)=() 素短语是指至少含有一个终结符的短语,且除它自身之外不再含任何其他素短语。() 由文法G[S]的开始符S经n步(n≥0)推导产生的文法符号序列α是()。 算符文法是指()的文法。 若文法G[S]的产生式有......AB......出现,则对A求follow集正确的是__________ 由于算符优先分析法去掉了单非终结符之间的归约,尽管在分析过程中,当决定是否为句柄时采取一些检查措施,但仍难完全避免把错误的句子得到正确的归约。() 每个文法都能改写为LL()文法() The machine should follow the principle of returning to _____first.
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    微信扫码登录 账号登录 短信登录
    使用微信扫一扫登录
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位