您好、欢迎来到现金彩票网!
当前位置:双彩网 > 线性文法 >

编译原理求答案

发布时间:2019-07-01 05:41 来源:未知 编辑:admin

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  展开全部该文法为上下文无关文法,并且可以通过LL分析方法进行分析,答案为C。更多追问追答追问LL(1)文法不是要求没有左递归吗?消除左递归后还能说是这个文法吗?追答1、正则文法与上下文无关文法的差别在于是否存在复杂递归,显然这个文法中存在复杂递归:S-PaPb,P-Se。

  2、如果一个文法中存在复杂递归你无论如何是无法消去的,所能做的无非从左递归到右递归,或者从右递归到左递归的改变。

  3、选项中的左线性或右线性一般是指正规文法范畴的简单自递归文法,比如右线性A-aAε,或左线性A-Aaε。

  4、LL(1)文法是上下文无关文法的子集,这个文法恰好属于这个子集范围内,所以属于LL(1)文法。追问怎么判断出来的是LL(1)呢?我按照书上的定义怎么推了半天推不出来。。。追答这个文法从表面上看无法进行LL分析,因为S和P的Frist存在交集,但是对这个文法稍微变换一下就可以进行LL(1)分析的。

http://jubileeny.net/xianxingwenfa/237.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有