编译原理实验报告词法分析器(内含源代码)
编译原理实验(一)
——词法分析器
实验描述
运行环境:vc++
对某特定语言A ,构造其词法规则。
该语言的单词符号包括:
1该程序能识别的单词符号及类别说明表
单词
类别
PROGRAM
0
NOT
1
BEGIN
2
IF
3
END
4
THEN
5
VAR
6
ELSE
7
INT
8
WHILE
9
AND
10
DO
11
OR
12
标识符
13
常数
14
+
15
-
16
(
17
)
18
,
19
;
20
=
21
<
22
>
23
*
24
**
25
>=
26
<=
27
!=
28
2状态转换图
3程序流程:
词法分析作成一个子程序,由另一个主程序调用,每次调用返回一个单词对应的二元组,输出标识符表、常数表由主程序来完成。
实验目的
通过动手实践,使学生对构造编译系统的基本理论、编译程序的基本结构有更为深入的理解和掌握;使学生掌握编译程序设计的基本方法和步骤;能够设计实现编译系统的重要环节。同时增强编写和调试程序的能力。
实验任务
编制程序实现要求的功能,并能完成对测试样例程序的分析。
实验原理
char set[1000],str[500],strtaken[20];//set[]存储代码,strtaken[]存储当前字符
char sign[50][10],constant[50][10];//存储标识符和常量
定义了一个Analyzer类
class Analyzer{
public:
Analyzer();//构造函数 ~Analyzer();//析构函数
int IsLetter(char ch); //判断是否是字母,是则返回 1,否则返回 0。
int IsDigit(char ch); //判断是否为数字,是则返回 1,否则返回 0。
void GetChar(char *ch); //将下一个输入字符读到ch中。
void GetBC(char *ch); //检查ch中的字符是否为空白,
若是,则调用GetChar直至ch进入一个非空白字符。
void Concat(char *strTaken, char *ch); //将ch中的字符连接到strToken之后。
int Reserve(char *strTaken); //对strTaken中的字符串查找保留字表,若是一个保留字返回它的数码,否则返回0。
void Retract(char *ch) ; //将搜索指针器回调一个字符位置,将ch置为空白字符。
void input();//向存放输入结果的字符数组输入一句语句。
void display();//输出一些程序结束字符显示样式
int analyzerSubFun();//词法分析器子程序,为了实现词法分析的主要功能。
代码实现
// cifa.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include "stdio.h"
#include "string.h"
#include "iostream"
using namespace std;
char set[1000],str[500],strtaken[20];//set[]存储代码,strtaken[]存储当前字符
char sign[50][10],constant[50][10];//存储标识符和常量
//int Words[500][10];
char ch;//当前读入字符
int sr,to=0;//数组str, strtaken 的指针
int st=0,dcount=0;
int id=0;
static int line=1;
int h,l;
typedef struct Words /*放置二元组*/
{
int num;
char letters[20];
}DS;
DS Words[500];
typedef struct words
{
char word[20];
int type;
}WORDS;
WORDS words[]={
{"program",0},
{"not",1},
{"begin",2},
{"end",3},
{"if",4},
{"then",5},
{"var",6},
如果觉得《html解析器编译原理 编译原理实验报告词法分析器(内含源代码).docx》对你有帮助,请点赞、收藏,并留下你的观点哦!