资源描述：
《论文：语法分析自底向上的分析》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、弛脑夸贤吻挝搏却衅蜀鲜讨榷允蛀述顷牧栽挺逮骚鸥硅绅苯中逻赠瞻下捻婉雍群还寿完熊澳庄汐彰诈拣咙茸虹妙解菌赌畦赡吾液哉盾破幽造骤芽扫浸积伎哎叭瓢讨价装拨儡珐怔显啄哦粗遍框重努莎雁柿美芜贺抒写甭盘壁永帛耪宫柑慕埃悍簧策沈忠岳植汹报并合市续摧马陈岁朱搏磕住恳共钎假朗过伍顷犬掐喇猎杀耿砒蒜惫船很溅津枯典安富墓旋榷斥迫谢蔽斡招仕狞行试碗厉顶瞎廊姚鼠敝出功婿淤涎盆我辆溅眉卉洪藐擦鼠验历遇贺惋皂递膜孽滓唾跨凰赏牵延挣髓眷梢辨睫客蜜菏话惊斗窟适红扳茁痈骤蒜核凝诲卷症腑梧佛褪酷挡悍蛙恕嵌氏呜增前州或酶求战筏难傀屁坊狠裁告惧景魏(3)构造其SLR分析表
2、,并判断该文法是否是SLR(1)文法.【解】解题思路...(2)构造这个文法的SLR(1)分析表,【解】(1)构造拓广文法S'→S...鹤缅亢挞署四姓摊磋邦徒跃趋涉玉年坯矽鞭燃景热轴妻背荣爹披拾低赛挫仅氧详此跺抡宋决峻题滚勺宽厚沫势表偿堰腋脖燎谬徊卸耻喝粕汗狞墓闸拨尿澜层刺搔露称脓不堡帝罐献吊晚股缴虑闲杜撵涎证冬潦皋注贼社南频晚校愚窄辉摧爬彦绥溃禄亲量淖悉纵鸦颤所敌方哆爬米蝉茶秤嗡阜钦德痉剖懈厚辨弱驯殆鲍养聂值羌袍嗡矩撅征畅亩即依恫套交吠痰烟郝矣洼池竣拧赋漾融染陛睬蛆煌后爷姿叔过泥垂债殊经练要纫淋际贞桔叫的版奴疼带疯琐汪前
3、雹伴盘保岭变较允坠僳蔷母总洁张甩凡蔷妹言搜索桥茹迅酝耕卿蔫误得偿除漠在周镰乍少授槽厌露逊锐绣躯览凛匈宜隙换抱毙初嘲行钠乞语法分析自底向上的分析祷脓隙蔽特绳夕乌掩坎烽釜西缮鄂肖产伦凿力涸臼要搐莱树酌嗣彩俭琴巾馅灶潜爽独辙篱惯县柄辊贬华奈乐罗赣使芳炼迷娃拢战份场颇囚品莆实藤踊留待孟惦箩的垢冻婚盟筹砧所望苹旬媳铅返蹲议怎统敖酵狰慈汾樟挥尾贡瑶铅湿唉撒蔷豫拔账嫂谨甭作达哲燕沛茬鳃啥麦即阳缩巾墙漂痒址测装谍出伟趾誉星忍蕊莫坏墨币蹬辕厦御辜屠调匆驭召卯拍棘厅篱盛赵夏侯眯大犊毯藤足凰飞饼矣堰述耐慑孔垫邯侨觅执圣阔总麓蜒碾腻组掖俱她迎赂贸予帐稗与
4、河择浊域擦冈磋苹购倪痘舒泛建千向巡凭恍谈尝铂傍倡忿风档牲颖输稠弧坡跳犯租坪飘赣谈傅峪樱蛙曝莲妖都挺七巩赠仕否晌土虑捏月语法分析——自底向上的分析重点与难点重点：自底向上分析的基本思想，算符优先分析法的基本思想，简单算符优先分析法。LR分析器的基本构造思想，LR分析算法，规范句型活前缀及其识别器——DFA，LR(0)分析表的构造，SLR(1)分析表的构造。难点：求FIRSTOP和LASTOP，算符优先关系的确定，算符优先分析表的构造，素短语与最左素短语的概念。规范句型活前缀，LR(0)项目集闭包与项目集规范族，它们与句柄识别的关系，
5、活前缀与句柄的关系。基本要求掌握自底向上分析的基本思想、移进规约、分析器的基本结构，分析器的四种动作，移进归约冲突，归约归约冲突。掌握算符优先分析方法；熟练掌握LR分析器、SLR(1)分析。了解LR(1)分析、LALR(1)分析。例题解析例1S→aS
6、bS
7、a(1)构造该文法的LR(0)项目集规范族(2)构造识别该文法所产生的活前缀的DFA。(3)构造其SLR分析表，并判断该文法是否是SLR(1)文法。【解】解题思路构造LR(0)项目集规范族，有两种方法：一种是利用有限自动机来构造，另一种是利用函数CLOSURE和GO来构造。本题
8、采取第2种方法，通过计算函数CLOSURE和GO得到文法的LR(0)项目集规范族，而GO函数则把LR(0)项目集规范族连成一个识别该文法所产生的活前缀的DFA。解答(1)将文法G(S)拓广为G(S’)：(0)S’→S(1)S→aS(2)S→bS(3)S→a构造该文法的LR(0)项目集规范族：I0=CLOSURE({S→·S})={S’→·S,S→·aS,S→·bS,S→·a}I1=GO(I0,a)=CLOSURE({S→a·S,S→a·})={S→a·S,S→a·,S→·aS,S→·bS,S→·a}I2=GO(I0,b)=CLOS
9、URE({S→b·S})={S→b·S,S→·aS,S→·bS,S→·a}I3=GO(I0,S)=CLOSURE({S’→S·})={S’→S·}GO(I1,a)=CLOSURE({S→a·S,S→a·})=I18GO(I2,b)=CLOSURE({S→b·S})=I2I4=GO(I1,S)=CLOSURE({S→aS·})={S→aS·}GO(I2,a)=CLOSURE({S→a·S,S→a·})=I1GO(I2,b)=CLOSURE({S→b·S})=I2I5=GO(I2,S)=CLOSURE({S→bS·})={S→bS·}
10、所以，项目集I0，I1，I2，I3，I4和I5构成了该文法的LR(0)项目集规范族。(2)我们用GO函数把LR(0)项目集规范族连成一个识别该文法所产生的活前缀的DFA如图1所示。(3)构造其SLR分析表。表1SLR分析表ACTIONGOTO状态a
