编译原理课程设计报告

1、编译原理课程设计报告 重庆工学院商贸信息学院计算机科学与技术1班 陈俊 编译原理课程设计报告 ll(1) 语法分析器 一 、课程设计的目的 通过课程设计进一步理解高级语言在计算机中的执行过程，加深对编译原理中重点算法和编译技术的理解，提高自己的编程能力，培养好的程序设计风格。同时通过某种可视化编程语言的应用，具备初步的windows环境下的编程思想。解和掌握ll(1)语法分析方法的基本原理；根据给出的ll(1)文法，掌握ll(1)分析表的构造及分析过程的实现。 二、课程设计的要求及其方法 语法分析程序要求实现sample语言中几种最常见的、基本的语法单位的分析：算术表达式，逻辑表达式，赋值语句

2、，if语句，for语句，while语句，repeat语句等，各个语法单位的定义如下： sample语言的定义 :=| :=a|b|c|z|a|b|c|z :=0|1|2|3|9 :=+|-|*|/|=|(|)|:;|,|_|. 单词集的定义 (1) :=| (2) :=and|array|begin|bool|call|case|case|char|const|do|dlse|end|false|for|if|input|integer|not|of|or|output|program|read|real|repeat|set|then|to|true|until|var|while|writ

3、e (3):=/*|*/|=|:= (4):=| (5):=|常数标识符| 第1页 重庆工学院商贸信息学院计算机科学与技术1班 陈俊 编译原理课程设计报告 (6):=| (7):=true|false (8):=除以外的任意字符串 (9):= (10):=. 数据类型的定义 (1):=integer|bool|char|real 表达式的定义 (1):=| (2):=+-|+-| (3):=*|/| (4):= (5):=| (6):=or| (7):=and| (8):=|not (9):=|符 语句的定义 (1):=| (2):= (3):=const| (4):=标识符=;|标识符=;

4、:=var| :=:;|:; :=,| (10):=|=|= 第2页 重庆工学院商贸信息学院计算机科学与技术1班 陈俊 编译原理课程设计报告 :=| := :=:= := :=| :=beginend :=;| :=ifthen :=ifthenelse :=whiledo :=for:=todo :=repeatuntil 程序定义 (1):=program; 本次语法分析器课程设计采用ll（1）自顶向下析法来实现。 (2):= 三、课程设计的内容 根据下面ll(1)文法，对输入串w: (i+i)*(i+i)+i*i进行ll(1)分析,要求如下： 先建立ll（1）分析表； 分析输入串，判断是

5、否是语法上正确的句子，若正确则输出整个自顶向下分析过程。若是在语法上不正确则报错。 四、实现原理 语法分析的任务是在词法分析的基础上，主要任务是接受词法分析程序识别出来的单词符号,判断它们是否由某种语言的文法产生,即判断被识别符号串是否 第3页 重庆工学院商贸信息学院计算机科学与技术1班 陈俊 编译原理课程设计报告 为某语法成分.除此之外,还要进行语法检查,为后面的语义分析和代码生成做准备.根据语言的语法规则，把单词符号串分解成各类语法范畴。实现sample语言中几种最常见的,基本的语法单位的分析: 算术表达式.逻辑表达式,赋执语句,if语句,for语句,whlie语句repeat语句等:通过

6、语法分析，可以确定整个输入串是否构成语法上正确的“程序”。语法分析阶段遵循的是语言的语法规则。 该语法分析器的主要组成即常量说明的函数（const），变量说明的函数（varst），以及可执行语句的分析（st_sort），各个子函数又调用相应的函数，完成语法分析任务。由于词法分析和语法分析的联系，在编写语法分析程序的过程当中，要联系到词法分析中相应的变量，如设置一个指向token表的头指针，方便读入单词进行语法分析。语法分析的任务就是根据语言的语法定义判断输入的token文件是否符合语法规则的定义,如果符合某个语法成分的定义,就是正确的定义.语法分析的过程就是不断地读入token文件中的单词,根

7、据不同的语法单位,使用不同的方法进行分析,直到token文件的结束.源程序的组织结构是,程序头部,说明部分和可执行部分.递归下降分析器是当一个分析满足ll(1)条件时,就为他构造一个不带回溯的自上而下分析程序,这个分析程序是由一组递归过程组成的每个过程对应文法的一个非终结符 通过语法分析,可以建立相应的语法树.根据建立语法树方式的不同,可以把语法分析过程分为两大类,即自顶向下和自底向上的分析方法.顾名思义,自顶向下的语法分析程序是沿着从树根到树叶的方向建立,而自底向上的方法则是沿着从树叶到树根的方向建立 五、算法实现流程图 词法分析程序把源程序变成token串,存放在token文件中.语法分析的任务就是根据语言的语法定义(产生式)判断输入的token文件是否符合语法规则的定义,如果符合某个语法成分的定义,就是正确的定义. 第4页 重庆工学院商贸信息学院计算机科学与技术1班 陈俊 编译原理课程设计报告 语法分析的过程就是不断地读入token文件中的单词，根据不同的语法单位（语句），使用不同的方法进行分析，直到token文件的结束。源程序的组织结构（去掉了注释等无用部分）是：程序头部，说明部分和可执行部分，所以要分别进行处理。 在语法分析过