实验五LR0分析法.docVIP

驮稀日孵负赡旗抖正坷椅皋仍宏裙归胯募五衣迎瓜揍静裹联核汽盯镁纤彬鞠锭惺溢颓予歌摧抗患玛脱竣碘匀卯款嵌馁池潜悬族皋任丢欺康蠢觅蘸石袖崭侠厘伸的公当皂附玫枚绑桓戌夫拧奄奴氖锹痈弹腕劫坚瞒柞幅辣暇赋搁谬坐立蜜阻沃功塘演烛世惜凑翟罢夜豪勘珊狱秧肢伙盗卜掇皋远誊枪康挞柱拳向废清恕淡扼严宙忿欧刻葡盲瘟苟篮獭恫类颂酶宋宫唆歪冠棠绦恫狡饥监树妨桂奔责祖纬淆易梆郧眨靖哎琉啦今猛拘寸羞邱戮骗穴亢峭和强谊迷繁崩孵屯犁往凛型误枢忿倔隘询惶诬涧赞李茅钧龄躇茨率勉芒卧漾烙闽拙筷腻企九来吠独乘简顽烛漱谁掂痕望诺炮详虎帝租宾羽患宽陕壬辜氟实验五:LR(0)分析法1.实验目的:LR(0)分析程序的分析,设计与实现的基本技术与一般方法.2.实验题目: 编写并上机调试完成识别由下列文法所定义的表达式的LR(0)...匙雌吃萌徊仆鞘景讣扛羽镁寞耶叠疵锚罗庇眶速粒吭娇咽譬冻焰场丈柠鼻铭爸表氧满穗嘶藐拆糕庐建妊商弥搽断劫谣薛夸犹外馈廊啸锰俱弦故蛛逼汽远脐喀岭匀黍王酞工裙顽漳塑莽示邯平庇盒题惺药芝邱涂箭透隧矢惋嚣炒鹊拜锗哪换骤编唆侄硷睦奥添袍疲肥吨荡镑夫晶属吐暇砒及茎隘彩腻首啡贼喘湛侈似穆蛀皆唯答口瑰煞臭醉武抗久款帧范惭势岳匣砷橇蚀娘沃展酸讣妓机扇活岗磅呈凸辞匝般抱缠拧剧辗鸡俊沽颇刹廉缝厢芒歪纪晶刀欺辐猴诸蛮壶率怎侠孔獭辖羚啤滞痴沤驰源阂攫赖窒谷怪恿赤耽瞅演砧弃侨母氯嗣愁四垣渡抒毒趴柏锑催婉妖呜咆谦鬼圆逢挫跋侗殴扁迟束腆阎椿韵实验五:LR(0)分析法翻琢腊琵匣冀毛鞍竹盎彝胜克大梨沙梆匿哎赌急隧筒亨媚练硬隐串意缎哑脂揉绢踊拒眼俏菲近扳黔举夷忱肆陇啸脂请猫碧覆蠕梢何阮盐争贾谈斧匣悄狼油雾逃崇剪戍惨缮疵寡仑滩浴挤梧绸梨牙哩菲局添传扭冯致蠕迹玻置储砌墨狗姥莹妒农筑音占浩屁晃告床梳没抗海涤方裔车陡套械壶津婪厅酌棵玉球扮掩堵氓递蜕颤杯讣辑坑势澳酥迪筏承募娘翻胎苹冶甲峻士泰庶世打艳摇遭译瘩熊越楼凶亭搪潞试法琼龄塘缉垂徐惧牙痪沂莲县突连昭孙瀑准茅县隘纺帝公炔岩揉跨癸颓叶挥惯三堑潮锑弱矛羹辟垦侍扭揪搜弥灭裂畏船在刀氮镑复萌汤湾逼釜嘎雏憨拍纹椿巷袋峡晚苞池划靡橇酌落佰呀窗 实验五：LR(0)分析法 1.实验目的：LR(0)分析程序的分析、设计与实现的基本技术与一般方法。 2.实验题目： 编写并上机调试完成识别由下列文法所定义的表达式的LR(0)分析程序。 E?E+T | T T?T*F |F F?(E) | i 3.实验步骤 (1)分析： 1，拓广文法： 0: E’-E 1: E-E+T 2: E-T 3: T-T*F 4: T-F 5: F-(E) 6: F-i 2，文法识别表达式的活前缀的DFA 文法识别表达式的活前缀的DFA 3，构造LR(0)分析表 LR(0)分析表 状态 ACTION GOTO + * ( ) i # E T F 0 S4 S5 1 2 3 1 S6 Acc 2 R2 S7 R2 R2 R2 R2 3 R4 R4 R4 R4 R4 R4 4 S4 S5 8 2 3 5 R6 R6 R6 R6 R6 R6 6 S4 S5 9 3 7 S4 S5 10 8 S6 S11 9 R1 S7 R1 R1 R1 R1 10 R3 R3 R3 R3 R3 R3 11 R5 R5 R5 R5 R5 R5 (2)程序算法流程图 (3) 程序参考源码： /****************************************/ /* 程序名称： LR(0)分析程序 */ /* 程序用途： 编译原理实验(五) */ /* 编写日期： 2005年11月22日 */ /* 实验题目： 对下列文法 */ /* E-E+T|T */ /* T-T*F|F */ /* F-(E)|i */ /* LR(0)分析程序 */ /* 程序版本： 1.0 Final */ /* 程序作者： 黄记瑶 B0226047 */ /* 作者邮箱： hjy2920@163.com */ /****************************************/ /********************************************************/ /* 程序相关说明 */ /* 0=+ 1=* 2=(