早教吧作业答案频道 -->数学-->
编译原理期末题目下列文法能否用确定的自顶向下分析的方法分析(写出判断过程).文法G：A->aABe|aB->Bb|d
题目详情
编译原理期末题目
下列文法能否用确定的自顶向下分析的方法分析(写出判断过程).
文法G：
A->aABe|a
B->Bb|d
下列文法能否用确定的自顶向下分析的方法分析(写出判断过程).
文法G：
A->aABe|a
B->Bb|d
▼优质解答
答案和解析
文法G不是LL(1)文法,不能用确定的自顶向下分析的方法分析.
文法G中关于A的两个产生式含有左公共引子a,所以该文法不是LL(1)文法.
另外,关于B的产生式含有左递归,含有左递归的文法绝对不是LL(1)文法
文法G中关于A的两个产生式含有左公共引子a,所以该文法不是LL(1)文法.
另外,关于B的产生式含有左递归,含有左递归的文法绝对不是LL(1)文法
看了编译原理期末题目下列文法能否用...的网友还看了以下：
读我国某地区的等高线地形图和某日太阳光照图，回答下列问题．（1）A山顶的海拔范围在米之间．（2）隧 2020-05-16 …
如图所示两个质量分别为M1、M2的劈A、B，高度相同。放在光滑水平面上，A、B的上表面为光滑曲面， 2020-06-28 …
周末，身高都为1.6米的蚌蚌、艳艳来到张公山公园，准备用他们所学的知识测算望淮塔的高度．如图，蚌蚌 2020-07-03 …
读等高线地形图（如图），回答下列问题．（1）A山顶的高度是米以上，A、B两山顶的相对高度约为米．（ 2020-07-05 …
依次填入下列文段中的语句，与上下文语意连贯的一组是我不记得有比那天更蔚蓝更清新的黎明了!太阳刚从苍 2020-07-13 …
谁帮我借道数学题?周末某班组织登山活动,同学分甲乙两组从山脚同时向山顶进发,设甲乙进行同段路程所要 2020-07-16 …
如图所示的螺旋千斤顶的螺杆的螺距为h=1cm，手柄末端到转轴的距离为l=30cm，当千斤顶要举起重 2020-07-31 …
下列地点中最适合野外宿营地的是（）.A山顶的开阔地B山崖下C山腰的平地D山脚背风处 2020-11-02 …
干旱地区和湿润地区房屋建筑外貌的最明显不同是（）A.屋顶的陡缓B.房屋的大小C.门窗的大小D.房屋的 2020-12-10 …
在下面括号里填一个字，组成顶真修辞格式的成语。（顶真是一种修辞方法，即上一句末尾的字用在下一句话的开 2021-01-22 …