编译原理之语法分析（自顶向下递归下降法 Pl/0语言文法 打印语法树）

最新推荐文章于 2023-05-13 22:42:53 发布
最新推荐文章于 2023-05-13 22:42:53 发布
阅读量6k 收藏 74
点赞数 11
分类专栏： c++语言 编译原理 文章标签： 递归下降 语法分析
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_38247544/article/details/84582654
版权

 先调用词法分析程序后将单词保存到一个全局的字符串数组result中，并声明全局int变量ip，指向当前的单词下标，然后调用程序函数，即可完成一步步的递归，最后分析出能否规约为一颗语法树。

 

下面的代码是语法分析部分：

/函数声明
void subProgram();
void conExplain();
void varExplain();
void processExplain();
void constDef();
void statement();
void varExplain();
void id();
void unsInt();
void dig();
void processHead();
void AssignmentStatement();
void expression();
void CompoundStatement();
void conditions();
void AddAndSubtract();
void item();
void factor();
void MULAndDIV();
void ConditionStatement();
void relationship();
void processCall();
void readStatement();
void dowhile();
void writeStatement();

void  program()//程序
{
	ip = 0;
	subProgram();
	
	if (result[ip] == ".")
	{
		ip++;
		cout << "成功";
	}
	else
		exit(0);
}

void subProgram()//分程序
{
	
	//常量说明部分
	if (result[ip] == "const")
	{
		conExplain();
	}
	//变量说明部分
	if (result[ip] == "var")
	{
		varExplain();
	}
	//过程说明部分
	if (result[ip] == "procedure")
	{
		processExplain();
	}
	statement();//语句
}
void conExplain()//常量说明部分
{
	if (result[ip] == "const")
	{
		ip++;
		constDef();
		while (result[ip] == "，")
		{
			ip++;
			constDef();
		}
		if (result[ip] == ";")
		{
			ip++;
		}
		else
			exit(0);
	}
	else
		exit(0);
}
void varExplain()//变量说明语句
{
	if (result[ip] == "var")
	{
		ip++;
		id();
		while (result[ip] == ",")
		{
			ip++;
			id();
		}
	
	   if (result[ip] == ";")
		   ip++;
	   else
		   exit(0);
	}
	else
		exit(0);
}
void processExplain()//过程说明部分
{
	processHead();
	subProgram();
	if (result[ip] == ";")
	{
		ip++;
		while (result[ip]=="procedure")
		{
			
			processExplain();
		}
	}
	    else
			exit(0);
}
void statement()//语句
{
	if (isexists(result[ip]))//赋值语句
		AssignmentStatement();
	else if (result[ip] == "if")//条件语句
		ConditionStatement();
	else if (result[ip] == "while")//当型循环
		dowhile();
	else if (result[ip] == "call")//过程调用
		processCall();
	else if (result[ip] == "read")//读语句
		readStatement();
	else if (result[ip] == "write")//写语句
		writeStatement();
	else if (result[ip] == "begin")//复合语句
		CompoundStatement();
	
}
void constDef()//常量定义
{
	id();
	if (result[ip] == "=")
	{
		ip++;
		unsInt();
	}
	else
		exit(0);
}

void id()//标识符
{
	if (isexists(result[ip]))
		ip++;
	else
		exit(0);
}
void unsInt()//无符号整数
{
	if (isexistc(result[ip]))
		ip++;
	else
		exit(0);
}

void dig()//数字
{
	if (result[ip].at(0) <= 57 && result[ip].at(0) >= 48)
	{
		ip++;
	}
	else
		exit(0);
}
void processHead()//过程首部
{
	if (result[ip] == "procedure")
	{
		ip++;
		id();
		if (result[ip] == ";")
			ip++;
		else
			exit(0);
	}
	else
		exit(0);
}
void AssignmentStatement()//赋值语句
{
	id();
	if (result[ip] == ":=")
	{
		ip++;
		expression();
	}
	else
		exit(0);
}
void expression()//表达式
{
	if (result[ip] == "+" || result[ip] == "-")
	{
		ip++;
	}
	item();
	while (result[ip] == "+" || result[ip] == "-")
	{
		AddAndSubtract();
		item();
	}
	
}
void CompoundStatement()//复合语句
{
	if (result[ip] == "begin")
	{
		ip++;
		statement();
		while (result[ip] == ";")
		{
			ip++;
			statement();

		}
		if (result[ip] == "end")
		{
			ip++;
		}
		else
			exit(0);
	}
	else
		exit(0);

}
void conditions()//条件
{ 
	
	 if (result[ip] == "odd")
	{       
                ip++;
		expression();
	}
	 else 
	{
		expression();
		relationship();
		expression();
	}
}
void item()//项
{
	factor();
	while (result[ip]=="*"|| result[ip] == "/")
	{
		MULAndDIV();
		factor();
	}
}
void factor()//因子
{
	if ((result[ip].at(0) <= 122 && result[ip].at(0) >= 97))
	{
		id();
	}
	else if ((result[ip].at(0) <= 57 && result[ip].at(0) >= 48))
	{

		unsInt();
	}
	else if ((result[ip] == "("))
	{

		expression();
		if (result[ip] == ")")
			ip++;
		else
			exit(0);
 	}
	else
		exit(0);

}
void AddAndSubtract()//加减运算符
{
	if (result[ip] == "+" || result[ip] == "-")
	{
		ip++;
	}
	else
		exit(0);
}
void MULAndDIV()//乘除运算符
{
	if (result[ip] == "*" || result[ip] == "/")
	{
		ip++;
	}
	else
		exit(0);
}
void relationship()//关系运算符
{
	if (result[ip] == "=" || result[ip] == "#"||result[ip]=="<"|| result[ip] == "<="||result[ip] == ">"
		||result[ip] == ">=")
	{
		ip++;
	}
	else
		exit(0);
}
void ConditionStatement()//条件语句
{
	if (result[ip] == "if")
	{
		ip++;
		conditions();
		if (result[ip] == "then")
		{
			ip++;
			statement();
		}
		else
			exit(0);
	}
	else
		exit(0);
}
void processCall()//过程调用语句
{
	if (result[ip] == "call")
	{
		ip++;
		id();
	}
	else
		exit(0);
}
void dowhile()//当型循环
{
	if (result[ip] == "while")
	{
		ip++;
		conditions();
		if (result[ip] == "do")
		{
			ip++;
			statement();
		}
		else
			success = 0;
	}
	else
		exit(0);
}
void readStatement()//读语句
{
	if (result[ip] == "read")
	{
		ip++;
		if (result[ip] == "(")
		{
			ip++;
			id();
			while (result[ip] == ",")
			{
				ip++;
				id();

			}
			if (result[ip] == ")")
				ip++;
			else
				exit(0);

		}
		else
			exit(0);
	}
	else
		exit(0);
}
void writeStatement()//写语句
{

	if (result[ip] == "write")
	{
		ip++;
		if (result[ip] == "(")
		{
			ip++;
			expression();
			while (result[ip] == ",")
			{
				ip++;
				expression();

			}
			if (result[ip] == ")")
				ip++;
			else
				exit(0);

		}
		else
			exit(0);
	}
	else
		exit(0);
}

 

 

这里是完整的词法分析加语法分析：

#pragma once
#include<iostream>
#include<string>
#include <fstream>
#include <sstream>
#include<Windows.h>
bool success = 1;
using namespace std;
char ch;//字符变量，存放最新读进的源程序字符
char strToken[100];//字符数组，存放构成单词符号的字符串
int len = 0;//记录字符串的长度
string klabel[29] = { "+","-","*","/","=","#","<","<=",">",">=",",",";",":=","(",")",".","const","var","procedure","begin","end","odd","if","then","call"
,"while","do","read","write" };
string slabel[100] = {};
string  clabel[100] = {};
string  result[100] = {};
int ip = 0;
int slen = 0;//标识符表的下标
int clen = 0;//常量表的下标
			 //判断是否为数字
const char *input;
int index = 0;
bool isDigit()
{
	if (ch < 58 && ch >= 48)
		return true;
	else
		return false;
}
//判断是否为小写字母
bool issLetter()
{
	if (ch <= 122 && ch >= 97)
		return true;
	else
		return false;
}
bool isDigit(char ch1)
{
	if (ch1 < 58 && ch1 >= 48)
		return true;
	else
		return false;
}

//判断是否为小写字母
bool issLetter(char ch1)
{
	if (ch1 <= 122 && ch1 >= 97)
		return true;
	else
		return false;
}
//判断是否为大写字母
bool islLetter()
{
	if (ch <= 90 && ch >= 65)
		return true;
	else
		return false;
}
//将下一输入字符读到ch中
void GetChar()
{
	ch = input[index];
	index++;

}
//判断ch中是否是空白，若是，则调用GetChar直至读入下一个非空白的字符
void GetBC()
{
	while (ch == 32)
		GetChar();
}
//将ch中的字符连接到strToken之后
void concat()
{
	strToken[len] = ch;
	len++;
}
//对strToken中的字符串查找保留字表，若他是一个保留字则返回则返回他的编码，否则返回0值
int Reserve()
{

	for (int i = 0; i < 29; i++)
	{
		/*const char *p = klabel[i].data();
		if (strcmp(p,strToken)==0)
		{
		return i;
		}*/
		if (klabel[i] == strToken)
			return i;
	}
	return -1;
}
//将搜索指示器回调一个字符位置
void Retract()
{
	index--;
	ch = 32;
}
//将strToken中的标识符插入到符号表
int insertId()
{
	slabel[slen] = strToken;
	slen++;
	return slen - 1;
}
//将strToken中的常数插入到常数表
int insertConst()
{
	clabel[clen] = strToken;
	clen++;
	return clen - 1;
}
string readFileIntoString(char * filename)
{
	ifstream ifile(filename);
	//将文件读入到ostringstream对象buf中
	ostringstream buf;
	char ch;
	while (buf&&ifile.get(ch))
		buf.put(ch);
	//返回与流对象buf关联的字符串
	return buf.str();
}
//检测是否已经存在此标识符
int isexists(string str)
{
	for (int i = 0; i < slen; i++)
		if (str == slabel[i])
			return 1;

	return 0;
}
//检测是否已经存在此常量
int  isexistc(string con)
{
	for (int i = 0; i < clen; i++)
		if (con == clabel[i])
			return 1;
	return -1;
}
int isexists()
{
	for (int i = 0; i < slen; i++)
		if (strToken == slabel[i])
			return i;

	return -1;
}
//检测是否已经存在此常量
int  isexistc()
{
	for (int i = 0; i < clen; i++)
		if (strToken == clabel[i])
			return i;
	return -1;
}
//名字表的结构体
struct symbel
{
	string name;
	string kind;
	int level;
	int addr;
	int value;
}symlabel;
//判断是否退出

//主程序
void lex(string file1)
{
	int code, value, num = 0;
	/*cout << "请输入单词长度"<<endl;
	cin >> num;
	cout << "请输入单词："<<endl;
	cin >> input;*/
	//char filename[] = "test.txt";
	//const char *file = readFileIntoString(filename).data();
	std::ifstream in(file1);
	std::ostringstream tmp;
	tmp << in.rdbuf();
	std::string str = tmp.str();
	cout << str << endl;
	for (int i = 0; i < str.length(); i++)//如果输入中有大写字母࿰
最低0.47元/天 解锁文章
痛快最重要
关注
  • 11
    点赞
  • 踩
  • 74
    收藏
    觉得还不错? 一键收藏
  • 10
    评论
专栏目录
编译原理实验(二)：自上而下语法分析-根据 PL/0 语言的文法规范，编写 PL/0 语言的语法分析程序
qq_41394324的博客
07-13 5862
编译原理实验(一)：自上而下语法分析-根据 PL/0 语言的文法规范，编写 PL/0 语言的语法分析程序 设计思想 ·扩充的巴科斯范式 &lt;表达式&gt; ::= [+|-]&lt;项&gt;{&lt;加法运算符&gt; &lt;项&gt;} &lt;项&gt; ::= &lt;因子&gt;{&lt;乘法运算符&gt; &lt;因子&gt;} &lt;因子&
递归下降分析程序（语法分析）
05-06
编制递归下降分析程序，并对简单语言进行语法分析。
编译原理（4）：语法分析上——自顶向下分析
weixin_44226857的博客
02-09 3394
声明：本系列文章，是根据中国大学MOOC网 哈工大的编译原理 这门课学习而成的学习笔记。 一、自顶向下分析概述 最左推导(Left-most Derivation) 最右推导(Right-most Derivation) 自顶向下分析(Top-Down Parsing) 从分析树的顶部（根节点）向底部（叶节点）方向构造分析树可以看成是从文法开始符号S推导出词串w的过程 每一步推导中，都需要...
编译原理自顶向下语法分析实现
weixin_43171506的博客
04-23 157
学习编译原理LL(1)语法分析心得
编译原理与实践-语法分析（自顶向下分析部分）
代码笔记本
11-19 2667
4.语法分析 自顶向下（Top Down）【从文法产生语言的角度】（从根开始，逐步为某语句构造一棵语法树）： 递归子程序法 预测分析法（LL（1）） 自底向上（Bottom Up）【从自动机识别语言的角度】（相反，将一句子归约为开始符号）： 算符优先分析法 LR（0），SLR（1），LR（1），LALR（1） 这些是解决确定性问题的。也就是说每种算法由他的判定条件来决定使用什么文法。 同时假定文法是压缩的：即产生了无用产生式。（如S->ab，A->c，后者是走不到的状态，输入的时候就该
编译原理 自顶向下语法分析
qq_30225253的博客
04-30 2285
自顶向下语法分析 对于任何输入串，从文法开始符号（根节点）出发，自上而下，从左到右地为输入串建立语法分析树。简而言之，就是寻找输入串的最左推导的过程。 之前我们了解到，一旦有左递归存在便无法构建这样的语法树，所以用自顶向下语法分析必须先去除左递归。同样，由于使用最左推导，也不能处理有复杂回溯的输入串。 递归向下的预测分析 自顶向下的语法分析的一种。预测分析能够根据当前输入的符号为非终结符确定采用哪...
编译原理实验三 递归下降分析
05-10
编译原理实验三 递归下降分析是基于编译原理的实验报告，旨在通过递归下降分析法对任意输入的符号串进行分析。 一、实验目的： 本次实验的主要目的是加深对递归下降分析法的理解，并编制调试递归下降分析程序，...
编译原理实验三-递归下降分析程序
01-20
被分析的语言应该是PL/0，语法表示如下： (1)<程序>：：＝begin<语句串>end (2)<语句串>：：＝<语句>{；<语句>} (3)<语句>：：＝<赋值语句> (4)<赋值语句>：：＝ID：＝<表达式> (5)<表达式>：：＝<项>｛＋<项> | —...
Java实现PL0词法分析、语法分析、语义分析
05-29
Java实现的解析器可以采用递归下降解析法或者LR/LALR等方法，将输入的PL0源代码转化为AST，为语义分析提供结构化的数据表示。 然后是语义分析（Semantic Analysis），这一阶段主要关注程序的含义，确保其符合语义...
PL0语法分析器(递归子程序法)
08-28
综上所述，"PL0语法分析器(递归子程序法)"的文档可能详细介绍了如何使用递归子程序法来构建PL0语言的解析器，包括解析过程的逻辑、关键代码片段以及可能的错误处理机制。通过阅读和理解这份文档，读者可以学习到...
编译原理 实验报告 此法分析语法分析
11-17
实验的目的是通过实际操作来深入理解编译程序的构建过程，包括整体结构、词法分析原理和实现、语法分析原理和递归下降分析方法，以及符号表的组织方式。 一、实验目的 1. 实验旨在通过扩展PL语言的编译程序，增强对...
编译原理实验四 LL（1）语法分析【C语言实现】
小凯的博客
05-24 6020
根据某一文法编制调试 LL（1）分析程序，以便对任意输入的符号串进行分析。本次实 验的目的主要是加深对预测分析 LL（1）分析法的理解。
使用JAVA实现PL0语言的词法分析器
fashion_h的博客
11-07 895
使用JAVA实现PL0语言的词法分析器 用直接转向法实现有限自动机的代码 枚举类 import java.util.UUID; /** * @author HJC * @version 1.0 * @apiNote PL0语言单词分类 * @since 2021/11/6 */ public enum PL0 { IDENTIFIER("IDENTIFIER", 1), INTEGER("INTEGER", 2), ADD("+", 3), SUB("-", 4
C++实现简易PL/0词法分析器
qq_57495370的博客
04-16 3121
总之，词法分析是编译器中的一个重要组成部分，它负责将输入流中的字符序列分解成一个一个的单词，为后续的语法分析和代码生成等工作提供了基础。本文介绍了一个简单的词法分析器程序，它可以帮助我们更好地理解程序的输入解析过程，也可以作为其他编译器程序的基础组件进行扩展和优化。在本程序中，还定义了一个关键字列表，用于判断是否为关键字。输出文件中的每一行都表示一个单词，其中括号内的第一个值表示单词的类型，第二个值表示单词的值。此外，程序还提供了一个函数，用于在控制台输出输入文件的内容，以便我们更好地了解程序的输入数据。
编译原理实验：语法分析器
最新发布
qq_26956653的博客
05-13 4334
编译原理实验：语法分析器
c语言实现pl0词法分析器
immortalsx的博客
04-13 1998
#include<stdio.h> #include<stdlib.h> #include<string.h> using namespace std; char stayWord[16][15] = { “const”,“var”,“odd”,“procedure”,“begin”,“end”,“if”,“then”,“call”,“while”,“do”,“read”}; bool isNumber(char ch); bool isCase(char ch); bo
PL/0语言编译程序整理实现:（12）、测试代码
starsky2006的专栏
12-15 2866
<br />const<br />    a = 10;<br />var<br />    b,c;<br />    procedure p;<br />    begin<br />        c := b + a<br />    end;<br />begin<br />    read(b);<br />    while b # 0 do<br />    begin<br />        call p;<br />        write(2 * c);<br />       
编译原理之目标代码生成
勿忘初心的博客
12-18 9264
所有的源码：https://github.com/yanguojun123/Compile 先上代码： （其余后面完善） #pragma once #include<iostream> #include<string> #include <fstream> #include <sstream> #include<Windows.h...
语法分析器的设计与实现.docx
01-02
任务要求根据某一文法编制调试自顶向下语法分析器，使用递归下降分析程序和LL(1)分析程序进行语法分析，以便对任意输入的符号串进行自顶向下的语法分析。任务的目的是加深对自顶向下语法分析法的理解。任务要求采用...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值