广州大学编译原理实验报告1-3.zip

词法分析
语法分析
编译器的构造和设计


一、实验目的
设计、编制并调试一个词法分析程序，加深对词法分析原理的理解。
二、基本知识
1、正则表达式
2、正则表达式到有限自动机的转换
3、有限自动机的确定化与最小化
三、实验环境
1、Windows操作系统
2、C/C++/Java语言
四、实验要求
1、做好实验预习，掌握并熟悉本实验中所使用的编程、测试环境及相应的软件
2、写出实验报告

#define _CRT_SECURE_NO_WARNINGS
#include “stdio.h“
#include “stdlib.h“
#include “string.h“
#include “iostream“
using namespace std;
//词法分析程序
//首先定义种别码
/*
第一类：标识符   letter（letter | digit）*  无穷集
第二类：常数    （digit）+  无穷集
第三类：保留字（32）
auto       break    case     char        const      continue
default    do       double   else        enum       extern
float      for      goto     if          int        long
register   return   short    signed      sizeof     static
struct     switch   typedef  union       unsigned   void
volatile    while

第四类：界符  ‘/*’、‘//’、 （） { } [ ] “ “  ‘
第五类：运算符 <、<=、>、>=、=、+、-、*、/、^、

对所有可数符号进行编码：
<$0>

...

<+，33>
<-34>
<*35>

<<37>
<<=38>
<>39>
<>=40>
<=41>
<==42>

<;44>
<（45>
<）46>
<^47>
<48>
<“49>
<‘50>
<#51>
<&52>
<&&53>
<|54>
<||55>
<%56>
<~57>
<<<58>左移
<>>59>右移
<[60>
<]61>
<{62>
<}63>
<\64>
<.65>

<:67>

“[““]““{““}“
<常数99  数值>
<标识符100 ，标识符指针>


*/

/****************************************************************************************/
//全局变量，保留字表
static char reserveWord[32][20] = {
	“auto“ “break“ “case“ “char“ “const“ “continue“
	“default“ “do“ “double“ “else“ “enum“ “extern“
	“float“ “for“ “goto“ “if“ “int“ “long“
	“register“ “return“ “short“ “signed“ “sizeof“ “static“
	“struct“ “switch“ “typedef“ “union“ “unsigned“ “void“
	“volatile“ “while“
};
//界符运算符表根据需要可以自行增加
static char operatorOrDelimiter[36][10] = {
	“+“ “-“ “*“ “/“ “<“ “<=“ “>“ “>=“ “=“ “==“
	“!=“ “;“ “（“ “）“ “^“ ““ “\““ “\‘“ “#“ “&“
	“&&“ “|“ “||“ “%“ “~“ “<<“ “>>“ “[“ “]“ “{“
	“}“ “\\“ “.“ “\?“ “:“ “!“
};

static  char IDentifierTbl[1000][50] = { ““ };//标识符表
/****************************************************************************************/

/********查找保留字*****************/
int searchReserve（char reserveWord[][20] char s[]）
{
	for （int i = 0; i < 32; i++）
	{
		if （strcmp（reserveWord[i] s） == 0）
		{//若成功查找，则返回种别码
			return i + 1;//返回种别码
		}
	}
	return -1;//否则返回-1，代表查找不成功，即为标识符
}
/********查找保留字*****************/

/*********************判断是否为字母********************/
bool IsLetter（char letter）
{//注意C语言允许下划线也为标识符的一部分可以放在首部或其他地方
	if （letter >= ‘a‘&&letter <= ‘z‘ || letter >= ‘A‘&&letter <= ‘Z‘ || letter == ‘_‘）
	{
		return true;
	}
	else
	{
		return false;
	}
}
/*********************判断是否为字母********************/


/*****************判断是否为数字************************/
bool IsDigit（char digit）
{
	if （digit >= ‘0‘&&digit <= ‘9‘）
	{
		return true;
	}
	else
	{
		return false;
	}
}
/*****************判断是否为数字************************/


/********************编译预处理，取出无用的字符和注释**********************/
void filterResource（char r[] int pProject）
{
	char tempString[10000];
	int count = 0;
	for （int i = 0; i <= pProject; i++）
	{
		if （r[i] == ‘/‘&&r[i + 1] == ‘/‘）
		{//若为单行注释“//”则去除注释后面的东

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2019-06-07 11:04  实验1-词法分析器-1606100068陈家乐\
     文件         162  2019-06-07 11:04  实验1-词法分析器-1606100068陈家乐\~$1-词法分析器-1606100068陈家乐.doc
     文件      298496  2019-05-19 06:28  实验1-词法分析器-1606100068陈家乐\实验1-词法分析器-1606100068陈家乐.doc
     文件        9731  2019-05-06 04:20  实验1-词法分析器-1606100068陈家乐\源.cpp
     目录           0  2019-06-17 21:42  实验2-语法分析器-1606100068陈家乐\
     文件      134144  2019-06-07 19:45  实验2-语法分析器-1606100068陈家乐\实验2-语法分析器-1606100068陈家乐.doc
     文件        9969  2019-06-07 19:43  实验2-语法分析器-1606100068陈家乐\源.cpp
     目录           0  2019-06-22 20:52  实验3-编译器的构造和设计-1606100068陈家乐\
     文件     6175093  2013-04-18 13:14  实验3-编译器的构造和设计-1606100068陈家乐\model.txt
     文件        1948  2019-06-17 19:35  实验3-编译器的构造和设计-1606100068陈家乐\SpellingCorrection.cpp
     文件         223  2013-04-18 12:19  实验3-编译器的构造和设计-1606100068陈家乐\stdafx.cpp
     文件       99784  2019-06-22 20:52  实验3-编译器的构造和设计-1606100068陈家乐\实验3-编译器的构造和设计-1606100068陈家乐.doc