[一道刑法案例分析题大家来看看]根据《刑法》第65条的规定：一般累犯，是指因故意犯罪被判处有期徒刑以上刑罚的犯罪分子，刑罚执行完毕或者释放以后，在五年以内再犯应当判处有期徒刑以上刑罚之罪的，是累犯，应当从重...+阅读
现在来讨论构造分析表的LALR方法。这本质上是一种折衷方法。LALR分析表比规范LR分析表要小得多，能力也差一点，但它却能对付一些SLR所不能对付的情形。例如，文法（5.9）的情形。 对于同一个文法，LALR分析表和SLR分析表永远具有相同数目的状态。对于ALGOL一类语言来说，一般要用几百个状态，但若用规范LR分析表，同一类语言，却要用几千个状态。因此，用SLR或LALR要经济得多。 我们再次考虑文法（5.10），它们的LR
(1)项目集见图5.10。注意，其中I3与I6、I4与I7、I8与I9，除了搜索符不同之外是两两相同的。我们来看一看这些貌似相同的项目集的不同作用。例如，考虑I4和I7，这两个集合分别仅含有[B→b·，a/b]和[B→b·，#]。注意，文法（5.10）所产生的语言是正规集a*ba*b。假定规范LR分析器所面临的输入串为aa…abaa…b#，分析器把第一组 a和第一个 b移进栈后将进入状态 4。如果后续的输入符号为a或b，则此时分析器将使用产生式B→b把栈顶的b归约为B。状态4的作用在于，若输入串的第一个b之后不是a或b而是#，则它能及时指出发现了错误。当分析器读进输入串的第二个b之后进入状态7，当状态7看到句末符#时将用产生式B→b归约栈顶的b。若状态7看不到#，将立即报告错误。 现在我们把状态 4和状态 7合二为一，变成 I47，它仅含有项目[B→b·，a/b#]。把从I0、I3和I6导入到I4或I7的b弧统统改为导入到I47。状态I47的作用是，不论面临的输入符号为a、b或#，都用B→b归约。注意，状态I47无法及时发现输入串中所含的错误。所幸的是，在输入下一个符号之前错误仍将被查找出来。 现在，把上述思想进一步一般化。我们称两个LR
(1)项目集具有相同的心，如果除去搜索符之后，这两个集合是相同的。我们将试图把所有同心的LR
(1)项目集合并为一。我们还将看到一个心就是一个LR(0)项目集。 由于GO(I,X)的心仅仅依赖于I的心，因此，LR
(1)项目集合并后的转换函数GO可通过GO(IX)自身的合并而得到。即，在合并项目集时用不着同时考虑修改转换函数的问题。动作ACTION应进行修改，使得能够反映各被合并的集合的既定动作。 假定有一个LR
(1)文法，即，它的LR
(1)项目集不存在动作冲突，如果我们把同心集合并为一，就可能导致存在冲突。但是这种冲突不会是“移进--归约”冲突。因为，如存在这种冲突，则意味着，面对当前的输入符号 a，有一个项目〔A→α·，a〕要求采取归约动作，同时又有另一项目〔B→ β·αγ，b〕要求把a移进。这两个项目既然同处在合并之后的一个集合中，则意味着，在合并前，必有某个c使得〔A→α·，a〕和〔B→ β·αγ，b〕同处于（合并前的）某一集合中。然而，这一点又意味着，原来的LR
(1)项目集就已存在着“移进--归约”冲突。故同假设不符。因此，同心集的合并不会产生新的“移进一归约”冲突。 但是，同心集的合并有可能产生新的“归约一归约”冲突。例如，考虑文法 （0） S'→S
(1) S→aAd|bBd|aBe|bAe
(2) A→c
(3) B→C 这个文法只产生四个符号串：acd、bcd、ace和 bce。如果我们构造这个文法的 LR
(1)项目集族，那么，将发现不会存在冲突性动作。因而它是一个LR
(1)文法。在它的集族中，对活前缀ac有效的项目集为[A→c·，d],[B→c·，e]}，对bc有效的项目集为{[A→c·，e],[B→c·，d]。这两个集合都不含冲突，它们是同心的。一经合并就变成：[A→c·，d/e],[B→c·，d/e]。显然，这是一个含有“归约-归约”冲突的集合。因为，当面临 e或 d时，我们不知道该用A→c还是用B→c进行归约。 下面，我们将给出构造LALR分析表的第一个算法。基本思想是，首先构造LR
(1)项目集族，如果它不存在冲突，就把同心集合并在一起。若合并后的集族不存在归约一归约冲突，就按这个集族构造分析表。这个算法的主要步骤是： 1.构造文法G的LR(l)项目集族C={I0,I1…，In} 2.把所有的同心集合并在一起，记C'={J0,J1…，Jm}为合并后的新族。那个含有项目〔S' →·S，#〕的Jk为分析表的初态。 3.从C'构造ACTION表：
（1）若[A→α·aβ，b]。且GO(Jk,a)=Ji;,a为终结符，则置ACTION[k,a]为“sj”。
(2)若[A→α·，a]∈ Jk，则置ACTION[k,a]为“使用A→a归约”，简记为“rj”；其中假定A→a为文法G'的第j个产生式。
（3）若[S'→S·，#]∈ Jk，则置ACTION [k，#]为“接受”，简记为“acc”。 4.GOTO表的构造：假定Jk是Ii1,Ii2，…，Iit合并后的新集。由于所有这些Ii同心，因此，GO(Ii1,X),GO(Ii2,X)，…，GO(Iit,X)也具同心。记Ji为所有这些GO合并后的集。那么，就有 GO(Jk,X)=Ji。于是，若 CO(Jk,A)=Ji，则置 GOTO[k,A]=j 5.分析表中凡不能用3、4填入信息的空白格均填上“出错标志”。 经上述步骤构造的分析表若不存在冲突，则称它为文法G的LALR分析表。存在这种分析表的文法称为一个LALR
(1)文法。 这个算法的思想虽然简单明确，但实现起来甚费时间和空间。 现在我们再来看一看文法（5.10）的LR
(1)集（见图5.10）是如何合并的。首先把3,6,4,7和8,9分别合并成： 由合并后的集族所构成的LALR分析表如表5.6所列。现在我们来...
以下为关联文档：
一道刑法案例分析题求详解！1、叶某的行为构成失火罪。 主观上叶某明知林场有“严禁明火上山”的规定，却偏偏违反，客观上烧毁山林二十余亩，造成损失三万余元的严重后果。 2、叶某的行为构成虐待罪。 主观...
能给几道测试逻辑分析能力的题吗经典的20道逻辑智力题 智力题1（海盗分金币） - 在美国，据说20分钟内能回答出这道题的人，平均年薪在8万美金以上。 海盗分金币 5个海盗抢得100枚金币后，讨论如何进行公正分配。他们...
求助一道关于用EXCEL回归分析的题利用Microsoft Excel自带的数据分析模块中的回归分析子模块，得到直线回归方程的系数（Coefficients）,a0=-34.92963220481,a1=-0.288031948084363,a2=0.875915922340482 当x1=110...
求一道很神奇的心理学的题你挑的数字是＂7＂，对吧！ ************ 继续作下一个实验！跟着下列叙述并且快速回答问题！算算看啰！ 1+5 ************ ************ ************ ************ ************ *******...
求解一道环境影响评价案例分析楼主是做环评的吧？ 环评检测倒是可以帮到你 提供专业环境检测项目： 1. 环境影响评价及监测 2. 建设项目环保验收、上市企业环保核查检测 3. 环境管理认证检测 4. 职业卫生工作...
一道建筑招标投标的案例分析1，但招标文件对省内的投标人与省外的投标人提出了不同的要求，也明确了投标保证金的数额。不妥 因为给据招投标法的相关规定，要求平等的对待潜在的投标人。 2，投标文件规定2000年...
姓名常用字的字义分析和结构构造男孩子好听的名字的起名方法 （1）父母期望孩子做有道德的人 心灵美比外形俊美更重要，父母亲往往懂得这个道理。很多汉字都包含道德规范要求在里面，如蔼、仁、容、德、轩、贤、良...
求分析C语言程序就是乘法口诀表的#include ＂stdio.h＂ int main() { int i,j; for(i=1;i<=9;i++)//一共是1到9行 { for(j=1;j<=i; j++)//j是从1开始，第i行都是从1*i到j*i（其中j<=i），空白不用输出，即什么都不显示。 p...
根据地质构造和地层岩性怎样分析水文地质条件松散层为第四系与新近系地层，由土质、砂、砾石、卵石层等组成。 形成过程：坚硬的岩石经过了侵蚀、搬运和沉积等地质作用后，由于尚未固结硬化成岩而形成的疏散沉积物，这些疏散沉...
