编译原理实验-词法分析器的设计与实现

南华大学
计算机科学与技术学院
实验报告
（2018~2019学年度第二学期）
课程名称
编译原理
实验名称
词法分析器的设计与实现
姓名
学号
专业
班级
地点
教师
1.实验目的及要求
实验目的
加深对词法分析器的工作过程的理解；加强对词法分析方法的掌握；能够采用一种编程语言实现简单的词法分析程序；能够使用自己编写的分析程序对简单的程序段进行词法分析。
}
else
{
syn=22;
p--;
}
break;
case '/':
word[m++]=ch;
ch=input[p++];
if(ch=='=')
{
syn=25;
word[m++]=ch;
}
//如果是单行注释，则读到换行符为止
else if (ch=='/')
{
word[m++]=ch;
syn=45;
while (ch!='\n')
||
41
-
16
数字
42
-=
17
标识符
43
--
18
,
44
&
19
//
45
&&
20
/**/
46
#
21
*
22
*=
23
/
24
/=
25
3.状态转换图
4.算法分析
①词法分析器工作的第一步是输入源程序文本。为了更好地对单词符号识别，把输入串预处理一下。预处理主要滤掉空格，跳过注释、换行符等。
②对预处理后的输入串依次扫描单个字符，使用if-while嵌套语句和switch case语句判断字符的类型，具体识别方法可看状态转换图。有时为了确定词性，需要超前扫描，若超前扫描的字符对识别当前单词无用处，则需要退还给输入串，以备识别下一单词字符时使用。
}
4.实验结果
因为printf和""不是单词符号表中的符号，因而判定输入有错
5.实验总结分析
这个程序实现了对所选词法子集的单词识别，并对识别出的单词以二元式的形式输出，对于存在的一些词法错误，能够做出简单的错误处理，比如，若标识符以数字开头或单词符号在符号表中不存在，则输出错误信息，并给出行号；同时该程序也能清除掉源程序中的注释，识别出实型常数。当然，由于能力不足，该程序还存在着一些瑕疵，存在着对以数字开头的标识符的错误的处理不够全面，注释内容不能保存下来、对以\开头的字符串的识别不够全面等问题。
void scaner(void);
//获取输入串
void init()
{
int i=0;
printf("\n please input a string(end with '#'):\n");
do{
scanf("%c",&ch);
input[i++]=ch;
}while(ch!='#');
}
//判断是不是关键字
{
syn=33;
word[m++]=ch;
}
else
{
syn=32;
p--;
}
break;
//算术运算符+、-、*、/
case '+':
word[m++]=ch;
ch=input[p++];
if(ch=='+')
{
syn=15;
word[m++]=ch;
}
else if(ch=='=')
{
syn=14;
{
ch=input[p++];
}
line++;
}
//如果是多行注释，则读到匹配的*/为止
else if(ch=='*')
{
word[m++]=ch;
syn=46;
int flag=1;
while (flag)
{
ch=input[p++];
if (ch=='*')
{
if (input[p++]=='/')
③若读入的字符与单词符号编码表的字符匹配不上，则报错，并输出出错行数。对识别处的单词符号以（单词符号，种别码）二元式的形式输出。
3.实验内容
1.流程图
2.程序的变量与函数说明
（1）input
全局字符数组，用来存放输入串
（2）word
全局字符数组，用来存放获取到的单词符号，限定长度为8
（3）ch
全局字符变量，用来存放最新读入的字符
word[m++]=ch;
break;
case '{':
syn=36;
word[m++]=ch;
break;
case '}':
syn=37;
word[m++]=ch;
break;
case ';':
syn=38;
word[m++]=ch;
break;
case '#':
syn=21;
word[m++]=ch;
{
return 1;
}
return 0;
}
void main()
{
init();//输入字符串
line=0;
p=0;
do{
scaner();
switch(syn)
{
case -1:
printf("you have input a wrong string in line %d\n",line);
break;
default:
printf("( %s,%d )\n",word,syn);
break;
}
}while(syn!=21);
}
void scaner(void)
{
//清空word
for(m=0;m<8;m++)
{
word[m] = ' ';
}
//读取字符
ch=input[p++];
m=0;
//当ch为空格或换行符时，继续往下读
3.源程序
#include <stdio.h>
#include <string.h>
char input[1000];//输入串
char word[8];//获取到的单词
char ch;
int syn;//种别码
int p;
int m;
int line;//行数
//关键字
char keyword[][8]={"main","if","else","while","do","for","switch","case","int","double","float","long","void"};
while(isSpace(ch))
{
if (ch=='\n')
{
line++;
}
ch=input[p++];
}
//如果以字母开头
if(isLetter(ch))
{
//如果往后是字母或数字，把字符存入word中，然后往下继续读
//串长超过8则截断
while((isLetter(ch)||isDigit(ch))&&m<8)
}
else
{
syn=19;
p--;
}
break;
case '|':
word[m++]=ch;
ch=input[p++];
if(ch=='|')
{
syn=41;
word[m++]=ch;
}
else
{
syn=40;
p--;
}
break;
default:
syn=-1;
break;
}
}
//字符串结束符
word[m++]='\0';
<算数运算符>::＝+|-|*|／|...|--
<关系运算符>::＝<|>|!=|>=|<=|==
<逻辑运算符>::=&&| || |！
<位运算符>::=&| | |！
<赋值运算符>::==|+=|-=|/=|*=
<分界符>::＝,|;|(|)|{|}|：| // |/**/
<保留字>::＝main|if|else|while|do|for|...|void
（11）isLetter()