武汉理工大学编译原理课设概要.doc

二---十进制的语法分析及语义分析程序设计 ----算符优先分析法 1.系统描述 1．1目的 通过设计、编制、调试一个FOR循环语句的语法及语义分析程序，加深对语法及语义分析原理的理解，并实现词法分析程序对单词序列的词法检查和分析。 1．2算符优先分析方法原理： 算符优先分析方法是根据算符之间的优先关系而设计的一种自下而上的分析方法。算符优先分析的基本思想是只规定算符之间的优先关系，也就是只考虑终结符之间的优先关系。算符优先分析过程是自下而上的归约过程，所谓的算符优先分析就是定义算符之间（确切地说，终结符之间）的某种优先关系，借助于这种优先关系寻找“可归约串”和进行归约。 该文法必须满足以下条件： 文法它的任一产生式的右部都不含两个相继（并列）的非终结符，即不含如下产生式右部：…QR…； 首先求出该文法的优先关系表，在程序中用2维数组表示，-1表示小于或者等于，大于为1，其它为0表示错误。 在输入一串字符串以后进行按照文法一步一步的进行规约，我所进行的是直接规约到文法的符号而不是规约到N。 数据结构使用的是链表，用一个STRUCT来表示一个元素，其中包含符号和下一个符号的指针。 2．翻译方法概述 2.1语法分析 采用递归下降方法，为对应文法中的每个非终结符编写一个递归过程，每个过程的功能是识别由该非终结符推出的串。若输入串是给定文法的句子，则从文法的开始符号出发一定能推导出