大连理工大学软件学院编译技术课程——词法分析上机实验
实验目的：对循环语句和条件判断语句编写词法分析编译程序，只能通过一遍扫描完成。(用c++实现)
实验要求：
(1) 关键字：
for if then else while do
所有关键字都是小写。
(2）运算符和分隔符：
： = + - * / <= >= ; ( ) #
(3)其他标识符（ID）和整型常数（NUM），通过以下正规式定义：
ID=letter(letter | digit)*
NUM=digit digit*
(4)空格由空白、制表符和换行符组成。空格一般用来分隔ID、NUM、运算符、分隔符和关键字，词法分析阶段通常被忽略。
各种词法单元对应的词法记号如下：
词法单元 词法记号 词法单元 词法记号
for 1 : 17
if 2 := 18
then 3 < 20
else 4 21
while 5 23
letter(letter+digit)* 10 >= 24
digit digit* 11 = 25
+ 13 ; 26
- 14 ( 27
* 15 ) 28
/ 16 # 0
词法分析程序的功能
输入：源程序
输出：二元组（词法记号,属性值/其在符号表中的位置）构成的序列。
例如：对源程序
x:=5; if (x>0) then x:=2*x+1/3; else x:=2/x; #
经词法分析后输出如下序列：
（10,’x’）(18, :=) (11,5) (26, ;) (2, if ) (27,( )……
1.几点说明：
（1）关键字表的初值。
关键字作为特殊标识符处理，把它们预先安排在一张表格中（称为关键字表），当扫描程序识别出标识符，查关键字表。如能查到匹配的单词，则该单词的关键字，否则为一般标识符。关键表为一个字符串数组，其描述如下：
char *keyword[6]={”for”, ”if”, ”then” ,”else”，”while”, ”do” };
(2) 程序中需要用到的主要变量为 token , id和num.
1）id用来存放构成词法单元的字符串；
2）num用来存放整数（可以扩展到浮点数和科学计数法表示）；
3）token用来存放词法单元的词法记号。
可以参考下面的代码：
do{
lexical(); //将词法单元对应的记号保存到token中，属性值保存到num或者id中
switch(token) {
case 11: printf ("(token, %d\n) ", num); break;
case -1: printf("error!\n");break;
default: printf("(%d,%s)\n", token, id);
}
}while (token!=0);
2019-12-21 21:58:39
10KB
1
编译原理课程实验题目，实现了C语言、Java语言词法分析器的功能，包括图形用户界面，可以打开指定的文件，可以保存相应的分析结果。
2019-12-21 21:58:36
12KB
1
一 词法分析
1 设计目的：通过完成词法分析程序，了解词法分析的过程
2、设计内容：用C或PASCAL语言实现对某语言（例如：C、PASCAL）的词法识别程序，生成单词，并分类存在符号表中。
3.源程序：
（1）：主函数
Main（）
void main()
{accidence_analyse();//词法分析主程序
out=fopen("tim0n.c","r");//打开生成结果文件tim0n.c
test_function();//测试函数
fclose(out);
}
2019-12-21 21:58:18
54KB
1
这是用java语言写的PL0的词法分析程序。非常适合初学者借鉴学习编译原理，当然也非常适合写编译器的人来借鉴学习编译器的实现。
2019-12-21 21:58:18
9KB
1
一、实验任务：编制一个读单词过程，从输入的源程序中，识别出各个具有独立意义的单词，即基本保留字、标识符、常数、运算符、分隔符五大类。并依次输出各个单词的内部编码及单词符号。（遇到错误时可显示“Error”，然后跳过错误部分继续显示）
2019-12-21 21:58:17
6KB
1
编译原理实现词法分析和语法分析C++语言源代码,DFA实现词法分析,Grammar递归向下实现语法分析，语义分析;一步到位
2019-12-21 21:56:48
26KB
1