编译原理----PL0的词法分析+PL0实现代码

最新推荐文章于 2023-06-07 12:08:10 发布
最新推荐文章于 2023-06-07 12:08:10 发布
阅读量3k 收藏 27
点赞数 2
分类专栏： 编译原理 文章标签： PL/0 词法分析
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_36605433/article/details/83957108
版权

0.PL/0文法  

〈程序〉→〈分程序〉.

〈分程序〉→ [<常量说明部分>][<变量说明部分>][<过程说明部分>]〈语句〉

 

 <常量说明部分> → CONST<常量定义>{ ,<常量定义>}；

 <常量定义> → <标识符>=<无符号整数>

 <无符号整数> → <数字>{<数字>}

 <变量说明部分> → VAR<标识符>{ ,<标识符>}；

 <标识符> → <字母>{<字母>|<数字>}

 

 <过程说明部分> → <过程首部><分程序>；{<过程说明部分>}

 <过程首部> → procedure<标识符>；

 

 <语句> → <赋值语句>|<条件语句>|<当型循环语句>|<过程调用语句>|<读语句>|<写语句>|<复合语句>|<空>

 <赋值语句> → <标识符>:=<表达式>

 <复合语句> → begin<语句>{ ；<语句>}<end>

 <条件> → <表达式><关系运算符><表达式>|odd<表达式>

 <表达式> → [+|-]<项>{<加减运算符><项>}

 <项> → <因子>{<乘除运算符><因子>}

 <因子> → <标识符>|<无符号整数>|(<表达式>)

 <加减运符> → +|-

 <乘除运算符> → *|/

 <关系运算符> → =|#|<|<=|>|>=

 <条件语句> → if<条件>then<语句>

 <过程调用语句> → call<标识符>

 <当型循环语句> → while<条件>do<语句>

 <读语句> → read(<标识符>{ ，<标识符>})

 <写语句> → write(<表达式>{，<表达式>})

 <字母> → a|b|c…x|y|z

 <数字> → 0|1|2…7|8|9

 

1.PL/0语言建立一个词法分程序GETSYM（函数）

要求：

把关键字、算符、界符称为语言固有的单词，标识符、常量称为用户自定义的单词。为此设置三个全程量：SYM,ID,NUM 。

 SYM：存放每个单词的类别，为内部编码的表示形式。

 ID：存放用户所定义的标识符的值，即标识符字符串的机内表示。

 NUM：存放用户定义的数。

 GETSYM要完成的任务：

  1. 滤掉单词间的空格。
  2. 识别关键字，用查关键字表的方法识别。当单词是关键字时，将对应的类别放在SYM中。如IF的类别为IFSYM，THEN的类别为THENSYM。
  3. 识别标识符，标识符的类别为IDENT，IDENT放在SYM中，标识符本身的值放在ID中。关键字或标识符的最大长度是10。
  4. 拼数，将数的类别NUMBER放在SYM中，数本身的值放在NUM中。
  5. 拼由两个字符组成的运算符，如：>=、<=等等，识别后将类别存放在SYM中。
  6. 打印源程序，边读入字符边打印。

由于一个单词是由一个或多个字符组成的，所以在词法分析程序GETSYM中定义一个读字符过程GETCH。

2.自己的实现

将源代码放入文件“ex1.txt”，大小写转换及去掉注释后的代码放入“ex1_1.txt”，分析之后的结果放入“lex.txt”并且在命令行中打印出来。对于关键字、算符、界符，放在了一个表中，在表中的位置即为各自的类别。对于标识符和数字，其类别固定。

 


#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <iostream>
#include <vector> 
#include <string> 
#include <fstream>  
#include <iomanip>
using namespace std;
//SYM：存放每个单词的类别，为内部编码的表示形式。
//ID：存放用户所定义的标识符的值，即标识符字符串的机内表示。
//NUM：存放用户定义的数。


//#define  size  120
char symTB[29][15] = {
	"const","var","procedure","begin","end","odd","if","then","call","while","do","read","write",//0-12
	"+","-","*","/","=","#","<","<=",">",">=",":=",";",",",".","(",")"//13-28
};//关键字与算符界符表
//int sym = 0;//指向symTB的指针
#define NUMBER 29//数字的种类
#define IDENT  30//标识符的种类

#define idnum 50//词法分析构造的标识符表的大小
#define numnum 50//词法分析构造的数字表的大小


char idTB[idnum][10] = { "" };//标识符表
int id = 0;//标识符表指针
char numTB[numnum][10] = { "" };//数字表
int num = 0;//数字表指针

char ch;//当前读入的字符
char strToken[15] = "";//当前读入的字符串
int p = 0;//当前读入的字符串的指针
int code, value;//返回信息

char other[] = "--";//用于输出
char x[50];//用于输出



//******************************************
//判断是否为字母
bool IsLetter(char letter)
{
	if ((letter >= 'a'&&letter <= 'z') || (letter >= 'A'&&letter <= 'Z'))
		return true;
	else
		return false;

}
//******************************************
//判断是否为数字 
bool IsDigit(char digit)
{
	if (digit >= '0'&&digit <= '9')
		return true;
	else
		return false;
}
//******************************************
//查找关键字表，找到返回类别（位置+1）
int Retract(char*te)
{
	for (int i = 0; i < 13; i++)
	{
		if (strcmp(te, symTB[i]) == 0)
		{
			return i + 1;
		}
	}
	return -1;
}
//******************************************
//判断是否为算符或界符，找到返回位置+1，否则返回-1
int IsSoj(char soj)
{

	for (int i = 13; i < 29; i++)
	{
		if (soj == symTB[i][0])
		{
			return i + 1;
		}

	}
	return -1;
}
//******************************************
//判断是否为算符或界符，找到返回位置+1，否则返回-1
int IsSoj(char *soj)
{

	for (int i = 13; i < 29; i++)
	{
		if (strcmp(soj, symTB[i]) == 0)
		{
			return i + 1;
		}

	}
	return -1;
}
//******************************************
//从标识符表中查找标识符，如果没有则插入，最后返回指针（位置）
int InsertId(char*te)
{
	for (int i = 0; i < id; i++)
	{
		if (strcmp(te, idTB[i]) == 0)
		{
			return i;
		}
	}
	strcpy_s(idTB[id++], strlen(te) + 1, te);
	return id - 1;

}
//******************************************
//从数字表表中查找数字，如果没有则插入，最后返回指针（位置）
int InsertNum(char*te)
{
	for (int i = 0; i < id; i++)
	{
		if (strcmp(te, numTB[i]) == 0)
		{
			return i;
		}
	}
	strcpy_s(numTB[num++], strlen(te) + 1, te);
	return num - 1;

}
//******************************************
//将一个大写字符转换为小写字符
char tran(char te)
{
	if (te >= 'A'&&te <= 'Z')
	{
		te = te + 32;
		return te;
	}
	else
		return te;
}
//******************************************
//过滤注释，并且统一将大写转换为小写
void deal(ifstream *sourfile, ofstream *destfile)
{
	char tempx;

	do
	{
		tempx = sourfile->get();
		if (tempx == '/')
		{
			char tempy = sourfile->get();
			if (tempy == '/')
			{
				while (sourfile->get() != 10);
				tempx = sourfile->get();
			}
			else if (tempy == '*')
			{
				char tempz1 = sourfile->get();
				char tempz2 = sourfile->get();

				while (!(tempz1 == '*'&&tempz2 == '/'))
				{

					tempz1 = tempz2;
					tempz2 = sourfile->get();
					if (tempz1 == EOF || tempz2 == EOF)
					{
						tempx = EOF;
						break;
					}

				}

			}
			else
			{

				*destfile << tran(tempx) << tran(tempy);

			}
		}
		else
		{
			//if (tempx != 10 && tempx != 13 && tempx != 9 && tempx != EOF )
			if (tempx != EOF)
				*destfile << tran(tempx);
		}
	} while (tempx != EOF);
	return;
}
//******************************************
//根据文件，每次处理一个字符串，并输出到文件以及终端
int getsym(ifstream *sourfile, ofstream *destfile)
{
	ch = ' ';
	while (ch != EOF)
	{
		p = 0;
		sourfile->get(ch);
		while (ch == ' ' || ch == 10)//过滤空格与换行
			ch = sourfile->get();
		if (ch == EOF)
		{
			return 1;
		}


		if (IsLetter(ch))//读到的是字母，则要么是关键字，要么是标识符
		{
			strToken[p++] = ch;
			sourfile->get(ch);
			while (IsDigit(ch) || IsLetter(ch))//如果是数字或字母，则继续读取
			{
				strToken[p++] = ch;
				sourfile->get(ch);
			}
			sourfile->seekg(-1, ios::cur);//回退一格
			code = Retract(strToken);//查找关键字表
			if (code == -1)
			{//没找到，插入标识符表
				value = InsertId(strToken);
				cout << left << setw(15) << idTB[value] << left << setw(15) << IDENT << left << setw(15) << value << "\n";
				*destfile << left << setw(15) << idTB[value] << left << setw(15) << IDENT << left << setw(15) << value << "\n";
				/*sprintf_s(x, 100, "%-15s%-15d%-15d\n", idTB[value], IDENT, value);
				printf(x);
				*destfile << x;*/
			}
			else
			{
				cout << left << setw(15) << symTB[code - 1] << left << setw(15) << code << left << setw(15) << other << "\n";
				*destfile << left << setw(15) << symTB[code - 1] << left << setw(15) << code << left << setw(15) << other << "\n";
				/*sprintf_s(x, 100, "%-15s%-15d%-15s\n", symTB[code - 1], code, other);
				printf(x);
				*destfile << x;*///使用sprintf或者printf输出产生了内存读写错误，待研究！！
				
			}

		}
		else if (IsDigit(ch))
		{
			strToken[p++] = ch;
			sourfile->get(ch);
			while (IsDigit(ch))//如果是数字，则继续读取
			{
				strToken[p++] = ch;
				sourfile->get(ch);
			}
			sourfile->seekg(-1, ios::cur);//回退一格

			value = InsertNum(strToken);
			string temp(strToken);
			int num = atoi(temp.c_str());
			cout << left << setw(15) << numTB[value] << left << setw(15) << NUMBER << left << setw(15) << value << "\n";
			*destfile << left << setw(15) << numTB[value] << left << setw(15) << NUMBER << left << setw(15) << value << "\n";
			/*sprintf_s(x, 100, "%-15s%-15d%-15d\n", numTB[value], NUMBER, value);
			printf(x);
			*destfile << x;*/

		}
		else if ((code = IsSoj(ch)) != -1)
		{
			strToken[p++] = ch;
			if (ch == ':')
			{
				sourfile->get(ch);
				if (ch == '=')
				{
					strToken[p++] = ch;
					cout << left << setw(15) << strToken << left << setw(15) << code << left << setw(15) << other << "\n";
					*destfile << left << setw(15) << strToken << left << setw(15) << code << left << setw(15) << other << "\n";
					/*sprintf_s(x, 100, "%-15s%-15d%-15s\n", strToken, code, other);
					printf(x);
					*destfile << x;*/
				}
				else
				{
					sourfile->seekg(-1, ios::cur);//回退一格
					printf("error\n");
					return -1;
				}
			}
			else if (ch == '>' || ch == '<')
			{
				sourfile->get(ch);
				if (ch == '=')
				{

					strToken[p++] = ch;
					code = IsSoj(strToken);
					cout << left << setw(15) << strToken << left << setw(15) << code << left << setw(15) << other << "\n";
					*destfile << left << setw(15) << strToken << left << setw(15) << code << left << setw(15) << other << "\n";
					/*sprintf_s(x, 100, "%-15s-15d%-15s\n", strToken, code, other);
					printf(x);
					*destfile << x;*/
				}
				else
				{
					sourfile->seekg(-1, ios::cur);//回退一格
					cout << left << setw(15) << strToken << left << setw(15) << code << left << setw(15) << other << "\n";
					*destfile << left << setw(15) << strToken << left << setw(15) << code << left << setw(15) << other << "\n";
					/*sprintf_s(x, 100, "%-15s%-15d%-15s\n", strToken, code, other);
					printf(x);
					*destfile << x;*/
				}
			}
			else
			{
				cout << left << setw(15) << strToken << left << setw(15) << code << left << setw(15) << other << "\n";
				*destfile << left << setw(15) << strToken << left << setw(15) << code << left << setw(15) << other << "\n";
				/*sprintf_s(x, 100, "%-15s%-15d%-15s\n", strToken, code, other);
				printf(x);
				*destfile << x;*/
			}

		}
		else
		{
			printf("error\n");
			return -1;
		}
		ch = ' ';
		memset(strToken, 0, sizeof(strToken));
		memset(x, 0, sizeof(x));

	}
	return 1;


}
//******************************************
//词法分析入口，通过文件名对文件进行词法分析
bool lexanalysis(string filename) {
	ifstream openfile;//读文件用
	ofstream outfile;//写文件用
	bool flag = false;

	string pfilename = "../" + filename;
	string tempfilename = pfilename;
	//string tempfilename = pfilename.substr(0, pfilename.length() - 4)+ "_1.txt";

	//ifstream openfile(pfilename);//以输入方式打开（读操作）
	//ofstream outfile(tempfilename, ios::out);//以输出方式打开（写操作）
	//if (!openfile.is_open())
	//{
	//	cout << "未成功打开文件" << filename << endl;
	//	return flag;
	//}
	//deal(&openfile, &outfile);//
	//openfile.close();
	//outfile.close();


	openfile.open(pfilename);//打开源文件进行读
	tempfilename = pfilename.substr(0, pfilename.length() - 4) + "_lex.txt";
	outfile.open(tempfilename, ios::out);//新建文件进行写
	if (!openfile.is_open())
	{
		cout << "未成功打开文件" << filename << endl;
		return flag;
	}
	int flagint = getsym(&openfile, &outfile);
	openfile.close();
	outfile.close();
	if (flagint == 1)
		flag = true;
	return flag;
	//printf("\n\n\n\n");
	//printf("id table\n");
	//for (int i = 0; i < id; i++)
	//{
	//	printf("%-15s%-15d\n", idTB[i], i);
	//}
	//printf("\n\n\n\n");
	//printf("num table\n");
	//for (int i = 0; i < num; i++)
	//{
	//	printf("%-15s%-15d\n", numTB[i], i);
	//}
}

 

kaims
关注
  • 2
    点赞
  • 踩
  • 27
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
PL/0编译程序 for语句功能扩展实现
09-05
本人编译原理课程设计的内容 里面有用到的资料 以及完整能够运行的源代码和测试结果！希望对你们有用...
编译原理实验-PL/0语言的词法分析
09-22
（Python实现，详细注释）通过实现PL/0语言（一种示例小语言）的词法分析器，理解词法分析过程，掌握程序各部分之间的接口安排。 PL/0的语言的词法分析器将要完成以下工作： （1）跳过分隔符（如空格，回车，制表符...
PL/0语言 词法分析
谢谢๑‾᷅^‾᷅๑的博客
06-18 3929
一、简介 PL0 语言功能简单、结构清晰、可读性强，而又具备了一般高级程序设计语言的必须部分，因而 PL0 语言的编译程序能充分体现一个高级语言编译程序实现的基本方法和技术。 二、设计思想 1、正规式r 基本字：begin、call、const、do、end、if、odd、procedure、read、then、var、while、write 标识符：(a|…|z|A|…|Z)( a|…|z|A|...
【编译原理】分析PL0编译器
qq_44850725的博客
01-18 5208
转载自 分析PL0词法分析程序 原博有些不易读，补充了部分内容，没有删减。
编译原理实验报告一：PL0语言编译器分析（PL0，词法分析，语法分析，中间代码生成）
热门推荐
boss_crabe的博客
06-21 1万+
实验报告一：PL0语言编译器分析一、实验目的       通过阅读与解析一个实际编译器（PL/0语言编译器）的源代码， 加深对编译阶段（包括词法分析、语法分析、语义分析、中间代码生成等）和编译系统软件结构的理解，并达到提高学习兴趣的目的。二、实验要求(1)   要求掌握基本的程序设计技巧（C语言）和阅读较大规模程序源代码的能力；(2)   理解并掌握编译过程的逻辑阶段及各逻辑阶段的功能；(3)  ...
PL/0语言词法分析器
weixin_30753873的博客
03-25 1813
前言：关于词法分析的基础知识的介绍可以看一下这篇博客，我再累述估计也不会有这篇讲的清楚QAQ。 https://www.cnblogs.com/yanlingyin/archive/2012/04/17/2451717.html 默认大家已经对词法分析有了基本的了解了。 一：下面讨论PL/0语言的词法分析器的单词结构 1、关键字 　　关键字(共11个)：空格分隔列表如下 　...
编译原理 | 课程设计 — PL/0编译程序语义分析
鷾
06-07 865
编译原理课程设计 — 语义分析（educoder）
编译原理 实验1 PL/0语言词法分析
嗯。
10-20 1万+
PL/0语言词法分析 一、 实验目的 通过完成词法分析程序，了解词法分析的过程。编制一个读单词程序，对PL/0语言进行词法分析，把输入的字符串形式的源程序分割成一个个单词符号，即基本保留字、标识符、常数、运算符、界符五大类。 二、 实验环境 操作系统：window xp 编写环境：visual c++ 、c-free、turbo c 编写语言：c语言 分析语言：PL/0 三、 实验
编译原理 | 课程设计 — PL/0编译程序词法分析
鷾
06-07 1874
编译原理课程设计 — 词法分析（educoder）
编译原理-PL0词法分析实验(包含源码)
自定义的Vae
01-05 5387
实验要求： 1、对源程序进行理解，从PL0文档中抽取出词法部分的代码，单独作为一个程序，变成一个词法程序，用visual6.0或者Dev c++进行编译，编译成为可执行文件； 2、对输出的文件进行检验，用PL0验证源程序作为词法验证输入源程序，对其进行读入 3、单词序列二元组结果的显示并保存成结构文件； 4、指出抽取的PL0词法分析程序中的标识符、关键字、界符、运算符，常数有哪些； 5、画出状态转移图。 PL0验证源程序文件.txt 点击此处下载 词法分析器源程序.cpp #include<stdio
编译原理 | 课程设计 — PL/0编译程序语法分析
鷾
06-07 2060
编译原理课程设计 — 语法分析（educoder）
PL0语言编译器实现词法语法语义分析程序.zip
06-29
资源包含文件：设计报告word+源码 处理 pl0 语言的源程序，过滤掉一些无用符号，如换行符，制表符，回车符，判断源程序中单词的合法性，分解出正确的单词，以一种二元式的形式（单词种别，单词自身的值）存储在文件中。 单词符号可以分为5种类别：基本字、标识符、常数、运算符、界符。 详细介绍参考：https://blog.csdn.net/sheziqiong/article/details/125520831
PL0词法分析程序_PL0词法分析_
10-01
三、 实验要求 1. 使用 PL/0 语言编写程序，实现输出斐波那契数列前 20 项数值。 2. 从 PL/0 编译程序源码中抽出词法分析部分，构建 PL/0 独立词法分析程序。功能：输入为 PL/0 源程序， 输出为单词符号的序列；对于标识符和无符号整数，显示单词种别和单词自身的值两项内容；对于其他单词符 号，仅显示其单词种别。 3. 使用 AutoFlowchart 画出独立词法分析程序的程序流程图，并分析每部分的功能和特点。
USTB-编译原理-c++实现pl0词法分析和语法分析
06-14
USTB编译原理实验
PL-0:编译原理作业 PL0 词法分析 语法分析
05-12
PL-0编译原理作业 PL/0 词法分析 语法分析
编译原理，C语言开发的PL0词法分析器源代码
06-16
编译原理，源代码，词法分析器 编译环境VS 内有详细的文档介绍程序
编译原理实验一_编译原理_词法分析_pl0词法和文法_
10-01
词法分析【问题描述】 根据PL/0语言的文法规范，编写PL/0语言的词法分析程序。要求：l 把词法分析器设计成一个独立一遍的过程。l 词法分析器的输出形式采用二元式序列，即：(单词种类 单词的值)
2024-2030全球与中国低脂凝乳奶酪市场现状及未来发展趋势.docx
04-30
2024-2030全球与中国低脂凝乳奶酪市场现状及未来发展趋势
毕业设计：vue+springboot乌鲁木齐南山冰雪旅游服务网站（源码 + 数据库 + 说明文档）
最新发布
04-30
毕业设计：vue+springboot乌鲁木齐南山冰雪旅游服务网站（源码 + 数据库 + 说明文档） 2 开发工具及技术 2 2.1 B/S结构的介绍 2 2.2 JSP及SpringBoot技术的介绍 2 2.3 HTML及Vue技术的介绍 2 2.4 MYSQL数据库的介绍 3 2.5 开发环境的介绍 3 3 需求分析 4 3.1 可行性分析 4 3.2 功能需求分析 4 3.3 非功能需求分析 4 4 总体设计 6 4.1 系统总体结构设计 6 4.2 系统的数据库设计 6 5 系统功能实现 6 5.1 注册用户 6 5.2 管理员用户 6 6 系统测试 6 6.1 测试目的 6 6.2 测试内容 6 6.3 测试总结 6
编译原理pl0词法分析程序变成词法分析程序生成代码
12-21
编译原理课程中，PL0语言的词法分析程序主要是识别和抽取程序代码中的各种单词和符号，以便进一步的语法分析和语义分析。为了将PL0词法分析程序转化成为生成代码的程序，我们可以按照以下步骤进行改写。 首先，需要...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值