编译原理实验Sicily--简单优先分析程序

最新推荐文章于 2022-09-01 18:49:50 发布
最新推荐文章于 2022-09-01 18:49:50 发布
阅读量1.4k 收藏 13
点赞数 2
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Hickey_Chen/article/details/80778360
版权

Description

 输入开始符号，非终结符，终结符，产生式
输出简单优先分析过程


以简单优先算术表达式G[E]: 为例
E→E+T | E-T | A
A→T
T→F*T | F/T | F
F→(B) | D
B→E
D→x | y | z

Input

 输入开始符号；
非终结符个数，非终结符，空格符分隔；
终结符个数，终结符，空格符分隔；
产生式的个数，各产生式的序号，产生式的左边和右边符号，空格符分隔；
简单优先分析表方阵的行列数，简单优先分析表，空格符分隔；(0错误；1小于；2等于；3大于)
输入分析字符串，#结束

Output

 输出分析过程；
用“ $ ”分隔，左边表示栈底到栈顶符号；右边表示尚未分析的字符串。

Sample InputCopy

E
6  E A T F B D
9 + -  * / ( ) x y z 
13
1  E E+T
2  E E-T
3  E A
4  A T
5  T F*T
6  T F/T
7  T F
8  F (B)
9  F D
10 B E
11 D x
12 D y
13 D z
15
  0  0  0  0  0  0  2  2  0  0  0  3  0  0  0
  0  0  0  0  0  0  3  3  0  0  0  3  0  0  0
  0  0  0  0  0  0  3  3  0  0  0  3  0  0  0
  0  0  0  0  0  0  3  3  2  2  0  3  0  0  0
  0  0  0  0  0  0  0  0  0  0  0  2  0  0  0
  0  0  0  0  0  0  3  3  3  3  0  3  0  0  0
  0  0  2  1  0  1  0  0  0  0  1  0  1  1  1
  0  0  2  1  0  1  0  0  0  0  1  0  1  1  1
  0  0  2  1  0  1  0  0  0  0  1  0  1  1  1
  0  0  2  1  0  1  0  0  0  0  1  0  1  1  1
  1  1  1  1  2  1  0  0  0  0  1  0  1  1  1
  0  0  0  0  0  0  3  3  3  3  0  3  0  0  0
  0  0  0  0  0  0  3  3  3  3  0  3  0  0  0
  0  0  0  0  0  0  3  3  3  3  0  3  0  0  0
  0  0  0  0  0  0  3  3  3  3  0  3  0  0  0
(x+(y-x*z)*(y+x*z))+x/z#

Sample OutputCopy

# & (x+(y-x*z)*(y+x*z))+x/z#
#( & x+(y-x*z)*(y+x*z))+x/z#
#(x & +(y-x*z)*(y+x*z))+x/z#
#(D & +(y-x*z)*(y+x*z))+x/z#
#(F & +(y-x*z)*(y+x*z))+x/z#
#(T & +(y-x*z)*(y+x*z))+x/z#
#(A & +(y-x*z)*(y+x*z))+x/z#
#(E & +(y-x*z)*(y+x*z))+x/z#
#(E+ & (y-x*z)*(y+x*z))+x/z#
#(E+( & y-x*z)*(y+x*z))+x/z#
#(E+(y & -x*z)*(y+x*z))+x/z#
#(E+(D & -x*z)*(y+x*z))+x/z#
#(E+(F & -x*z)*(y+x*z))+x/z#
#(E+(T & -x*z)*(y+x*z))+x/z#
#(E+(A & -x*z)*(y+x*z))+x/z#
#(E+(E & -x*z)*(y+x*z))+x/z#
#(E+(E- & x*z)*(y+x*z))+x/z#
#(E+(E-x & *z)*(y+x*z))+x/z#
#(E+(E-D & *z)*(y+x*z))+x/z#
#(E+(E-F & *z)*(y+x*z))+x/z#
#(E+(E-F* & z)*(y+x*z))+x/z#
#(E+(E-F*z & )*(y+x*z))+x/z#
#(E+(E-F*D & )*(y+x*z))+x/z#
#(E+(E-F*F & )*(y+x*z))+x/z#
#(E+(E-F*T & )*(y+x*z))+x/z#
#(E+(E-T & )*(y+x*z))+x/z#
#(E+(E & )*(y+x*z))+x/z#
#(E+(B & )*(y+x*z))+x/z#
#(E+(B) & *(y+x*z))+x/z#
#(E+F & *(y+x*z))+x/z#
#(E+F* & (y+x*z))+x/z#
#(E+F*( & y+x*z))+x/z#
#(E+F*(y & +x*z))+x/z#
#(E+F*(D & +x*z))+x/z#
#(E+F*(F & +x*z))+x/z#
#(E+F*(T & +x*z))+x/z#
#(E+F*(A & +x*z))+x/z#
#(E+F*(E & +x*z))+x/z#
#(E+F*(E+ & x*z))+x/z#
#(E+F*(E+x & *z))+x/z#
#(E+F*(E+D & *z))+x/z#
#(E+F*(E+F & *z))+x/z#
#(E+F*(E+F* & z))+x/z#
#(E+F*(E+F*z & ))+x/z#
#(E+F*(E+F*D & ))+x/z#
#(E+F*(E+F*F & ))+x/z#
#(E+F*(E+F*T & ))+x/z#
#(E+F*(E+T & ))+x/z#
#(E+F*(E & ))+x/z#
#(E+F*(B & ))+x/z#
#(E+F*(B) & )+x/z#
#(E+F*F & )+x/z#
#(E+F*T & )+x/z#
#(E+T & )+x/z#
#(E & )+x/z#
#(B & )+x/z#
#(B) & +x/z#
#F & +x/z#
#T & +x/z#
#A & +x/z#
#E & +x/z#
#E+ & x/z#
#E+x & /z#
#E+D & /z#
#E+F & /z#
#E+F/ & z#
#E+F/z & #
#E+F/D & #
#E+F/F & #
#E+F/T & #
#E+T & #
#E & #

程序：

#include <iostream>
#include <map>
#include <string>
using namespace std;
int main()
{
	map<string,char> map1;
	map<char,int> map2;
	char start;
	cin>>start;
	int n,m,t;
	cin>>n;
	for(int i = 0; i < n; i++)
	{
		char ch;
		cin>>ch;
		map2[ch] = i;
	}
	cin>>m;
	for(int i = 0; i < m; i++)
	{
		char ch;
		cin>>ch;
		map2[ch] = i + n;
	}
	cin>>t;
	for(int i = 0; i < t; i++)
	{
		int index;
		char ch;
		string chan;
		cin>>index>>ch>>chan;
		map1[chan] = ch;
	}
	int matrix[101][101] = {0};
	int nn;
	cin>>nn;
	for(int i = 0; i < nn; i++)
	{
		for(int j = 0; j < nn; j++)
		{
			cin>>matrix[i][j];
		}
	}
	string sen;
	cin>>sen;
	sen.erase(sen.size()-1,1);
	cout<<"# & "<<sen<<"#"<<endl;
	string zuo = "";
	while(sen.size() != 0)
	{
		if(zuo.size() == 0)
		{
			zuo += sen[0];
			sen.erase(0,1);
			cout<<"#"<<zuo<<" & "<<sen<<"#"<<endl;
		}
		else
		{
			int a = map2[zuo[zuo.size()-1]];
			int b = map2[sen[0]];
			if(matrix[a][b] == 1 || matrix[a][b] == 2)
			{
				zuo += sen[0];
				sen.erase(0,1);
				cout<<"#"<<zuo<<" & "<<sen<<"#"<<endl;
			}
			else if(matrix[a][b] == 3)
			{
				while(matrix[a][b] == 3)
				{
					for(int i = 0; i < zuo.size(); i++)
					{
						string temp = zuo.substr(i,zuo.size()-i);
						if(map1[temp])
						{
							zuo.erase(i,zuo.size()-i);
							zuo += map1[temp];
							a = map2[zuo[zuo.size()-1]];
							b = map2[sen[0]];
							cout<<"#"<<zuo<<" & "<<sen<<"#"<<endl;
							break;
						}
					}
				}
			}
		}
	}
	while(zuo.size() != 1)
	{
		for(int i = 0; i < zuo.size(); i++)
		{
			string temp = zuo.substr(i,zuo.size()-i);
			if(map1[temp])
		    {
				zuo.erase(i,zuo.size()-i);
				zuo += map1[temp];
				cout<<"#"<<zuo<<" & "<<sen<<"#"<<endl;
				break;
			}
		}
	}
	return 0;	
}

 

chenxli23
关注
简单优先分析算法
04-09
简单优先分析算法实现，一种很弱的语法分析
简单优先分析
硬桃的博客
11-01 2767
问题1：无法在Stack类里将Object类直接转换为Char类型 问题截图：无法将字符直接进栈 解决方法：自己写一个Stack类 class myStack { public char[] mySt; public int len; myStack(){ mySt=new char[20]; len=0; } void push(char c){ mySt[len++]=c; } char peek() {
编译原理简单优先分析算法
ye_se_cong_cong的博客
06-02 9674
简单优先分析算法        编译原理简单优先分析算法是一种自下而上的分析算法，本例是编译原理第三版何炎祥中一个简单优先分析算法的例子，未给出分析过程分析代码，读者可以参考我的语法分析器中输出代码，写出此算法的输出部分。下附加代码： /* Name: 简单优先分析算法 Copyright:  Author: cc  Date: 15/05/16 18:20 Description:
编译原理语法分析简单优先
04-17
编译原理 语法分析 简单优先 参考清华大学出版社
编译原理课程设计简单优先文法判定和分析器的构造
06-11
这是我做的编译原理简单优先文法判定和分析器的构造。 包括第一章 概述 3 1.1 项目背景 3 1.2 设计目的 3 1.3 实验环境与开发工具 3 1.4 C++语言 4 第二章 需求分析 5 2.1 问题陈述 5 2.1.1 简单优先文法 5 2.1.2 简单优先文法的定义 6 2.1.3 简单优先文法的算法 6 2.1.4 简单优先分析法的操作步骤 6 2.2 需要完成的功能 7 2.2.1 判定输入的文法是否是简单优先文法 7 2.2.2 构造文法的简单优先关系矩阵 7 2.3 分析器的构造 7 第三章 逻辑设计 9 3.1系统的组织与基本工作流程 9 3.2 总体结构逻辑结构图 9 第思章 软件功能设计 11 4.1 软件功能分析 11 4.1.1 判定文法是否为简单优先文法 11 4.1.2 查找分析文法优先关系相等 12 4.1.3 查找分析文法中小于的关系 14 4.1.4 查找分析文法中大于的关系 15 4.1.5 构造文法的简单优先关系矩阵 16 第五章 界面设计 18 5.1用户输入文法界面 19 5.2优先矩阵的初始状态 20 5.3 文法中等于关系 21 5.4 小于关系 22 5.5 大于关系 23 5.6 优先关系矩阵 25 小结 27 参考文献 28 附录 29
sicily-code--2.rar_sicily
09-19
【 sicily-code--2.rar_sicily 知识点详解】 这个压缩包“sicily-code--2.rar_sicily”包含的是中山大学 sicily 项目的一系列参考代码，旨在帮助学习者理解和掌握 sicily 项目的具体实现。在这个压缩包中，我们可以...
sicily-code--3.rar_sicily
09-14
【描述】"本程序是中山大学sicily上1200-1221-1298-1324-1325的参考代码"，说明这些代码是中山大学 sicily 课程的教学辅助材料，用于帮助学生理解和实践课程内容。代码通常包括示例、练习题的解决方案或者项目代码，...
sicily-code--5.rar_sicily
09-19
【标题】"sicily-code--5.rar_sicily" 暗示了这是一个与 sicily 相关的代码项目，可能包含的是一个软件或游戏的源代码，版本号可能是5。"rar" 是一种常见的文件压缩格式，意味着这些代码被打包在RAR文件里。 【描述...
sicily-1274.rar_sicily
最新发布
09-24
【标题】"sicily-1274.rar_sicily" 指向的是一个名为 "sicily-1274" 的RAR压缩文件，它包含的可能是一个关于 "sicily" 项目的源代码。RAR是一种流行的压缩格式，用于打包多个文件或文件夹到一个单一的、易于管理的...
sicily-online-judge.zip_sicily
09-20
- "robot.cpp" 文件的名称没有明确指明具体主题，但考虑到 sicily online judge 的背景，这可能是一个关于机器人路径规划或运动控制的编程问题，可能涉及到搜索算法（如深度优先搜索或广度优先搜索）或图论中的移动...
编译原理简单优先文法的判定以及分析器的构造
06-11
刚做完的。简单优先文法的判定以及分析器的构造。代码可以用，但觉得不够完美，像是没有句子分析的过程。
简单优先文法的判定及分析器的构造
06-20
摘 要 编译程序的工作过程通常是词法分析、语法分析、语义分析、代码生成、代码优化。编译程序的这些过程的执行先后就构成了编译程序的逻辑结构，但是这些逻辑结构不一定是按照某一个固定顺序的，也有可能是按照平行或者互锁的方式执行的。 本次课程设计是就简单优先文法原理来做一个简单优先分析器。简单优先分析文法的基本思想是对一个文法按一定的原则求出该文法所有符号包括终结符和非终结符之间的优先关系，按照这种关系确定规约过程中的句柄，它的规约过程实际上是规范规约。在算法实现过程中，主要使用visual C++进行编程。 关键字 简单优先关系 大于关系 小于关系 等于关系 Abstract Compiler of the process is usually lexical analysis, grammar analysis, semantic analysis, code generation, code optimization. Compiler of the implementation of these processes have posed a compiler on the logical structure, but these may not necessarily be in accordance with the logical structure of a fixed order, may also be in accordance with the parallel or interlocking approach to the implementation of the. This course is designed on the simple principle of priority to do a simpegrammar priority Analyzer。Simple grammar priority of the basic idea of a grammar obtained by certain principles of the grammar, including all the symbos at the end and at the end of the non-priority, according to this relationship in the process of determining the statute handler, it is actually the process of regulating the Statute of the Statute. In the algorithm process, the main use of visual C programming. Key Words Simple priority relations Over relations Less than relations Equal relations 目 录 摘要…………………………………………………………………………………………2 一、概述……………………………………………………………………………………4 （一）实验环境与开发工具 ………………………………………………………‥4 （二）简单优先文法简介 ……………………………………………………………4 （三）基本概念 ………………………………………………………………………4 （四）优先关系 ………………………………………………………………………4 二、需求分析 ……………………………………………………………………………5 （一）总体功能需求 …………………………………………………………………5 （二）系统的主要功能函数 …………………………………………………………5 （三）系统的设计思想 ………………………………………………………………6 三、详细设计 ……………………………………………………………………………7 （一）等于关系模块 …………………………………………………………………7 （二）小于关系模块 …………………………………………………………………8 （三）大于关系模块 …………………………………………………………………10 （四）句子识别模块 …………………………………………………………………12 四、测试结果………………………………………………………………………………16 五、小结……………………………………………………………………………………19 六、参考文献 ……………………………………………………………………………20 附录 源程序 ………………
编译原理简单优先文法程序
11-27
输入任意文法，输出优先矩阵初始状态，通过矩阵转置，相乘等的输出，构造简单优先矩阵．
编译原理课程设计 算符优先分析文法
03-16
算符优先分析是自底向上优先分析（移进-归约分析）思想基础上的一种重要的算法，算符优先分析法是一种简单直观、特别方便于表达式分析，易于手式实现的方法。算符优先分析法是仿效算数四则运算而建立起来的。做四则运算时，为了保证计算结果和过程的唯一性，规定了一个统一的四则运算法则，规定了运算符之间的优先关系。算符优先分析法仿效四则运算过程，它预先规定了相邻终结符之间的优先关系，然后利用这种优先关系来确定句型的“句柄”，并进行归约。
简单优先分析法演示系统——C/C++/Qt实现
Wang_Dou_Dou_的博客
09-01 1737
关键字：该系统支持通过友好的界面展示 L 关系、R 关系、L+ 关系、R+ 关系、等于关系、小于关系、大于关系和简单优先关系矩阵，并利用堆栈算法思想来分析输入的符号串，判断通过该文法能否生成该符号串。
发布自底向上简单优先语法分析器
快乐编程 -- Cocoa17
04-05 4029
前两周我在我们的编译原理课程学习论坛上发布了这个程序。此题原为老师布置的作业。很多同学都不知道从何下手，于是我做了这个示例旨在调动大家学习编译原理课程的积极性以及消除对编程的恐惧。所以我尽量使程序显得简单，结果证明还是对有些同学起了一定的帮助。现在我把他转发到这里，希望能够帮助更多对编译原理感兴趣或者对编程感兴趣的人。:)点击此处下载源程序
自底向下优先分析
u013144857的专栏
02-05 3072
自底向上分析，也称移进-规约分析，错略地说它的实现思想是对输入符号串自左向右进行扫描，并将输入符逐个移入一个后进先出栈中，边移动边分析，一旦栈顶符号串形成某个句型的句柄或可归约串时（该句柄或可归约串对应某产生式的右部），就用该产生式的右部非终结符代替相应的右部的文法符号串，这称为一步规约，重复这一过程直到规约到栈中只剩下文法的开始符号时则为分析成功，也就确认输入串是文法的句子，本章将在介绍自底向上
编译原理_简单优先文法_语法分析器_Java
随笔_博客
04-24 3734
本贴完全原创 根据《编译原理》何炎祥第三版第六章语法分析器实现 原理：简单优先分析算法 语言：Java若需要查看算符优先算法，请进入主页查看https://blog.csdn.net/qq_24065713/article/details/71375421 MainMethod.java     public class MainMethod { public Str...
编译原理：简单优先文法分析实验
Believer_YU的博客
07-14 1186
编译原理实验，实现简单优先文法分析过程
Sicily题目分类与解题策略
2. **递推**：包括简单的递推问题，如 sicily1029，和较为复杂的递推题目 sicily1193。 3. **分治策略**：例如 sicily1028 的梵塔问题，需要利用分治思想来解决。 4. **数据结构**：如 sicily1021 使用栈解决的大...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值