编译原理 语法分析 词法分析 源代码 报告可以直接当作业交

一、概述 课程设计的目标是做一个编译器,用的是SPL语言,该语言结构清晰简单，包括了一部分的高级预言的语法结构，对于简单的编译器程序来说，做为测试用例是比较合适的，难度也相对比较低的。 本SPL编译器是在Visual C++集成环境下,用C++语言实现,在Window XP平台下运行通过的.

国内经典的编译原理中文教材，适合浅显入门，或者查询概念，符号表等。主要内容包援揭法分析、语法分析、属性文法与语法制导葱泽、语立分析与中间代码产生、符号表与运行时存储空饲组织、优化与吕标代哥哥生成、并行编译技幸。本书将编译技幸的最蒜发震，例如属位立法＇ lifl每对象语言部编译技术、并行编译技本、编译程序自动构造工具等内容罩统地融合到教括中。本书的主要侥题和习题均I;( C,P.，.边为语言背景，并在一些重要舵章节中增细了必要的例题．以帮裂读者理解和自学。使用本教材对应注意，在学这门课之部，学生必须预修计算寻i论（程序设计方法）和高级语言但且记丛、C 或C ＋叶，并且是好具有数据结构和离散数学方面的基础知识。

里面包括了哈工大威海，编译原理实验的全部源码和报告 有词法分析 语法分析 语义分析和中间代码生成 VC 6.0编写

实验一：词法分析程序 一、实验目的     通过设计编制调试一个具体的词法分析程序，加深对词法分析原理的理解。并掌握在对程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分析方法。 编制一个读单词过程，从输入的源程序中，识别出各个具有独立意义的单词，即基本保留字、标识符、常数、运算符、分隔符五大类。并依次输出各个单词的类型码及单词符号的自身值。（遇到错误时可显示“Error”，然后跳过错误部分继续显示） 二、实验要求 用C或C++写一个简单的词法分析程序，程序可以满足下列要求： 1、能分析如下几种简单的语言词法 (1) 标识符： ID=letter(letter|digit)* (2) 关键字（全部小写） main int float double char if then else switch case break continue while do for (3)整型常量：NUM=digit digit* (4)运算符 = + - * / < >= ; （ ）? : (5)空格由空白、制表符和换行符组成，用以分隔ID、NUM、运算符等，字符分析时被忽略。 2、单词符号和相应的类别码 假定单词符号和相应的类别码如下： 单词符号 种别码 int 1 = 17 float 2 < 20 if 3 24 标识符 10 >= 25 整型常量 11 ; 26 + 13 ( 27 - 14 ) 28 * 15 ? 29 / 16 : 30 3、词法分析程序实现的功能 输入：单词序列（以文件形式提供），输出识别的单词的二元组序列到文件和屏幕 输出：二元组构成： （syn，token或sum） 其中： syn 为单词的种别码 token 为存放的单词自身符号串 sum 为整型常数 例： 源程序： int ab； float ef=20； ab=10+ef； 输出： (保留字--1,int) (标识符--10,ab) (分号--26,;) (保留字--2,float) (标识符--10,ef) (等号--17,=) (整数--11,20) (分号--26,;) (标识符--10,ab) (等号--17,=) (整数--11,10) (加号--13,+) (标识符--10,ef) (分号--26,;) 4、自己准备测试数据存放于TestData.txt文件中，测试数据中应覆盖有以上5种数据，测试结果要求以原数据与结果对照的形式输出并保存在Result.txt中，同时要把结果输出到屏幕。 5、提前准备 ①　实验前,先编制好程序,上机时输入并调试程序。 准备好多组测试数据(存放于文件TestData.txt中)。 6、写出实验报告 报告格式：要求有实验名称、实验目的、实验要求、实验内容、实验小结。 其中实验内容包括算法分析、程序流程图及程序代码。

赋值语句的词法分析、语法分析、语义分析程序 基本功能都实现了 就是做的有些简单 如果有什么意见请联系 proudxu@gmail.com

设计思想 (1)程序主体结构部分： 说明部分 %% 规则部分 %% 辅助程序部分 （2）主体结构的说明 在这里说明部分告诉我们使用的LETTER,DIGIT, IDENT(标识符,通常定义为字母开头的字母数字串)和STR(字符串常量,通常定义为双引号括起来的一串字符)是什么意思.这部分也可以包含一些初始化代码.例如用#include来使用标准的头文件和前向说明(forward ，references).这些代码应该再标记"%{"和"%}"之间;规则部分>可以包括任何你想用来分析的代码;我们这里包括了忽略所有注释中字符的功能,传送ID名称和字符串常量内容到主调函数和main函数的功能. （3）实现原理 程序中先判断这个句语句中每个单元为关键字、常数、运算符、界符，对与不同的单词符号给出不同编码形式的编码，用以区分之。 PL/0语言的EBNF表示 ：：==; ：：=={|}; ::=+|- ::=*|/ ::==|#|<||>= ::=a|b|…|X|Y|Z ::=0|1|2|…|8|9 三：设计过程 1． 关键字：void，main，if，then，break，int，Char，float，include，for，while，printfscanf 并为小写。 2．"+”;”-”;”*”;”/”;”:=“;”:”;”<“;”“;”>=“;”“;”=“;”(“;”)”;”;”;”#”为运算符。 3． 其他标记 如字符串，表示以字母开头的标识符。 4． 空格符跳过。 5． 各符号对应种别码 关键字分别对应1-13 运算符分别对应401-418，501-513。 字符串对应100 常量对应200 结束符# 四：举例说明 目标：实现对常量的判别 代码： digit [0-9] letter [A-Za-z] other_char [!-@\[-~] id ({letter}|[_])({letter}|{digit}|[_])* string {({letter}|{digit}|{other_char})+} int_num {digit}+ %% [ |\t|\n]+ "auto"|"double"|"int"|"struct"|"break"|"else"|"long"|"switch"|"case"|"enum"|"register"|"typedef"|"char"|"extern"|"return"|"union"|"const"|"float"|"short"|"unsigned"|"continue"|"for"|"signed"|"void"|"default"|"goto"|"sizeof"|"do"|"if"|"static"|"while"|"main" {Upper(yytext,yyleng);printf("%s,NULL\n",yytext);} \"([!-~])*\" {printf("CONST_string,%s\n",yytext);} -?{int_num}[.]{int_num}?([E][+|-]?{int_num})? {printf("CONST_real,%s\n",yytext);} "0x"?{int_num} {printf("CONST_int,%s\n",yytext);} ","|";"|"("|")"|"{"|"}"|"["|"]"|"->"|"."|"!"|"~"|"++"|"--"|"*"|"&"|"sizeof"|"/"|"%"|"+"|"-"|">"|"="|">="|"<<="|"&="|"^="|"|="|"=" {printf("%s,NULL\n",yytext);} {id} {printf("ID,%s\n",yytext);} {digit}({letter})+ {printf("error1:%s\n",yytext);} %% #include Upper(char *s,int l) { int i; for(i=0;i

2019-12-21 18:52:27 105KB 词法分析器制作

1