十六---二进制的语法分析及语义分析程序设计.docVIP

目录 一、课程设计任务书…………………………………………………………………………………..………….2二、问题描述………………………………………………………………………………………………...………3三、语法分析……………………………………………………………………………………………………3、4四、语义分析…………………………………………………………………………………………4、5、6、7、8 五、程序流程图.……………………………………………………………………………………..………………8六、源代码.…………………………………………………………………………………………………....………8 七、运行结果……………………………………………………………………………………………………9、10 八、设计收获与体会………………………………………………………………………………………………10 九、参考文献…………………………………………………………………………………………………...……10 十、附页...........................................................................................................................11、12、13、14、15、16、17 十一、评分表…………………………………………………………………………………………………………18 课程设计任务书 学生姓名： 专业班级： 指导教师： 工作单位： 题 目: 十六---二进制的语法分析及语义分析程序设计 （LL(1)分析法） 1．目的 通过设计、编制、调试语法及语义分析程序，加深对语法及语义分析原理的理解。 2．设计内容及要求 （1）学号23至24的同学按顺序分别选择递归下降法、LL（1）法完成以上任务。 （2）如1题写出符合分析方法要求的文法，给出分析方法的思想，完成分析程序设计。 （3）编制好分析程序后，设计若干用例，上机测试并通过所设计的分析程序。 3.课程设计报告书的内容应包括： 设计题目、班级、学号、姓名、完成日期； 给出语法分析方法及中间代码形式的描述、文法和属性文法的设计；或者词法分析方法及符号表和TOKEN代码的设计。 简要的分析与概要设计； 详细的算法描述； 源程序清单； 给出软件的测试方法和测试结果； 设计的评价、收获与体会。 时间安排： 第17周，周1-周4上午，周五全天 指导教师签名： 年 月 日 系主任（或责任教师）签名： 年 月 日 十六---二进制的语法分析及语义分析程序设计 ———LL(1)分析法 1.问题描述 本次实验使用windows XP的visual C++软件，设计一个十六---二进制的语法分析及语义分析程序设计，语法分析采用LL(1)分析法。 2.语法分析 2.1 十六---二进制的的文法 文法G(s)如下： 文法： S-HYZ H-0 Y-x Z-dW|lW W-dW|lW|ε 说明：十六进制要以0x打头，以上文法是消除左递归后的文法 d,l表示:0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F(十六进制数） 终结符有：d,l 非终结符有：S,H,Y,Z,W 2.2 LL(1)预测分析表： 0 d x l # S -HYZ H -0 Y -x Z -dW -lW W -dW -lW -ε 2.3对输入串1234# 的分析： 分析栈 输入符 剩余输入串 #ZYH H-0 0xA2F# #ZY0 匹配 0xA2F# #ZY Y-x xA2F# #Zx 匹配 xA2F# #Z Z-AW A2F# #WA 匹配 A2F# #W Z-2W