词法分析和算符优先分析课程设计.docVIP

南华大学 计算机科学与技术学院 课程设计 课程名称：编译原理 题 目：词法分析和算符优先分析 班 级：01班 学 号：20104030113 姓 名：段检妹 2012年5月24日 设计一：词法分析器 1. 课程设计目的和要求 1 1.1实验目的 1 1.2实验要求 1 2.设计描述 2 3.函数模块 3 5.测试样例与测试结果 6 6. 结论 7 设计二： 算符优先语法分析 1.课程设计的目的和要求 8 1.1 课程设计的目的 8 1.2 课程设计的要求 8 2.设计描述 8 2.1 自底向上分析方法的描述： 8 2.2算符优先文法的描述： 9 3. 概要设计和详细设计 10 4.1功能结构 10 4.2模块的划分 10 5.源代码 11 5.测试样例与测试结果 21 6. 结论 22 设计一：词法分析器 课程设计目的和要求 1.1实验目的 通过完成词法分析程序，了解词法分析的过程。编制一个读单词过程，从输入的源程序中，识别出各个具有独立意义的单词，即基本保留字、标识符、常数、运算符、分隔符五大类。并依次输出各个单词的内部编码及单词符号自身值。 1.2实验要求 通过词法分析器能够实现以下五种类型如单词等的识别。 (1)关键字begin,end,if,then,else,while,write,read, do, call,const,char,until,procedure,repeat等 (2)运算符：+,-,*,/,=(3)界符：{,},[,],;,,,.,(,),:(4)标识符 (5)常量 2.设计描述 词法分析：逐个读入源程序字符并按照构词规则切分成一系列单词。单词是语言中具有独立意义的最小单位，包括保留字、标识符、运算符、标点符号和常量等。词法分析是编译过程中的一个阶段，在语法分析前进行 。也可以和语法分析结合在一起作为一遍，由语法分析程序调用词法分析程序来获得当前单词供语法分析使用。 表1 各种单词符号对应类型表 单词符号 类型编码 助记符 标识符 1 $SYMNOL 常量 2 $CNSTANT int 3 $INT if 4 $IF else 5 $ELSE while 6 $WHILE for 7 $FOR read 8 $READ write 9 $WRITE + 10 $ADD - 11 $SUB * 12 $MUL / 13 $DIV 14 $L = 15 $LE 16 $G = 17 $GE != 18 $NE == 19 $E = 20 $ASSIGN ( 21 $LPAR ) 22 $RPAR , 23 $COM ; 24 $SEM 3.函数模块 LexAnalyz()函数 实现整个分析的过程 2.main主函数： 主要实验将输入的字符串存进token中，和组织其他函数已完成功能。 print()函数 将识别的结果打印出来。 4.设计源码 #includestdio.h #includestring.h #includectype.h #includecstdlib using namespace std; const char*reserchar[7]={int, if, else, while, for, read, write }; //关键字 const char*rememchar[25]={,$SYMBOL, $CNSTANT, $INT, $IF, $ELSE, $WHILE, $FOR, $READ, $WRITE, $ADD, $SUB, $MUL, $DIV, $L, $LE, $G, $GE, $NE, $E, $ASSIGN, $LPAR, $RPAR, $COM, $SEM }; //助记符 void LexAnalyz(); void Print(); char prog[100]; char token[10]; int syn,p; char ch; int main() { char sym; Print(); p=0; do { ch=getchar(); prog[p++]=ch; }while( ch!=# ); p=0; do{