2015关于赋值语句中语法分析的基本思想以及算法.docVIP

关于赋值语句中语法分析的基本思想以及算法 一.课程设计成员 组长：吴同会 成员：杨远洪、王哲、江初、严昌茜、赵雷、许铭皓、陆方来 二.实验目的 采用自上而下的语法分析方法，实现对词法分析程序所提供的单词序列的语法检查和结构分析。 三、算法的基本思想 上次根据实验的词法分析，得到种别码，并且根据赋值语句的特点（即种别码的不同）来判断赋值语句是否成立。 四、语法分析器实现的功能 此语法分析器能够实现分析的语句主要有一下几种 标示符=标示符+、-、*、/标示符； 标示符=标示符+、-、*、/数字； 标示符=数字+、-、*、/标示符； 标示符=数字+、-、*、/数字； 标示符+=数字； 标示符+=标示符； 五、种别码 单词符号 种别码（syn） 单词符号 种别码（syn） void 1 + 30 int 2 += 31 float 3 * 15 double 4 / 16 for 5 - 14 if 6 ； 29 While 7 （ 27 main 8 ） 28 char 9 = 25 lettet（letter|digit）* 10 # 0 dight dight* 11 default -1 六、算法 1.开始：从键盘上读取一条语句，并且以#结束。将该条语句存放到字符串prog中。 2.从字符串prog中读取一个字符存放到token中，并且得出种别码（syn）的值。 3.判断得到的种别码是否是合法的标示符，即种别码是否等于10.或者判断得到的种别码是否等于2.即是否为定义了一个标示符，如果是转去执行算法4，如果不等于上面两种情况，则直接是输出错误，算法结束。若判断得到的syn值为10，则继续执行算法2，判断是否等于syn是否等于25，若不是则输出赋值符号错误。若是，执行算法2.判断得到的种别码是否等于10.若等于11，则转去执行算法5，若等于10，则继续执行算法2.判断得到的syn值是否等于30、14、15、16（+，-，*，/），若不是，判断是否等于29或者32，若等于29或者32，转去执行算法6，若不是等于32或者29，输出赋值语句错误，算法结束.若等于30、14、15、16（+，-，*，/），继续执行算法2，判断syn值是否等于10或者11，若不是输出赋值表达式错误!而且为赋值表达式第二个值!算法结束。若是，继续执行算法2，判断种别码的值是否等于29，是输出Success，算法结束，若不是输出错误，算法结束. 4.判断syn是否等于10或者11，若不是输出赋值语句分析出错，分析到赋值语句值错误 !算法结束。若是，执行算法2，判断syn值是否等于29||32，若不等于赋值语句分析，分析道语句结束时分号出错算法结束。若等于29，输出Success 算法结束。若等于32，执行算法2，判断syn是否等于29，输出Success 算法结束。若不等于赋值语句分析，分析道语句结束时分号出错算法结束。 5. 判断得到的syn值是否等于30、14、15、16（+，-，*，/），若不是等于30、14、15、16（+，-，*，/），判断syn是否等于29||32，若不是输出赋值表达式错误!而且为赋值表达式第一个值，算法结束。若是，执行算法6.若等于30、14、15、16（+，-，*，/），执行算法2，判断syn是否等于10||11；若不是输出结果，算法结束。若是执行算法2，判断syn是否等于29，输出结果，算法结束。 6.判断syn是否等于29，若等于29，输出结果，算法结束.若不是等于29，判断是否等于30，若不等于30，输出结果，算法结束。若是等于30，执行算法2，判断谁也等于10||11，若不等于，输出结果，算法结束。若等于，执行算法，判断是否等于29，输出结果，算法结束.若不是等于30，判断是否等于32，若不等于输出结果，算法结束。若等于，执行算法2，判断syn是否等于29，输出结果，算法结束. 7.输出结果，算法结束 七、算法缺点 将除去定义之外的关键字以及特殊符号外，以字母开头（字母|数字）*定义为标示符，程序代码有待改进。 八 代码实现 详见yffx.cpp 九、程序验证 1.y=z+t;# 2.y=z+6+;# 3.y=6+z;# 4.y=6+2;# 5.y+=6;# 6.y+=z;# 7.y=6;# 8.y=z;# 9.y=6++;# 10.y=z++;#