武汉理工大学编译原理课设解析.docVIP

二---十进制的语法分析及语义分析程序设计 ----算符优先分析法 1.系统描述 1．1目的 通过设计、编制、调试一个FOR循环语句的语法及语义分析程序，加深对语法及语义分析原理的理解，并实现词法分析程序对单词序列的词法检查和分析。 1．2算符优先分析方法原理： 算符优先分析方法是根据算符之间的优先关系而设计的一种自下而上的分析方法。算符优先分析的基本思想是只规定算符之间的优先关系，也就是只考虑终结符之间的优先关系。算符优先分析过程是自下而上的归约过程，所谓的算符优先分析就是定义算符之间（确切地说，终结符之间）的某种优先关系，借助于这种优先关系寻找“可归约串”和进行归约。 该文法必须满足以下条件： 文法它的任一产生式的右部都不含两个相继（并列）的非终结符，即不含如下产生式右部：…QR…； 首先求出该文法的优先关系表，在程序中用2维数组表示，-1表示小于或者等于，大于为1，其它为0表示错误。 在输入一串字符串以后进行按照文法一步一步的进行规约，我所进行的是直接规约到文法的符号而不是规约到N。 数据结构使用的是链表，用一个STRUCT来表示一个元素，其中包含符号和下一个符号的指针。 2．翻译方法概述 2.1语法分析 采用递归下降方法，为对应文法中的每个非终结符编写一个递归过程，每个过程的功能是识别由该非终结符推出的串。若输入串是给定文法的句子，则从文法的开始符号出发一定能推导出与输入的单词串完全相同的句子。 语法分析是编译过程的一个阶段。语法分析的是在的基础上将序列组合成各类语法短语，如“程序”，“语句”，“表达式”等等语法程序判断源在结构上是否正确.源程序的结构由上下文无关文法描述.语法分析程序可以用YACC等工具自动生成 语法分析是编译程序的核心部分,其主要任务是确定语法结构,检查语法错误，报告错误的性质和位置，并进行适当的纠错工作。语法分析的主要工作：是识别由词法分析给出的单词序列是否是给定的正确句子（程序）。自顶向下的语法分析和自底向上的语法分析两大类。 递归下降法主要采用自顶向下方法，即从文法的开始符号是确定在推导过程中选择候选式的问题。当进行推导时， 自顶向下的主要思想是从开始符出发导出句型并一个符号一个符号地与给定终结 在语法分析的同时可由语法分析程序调用相应的语义子程序进行语义处理，完成附加在所使用的产生式上的语义规则描述，并生成四元式的中间代码形式。 2.2语义分析 语义分析是编译过程的一个逻辑阶段， 语义分析的任务是对结构上正确的源程序进行上下文有关性质的审查，进行类型审查。语义分析是审查源程序有无语义错误，为代码生成阶段收集类型信息。比如语义分析的一个工作是进行类型审查，审查每个算符是否具有语言规范允许的运算对象，当不符合语言规范时，编译程序应报告错误。如有的编译程序要对实数用作数组下标的情况报告错误。又比如某些某些程序规定运算对象可被强制，那么当二目运算施于一整型和一实型对象时，编译程序应将整型转换为实型而不能认为是源程序的错误。 2.3中间代码生成 中间代码，也称中间语言，是复杂性介于源程序语言和机器语言的一种表示形式。为了使编译程序有较高的目标程序质量，或要求从编译程序逻辑结构上把与机器无关和与机器有关的工作明显的分开来时，许多编译程序都采用了某种复杂性介于源程序语言和机器语言之间的中间语言。中间代码（语言）是一种特殊结构的语言，编译程序所使用的中间代码有多种形式。按其结构分常见的有逆波兰式（后缀式）、三地址代码（三元式、四元式）和树形表示（抽象语法树）、DAG表示。 2.4属性文法 对于文法的每个产生式都配备了一组属性的计算规则，称为语义规则。所谓语法制导的翻译指的是在语法分析过程中，完成这些语义规则描述的动作，从而实现语义处理。 一个属性文法包含一个上下文无关文法和一系列语义规则，这些语义规则附在文法的每个产生式上。本系统中所使用FOR循环语句的文法包括FOR语句本身，赋值表达式和布尔表达式。 3.算法描述 首先建立一个符号栈S，既用它寄存终结符，也用它寄存非终结符。以下给出分析算法，其中k代表符号栈S的深度。 k:=1; S[k]:=’#’; REPEAT 把下一个输入符号读进a中； IF S[k]属于firstVT THEN j:= k ELSE j:=k-1; WHILE S[j]a DO BEGIN REPEAT Q:=S[j]; IF S[j-1] 属于firstVT THEN j:=j-1 ELSE j:=j-2 UNTIL S[j]Q; 把S[j+1]…S[k]归约为某个N; K:=j+1; S[k]:=N END OF