请在 下方输入 要搜索的题目：
推荐参考答案 (
由 搜题小帮手 官方老师解答 )
答案：
以下文字与答案无关
提示：有些试题内容 显示不完整,文字错误 或者 答案显示错误等问题，这是由于我们在扫描录入过程中 机器识别错误导致,人工逐条矫正总有遗漏，所以恳请 广大网友理解。
相关试题
- 1.设有文法G(S)的BNF描述为： S→S,E|E E→E+T|TT→T*F|FF→a|(E)|a[S](1) 给出文法的终结符号集和非终结符号集。 （2）下列字符串哪些是文法的句子？$1：a,a+a[a[S]] $2：a*a,a+a[a]
- 2.解：（ ）元语言符号集： { , | } VN={S,E,T,F} VT={,,+,*,a,(,),,]} V= V N∩ VT ={ S,E,T,F , ,,+,*,a,(,),,] } (3) 由于 $1:a,a+aaS]] 串中含有非终结符 S，所以该符号串不是文法 G( ) 的句子。 $2:a*a,a+aa] 是文法 G( ) 的句子，其对应的语法分析树如下（略）
- 3.(1)符号串01111是否为文法G(S)的句子,分析树如下:(2)文法符号集:{S,A,B,0,1}终结符集:{0,1}非终结符集:{S,A,B}
- 4.已知文法G（S）为：S→aTb|iS|i T→TS|S (1)提公因子和消除左递归；(2)改造后的文法计算每个非终结符的FIRST集和FOLLOW集并判断是否为LL(1)文法。
- 5.对文法G(S)： 对下面的文法G: E→TE'E'→+E|ε T→FT'T'→T|ε F→PF'F'→*F'|ε P→(E)|a|b|∧ 1)计算这个文法的每个非终结符的FIRST集和FOLLOW集。 2)证明这个文法是LL(1)的。 3)构造它的预测分析表。
- 6.作业题1给定文法G[S]：S ® aBc | bABA ® aAb | bB ® b | ε说明：其中，终结符号集 = {a, b, c}。1. 计算文法中每个产生式的select集；2. 判断文法是否是LL(1)文法，如果是，给出LL(1)分析表
- 7.【论述题】文法G[S]为: S→S; GG G→G(T)H H→a(S) T→T SS 1)构造G[S]的算符优先关系表,并判断G[S]是否为算符优先文法。 2)给出句型a(T S);H;(S)的短语、句柄、素短语和最左素短语。 3)给出 (a a)的分析过程,说明它们是否为G[S]的句子
- 8.文法 G 产生的( )的全体是该文法描述的语言。 选项：句型|终结符集|非终结符集|句子
- 9.对下面文法G: E →TE’ E’→+E |ε T →FT’ T’→T |ε F →PF’ F’→*F’|ε P→(E)|a|b|∧ (1)计算每个非终结符的FIRST集和FOLLOW集；（2)证明这个文法是LL（1)的。
- 10.文法G产生的()的全体是该文法描述的语言。A、句型B、终结符集C、非终结符集D、句子
- 11.文法G产生的（）的全体是该文法描述的语言。A、句型B、终结符集C、非终结符集D、句子
- 12.文法G产生的（ ）的全体是该文法描述的语言。A、句型B、终结符集C、非终结符集D、句子
- 13.文法G产生的（）全体是该文法描述的语言选项： A:句型; B:终结符集; C:非终结符集 ; D:句子
- 14.文法G产生的( )的全体是该文法描述的语言。选项： A:句型; B:非终结符集; C:终结符集 ; D:句子
- 15.文法 G 产生的（ ）的全体是该文法描述的语言。选项： A:非终结符集; B:句子; C:句型; D:终结符集
- 16.文法G产生的（）的全体是该文法描述的语言。 选项： A、句型 B、终结符集 C、非终结符集 D、句子
- 17.文法G产生的( )的全体是该文法描述的语言。 选项： A、句型 B、终结符集 C、非终结符集 D、句子
- 18.文法G产生的( )的全体是该文法描述的语言。选项： A:句型; B:终结符集; C:非终结符集; D:句子
- 19.文法G产生的( )的全体是该文法描述的语言。选项： A:句子; B:句型; C:非终结符集; D:终结符集
- 20.文法G产生的( )的全体是该文法描述的语言。 选项： A、句型 B、终结符集 C、非终结符集 D、句子
- 21.文法G产生的( )的全体是该文法描述的语言。 选项： A:终结符集 B:句型 C:句子 D:非终结符集
