《编译原理》课程设计说明第1次_编译原理课程设计

2020-02-28 其他范文下载本文

《编译原理》课程设计说明第1次由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“编译原理课程设计”。

《编译原理》课程设计

1.要求

完成一个简化C语言——TINY C语言的编译程序，最终能为用TINY C语言编写的源程序（后缀为.tny，已给sample.tny，用一般的文本编辑程序即可打开）生成目标代码，并在给定的虚拟机TM上运行得到运行结果。

TINY C语言中允许出现的字词：  整数、标识符；

 算术运算符/关系运算符/赋值运算符/界符：+、-、*、/、=、

 表达式：简单整型算术表达式、关系表达式  语句：

 条件语句（IF THEN ELSE END） 循环语句(REPEAT UNTIL) 赋值语句(:=) 读写语句(READ WRITE) { }中可以有注释，但不能嵌套

2.步骤

1）、词法分析

2）、语法分析

3）、语义分析

4）、生成目标代码

3.源码构成 MAIN.C 主程序

 GLOBALS.H 全局类型及变量（如Token类属及语法树结点的组成） UTIL.H、UTIL.C 各步骤的实用函数。如输出Token，生成语法树结点等  SCAN.C、SCAN.H 词法分析程序及其头文件  PARSE.C、PARSE.H 语法分析程序及其头文件  ANALYZE.C、ANALYZE.H 语义检查程序及其头文件  SYMTAB.C、SYMTAB.H 符号表生成程序及其头文件

 CGEN.H、CGEN.C、CODE.C、CODE.H 目标代码生成程序及其头文件

《编译原理》课程设计

 TM 编译sample.tny源程序后得到目标代码，在该虚拟机上运行得到结果

步骤1——词法分析

要求：填写getToken()函数，完成词法分析器scan.c。约定：

 仅允许整数类型，不允许实数类型

 标识符由大小写英文字母组成，最多52个。其识别按最长匹配原则  整数后紧跟非数字，或标识符后紧跟非字母认为是一个新Token开始  由{ }括起来符号串都认为是注释部分，该部分在词法分析时被过滤掉

 识别出的Token由两个变量：currentToken，tokenString识别，其中currentToken代表Token的类属，为一个名为TokenType的枚举类型，在文件globals.h中定义；tokenString代表Token在程序中出现的形式，即其本来面目。例如整数10的currentToken值为NUM，而tokenString值为‘10’；标识符i的currentToken值为ID，而tokenString值为‘i’

typedef enum

{ ENDFILE,ERROR,IF,THEN,ELSE,END,REPEAT,UNTIL,READ,WRITE,/* 保留字 */

ID,NUM, ASSIGN,EQ,LT,PLUS,MINUS,TIMES,OVER,LPAREN,RPAREN,SEMI :=

（）

;

} TokenType;

画识别符合TINY C语言构词规则的DFA。然后用直接编码的方法构造词法分析器

/****************************************************/ /* File: scan.c

*/ /* The scanner implementation for the TINY compiler

*/ /****************************************************/ #include “globals.h”

#include “util.h”

#include “scan.h”

typedef enum

{ START, INASSIGN, INCOMMENT, INNUM, INID, DONE } StateType;

《编译原理》课程设计

char tokenString[MAXTOKENLEN+1];static int getNextChar(void)

//获得下一字符 {实现请自己看scan.c文件} static void ungetNextChar(void)

//用于回吐字符 {实现请自己看scan.c文件}

static struct

{ char* str;

TokenType tok;

} reservedWords[MAXRESERVED]

= {{“if”,IF},{“then”,THEN},{“else”,ELSE},{“end”,END},{“repeat”,REPEAT},{“until”,UNTIL},{“read”,READ},{“write”,WRITE}};

//定义保留字表

static TokenType reservedLookup(char * s)

//进行保留字的匹配 {实现请自己看scan.c文件}

/**********************************************/ /* the primary function of the scanner

*/ /* function getToken returns the next token in source file */ /**********************************************/ TokenType getToken(void){ int tokenStringIndex = 0;

TokenType currentToken;

//保存被识别Token的类属

StateType state = START;

//初始状态为START

int save;

//标识当前字符是否保存，如空格，换行符n、TAB符t及注释中的任何字符

while(state!= DONE)

//DONE状态表示已识别出一个Token

{ int c = getNextChar();

save = TRUE;

switch(state)

{ case START: