题目内容
（请给出正确答案）
[主观题]
练习：文法G（S） S→S*aT|aT T →+aT|ε 判断是否为LL（1）文法，如果不是请修改文法，求FIRST,FOLLOW和SELECT集合，构造语法分析表，并写出句子a*a*a+a的分析过程.
如搜索结果不匹配，请 联系老师 获取答案
更多“练习：文法G（S） S→S*aT|aT T →+aT|ε 判…”相关的问题
第2题
设有文法G[S]：S→V V→T｜ViT T→F｜T＋F F→)V*｜( (1)给出句子(＋(i(的规范推导。 (2)指出句型F＋Fi(的短语、句柄和素短语。 (3)G[S]是否为算符优先文法?若是，给出(1)中句子的分析过程。
点击查看答案
第3题
●试题二
点击查看答案
对文法G[S]：S→a|∧|(T)；T→T，S｜S；回答问题1～问题3。
【问题1】
对文法G进行改写，然后对每个非终结符写出不带回溯的递归子程序。
【问题2】
经改写后的文法是否是LL (1) 的?指出它的预测分析表中 (1) ～ (3) 处的内容。
【问题3】
说明输入串(a，a)是否为G的句子。
第4题
设有下列文法G： S→a｜(T)｜∧ T→T，S｜S (1)指出句子(((a，a)，∧，(a))，a)的规范归约及每一步的句柄。 (2)求出该文法的优先关系表和优先函数表。 (3)利用(2)求出的优先函数表给出句子((a，a)，a)的算符优先分析过程。
点击查看答案
第6题
已知文法G[S]为： S→a|∧|(T) T→T,S|S (1) 计算G[S]的FIRSTVT 和LASTVT。 (2) 构造G[S]的算符优先关系表并说明G[S]是否为算符优先文法。
第7题
已知文法G[S]为:S→a|∧(CT)T→T,S|S(1)计算G[S]的FIRSTVT和LASTVT.(2) 构造G[S]的算符优先关系表并说明G[S]是否为算符优先文法。(3) 计算G[S]的优先函数。(4)给出输入串(a,)#(和(a,(a,)#的算符优先分析过程。
第8题
作业题1 设有文法G[S]: S→a | ∧ | (T) T→T,S | S 注：，为终结符号 (1) 将文法G[S]改写为LL(1)文法。 (2) 构造改写后的文法的递归子程序(给出流程图即可) 。
第9题
对下面文法G: E →TE’ E’→+E |ε T →FT’ T’→T |ε F →PF’ F’→*F’|ε P→(E)|a|b|∧ (1)计算每个非终结符的FIRST集和FOLLOW集； （2)证明这个文法是LL（1)的； （3)构造它的预测分析表。
第10题
设有文法G(S)的BNF描述为： S→S,E|E E→E+T|T T→T*F|F F→a|(E)|a[S] (1) 给出文法的终结符号集和非终结符号集。 （2）下列字符串哪些是文法的句子？$1：a,a+a[a[S]] $2：a*a,a+a[a]
热门考试
全部 >
相关试卷
全部 >
2024年全国水利三类人员《专职安全生产管理人员（C证）》练习卷（十）2024年全国水利三类人员《专职安全生产管理人员（C证）》练习卷（九）2024年全国水利三类人员《专职安全生产管理人员（C证）》练习卷（八）2024年全国水利三类人员《专职安全生产管理人员（C证）》练习卷（七）2024年全国水利三类人员《专职安全生产管理人员（C证）》练习卷（六）2024年全国水利三类人员《专职安全生产管理人员（C证）》练习卷（五）2024年全国水利三类人员《专职安全生产管理人员（C证）》练习卷（四）2024年全国水利三类人员《专职安全生产管理人员（C证）》练习卷（三）2024年全国水利三类人员《专职安全生产管理人员（C证）》练习卷（二）2024年全国水利三类人员《专职安全生产管理人员（C证）》练习卷（一）
