【编译原理】LL1文法语法分析器
上篇文章【编译原理】语法分析——自上向下分析 分析了LL1
语法,文章最后说给出栗子,现在补上去。
说明:
- 这个语法分析器是利用
LL1
分析方法实现的。 - 预测分析表和终结符以及非终结符都是针对一个特定文法定义好的。
- 输入的分析串必须以
#
开头和结尾。
原始文法:
E -> E + T | T
T -> T * T | F
F -> (E) | i
消除左递归之后
E -> TE'
E' -> +TE' | e
T -> FT'
T' -> *FT' | e
F -> (E) | i
//备注
e 表示 一步赛楞
E' 在实际程序中用Z代替
T' 在实际程序中用Y代替
程序如下:
#include<iostream>
#include<vector>
#include<string>
#include<stack>
#define BEGIN_SYB 'E'
class Tab { //预测分析表中单个产生式
public:
Tab(char n,char e,std::string p):noend(n),end(e),prod(p) {};
char noend;
char end;
std::string prod;
};
std::vector<Tab> pTab; //预测分析表
std::stack<char> pStack; //栈
std::string pStr; //输入串
int index = 0; //输入串的下标
int num = 0; //下标
char X; //从栈顶取出的符号
char a; //字符串目前分析到的位置
std::vector<char> VT{'i','+','*','(',')','#'}; //终结符号集合
std::vector<char> VN{'E','Z','T','Y','F'}; //非终结符号集合
int
isPartVT(char ch)
{
for(auto u:VT) {
if(u == ch) {
return 1;
}
}
return 0;
}
int
isPartVN(char ch)
{
for(auto u:VN) {
if(u == ch) {
return 1;
}
}
return 0;
}
void
initpTab()
{
pTab.push_back(Tab('E','i',"TZ")); //Z表示E'
pTab.push_back(Tab('E','(',"TZ"));
pTab.push_back(Tab('Z','+',"+TZ"));
pTab.push_back(Tab('Z',')',"$"));
pTab.push_back(Tab('Z','#',"$"));
pTab.push_back(Tab('T','i',"FY"));
pTab.push_back(Tab('T','(',"FY")); //Y表示T'
pTab.push_back(Tab('Y','+',"$"));
pTab.push_back(Tab('Y','*',"*FY"));
pTab.push_back(Tab('Y',')',"$"));
pTab.push_back(Tab('Y','#',"$"));
pTab.push_back(Tab('F','i',"i"));
pTab.push_back(Tab('F','(',"(E)"));
}
void
printStack()
{
std::stack<char> pTemp(pStack);
while(pTemp.size() != 0) {
std::cout << pTemp.top() << " ";
pTemp.pop();
}
std::cout << " ";
}
int
synaly()
{
pStack.push(pStr[index++]);
pStack.push(BEGIN_SYB);
a = pStr[index++];
bool flag = true;
while(flag) {
std::cout << num++ << " "; //输出行号
printStack();
if(pStack.size() != 0) {
X = pStack.top(); //将符号栈顶给X
pStack.pop();
}
if(isPartVT(X)) { //如果是终结符
if(X == '#' && a == '#') {
flag = false;
}else if(X == a){
std::cout << std::endl;
a = pStr[index++];
}else {
std::cout << "EROOR!" << std::endl;
return 0;
}
}else if (X == '#') {
if(X == a) {
flag = false;
}else {
std::cout << "EROOR!" << std::endl;
return 0;
}
}else if (isPartVN(X) && isPartVT(a)) { //如果非终结符
int type = 0;
for(auto u:pTab) {
if(u.noend == X && u.end == a) {
std::string tempProd = u.prod;
std::cout << X << "->" << tempProd << std::endl;
if(tempProd == "$") {
type = 1;
break;
}else {
for(int i = tempProd.size()-1;i >= 0;--i) {
pStack.push(tempProd[i]);
}
type = 1;
break;
}
}
}
if(type != 1) {
std::cout << "EROOR!" << std::endl;
return 0;
}
}else {
std::cout << "EROOR!" << std::endl;
return 0;
}
}
return 1;
}
int main(int argc,char *argv[])
{
initpTab();
std::cout << "请输入语法串:";
std::cin >> pStr;
std::cout << "步骤" << " " << "符号栈" << " " << "所用产生式" << std::endl;
int flag = synaly();
std::cout << std::endl;
if(flag == 1) {
std::cout << "分析成功~~" << std::endl;
}else {
std::cout << "分析失败~~" << std::endl;
}
return 0;
}
【编译原理】LL1文法语法分析器的更多相关文章
- 编译原理LL1文法分析树(绘图过程)算法实现
import hjzgg.analysistable.AnalysisTable; import hjzgg.first.First; import hjzgg.follow.Follow; impo ...
- 编译原理LL1文法分析表算法实现
import hjzgg.first.First; import hjzgg.follow.Follow; import hjzgg.tablenode.TableNode; import hjzgg ...
- 编译原理LL1文法Follow集算法实现
import hjzgg.first.First; import java.util.LinkedHashMap; import java.util.Map; import java.util.Set ...
- 编译原理 LL1文法First集算法实现
import java.util.LinkedHashMap; import java.util.Map; import java.util.Set; import java.util.TreeMap ...
- Compiler Theory(编译原理)、词法/语法/AST/中间代码优化在Webshell检测上的应用
catalog . 引论 . 构建一个编译器的相关科学 . 程序设计语言基础 . 一个简单的语法制导翻译器 . 简单表达式的翻译器(源代码示例) . 词法分析 . 生成中间代码 . 词法分析器的实现 ...
- 编译原理简单语法分析器(first,follow,分析表)源码下载
编译原理(简单语法分析器下载) http://files.cnblogs.com/files/hujunzheng/%E5%8A%A0%E5%85%A5%E5%90%8C%E6%AD%A5%E7%AC ...
- <编译原理 - 函数绘图语言解释器(2)语法分析器 - python>
<编译原理 - 函数绘图语言解释器(2)语法分析器 - python> 背景 编译原理上机实现一个对函数绘图语言的解释器 - 用除C外的不同种语言实现 设计思路: 设计函数绘图语言的文法, ...
- 【编译原理】c++实现自下而上语法分析器
写在前面:本博客为本人原创,严禁任何形式的转载!本博客只允许放在博客园(.cnblogs.com),如果您在其他网站看到这篇博文,请通过下面这个唯一的合法链接转到原文! 本博客全网唯一合法URL:ht ...
- 【编译原理】c++实现自上而下语法分析器
写在前面:本博客为本人原创,严禁任何形式的转载!本博客只允许放在博客园(.cnblogs.com),如果您在其他网站看到这篇博文,请通过下面这个唯一的合法链接转到原文! 本博客全网唯一合法URL:ht ...
随机推荐
- 关于python中的可哈希与不可哈希
可哈希:简要的说可哈希的数据类型,即不可变的数据结构(字符串str.元组tuple.对象集objects).它是一个将大体量数据转化为很小数据的过程,甚至可以仅仅是一个数字,以便我们可以用在固定的时间 ...
- Visual Studio 6.0 在 Windows 10 下崩溃的一种解决方法
Visual Studio 6.0 下载地址: https://winworldpc.com/product/microsoft-visual-stu/60 安装步骤: https://www.cod ...
- GoLang设计模式08 - 命令模式
命令模式是一种行为型模式.它建议将请求封装为一个独立的对象.在这个对象里包含请求相关的全部信息,因此可以将其独立执行. 在命令模式中有如下基础组件: Receiver:唯一包含业务逻辑的类,命令对象会 ...
- xmake v2.5.8 发布,新增 Pascal/Swig 程序和 Lua53 运行时支持
xmake 是一个基于 Lua 的轻量级跨平台构建工具,使用 xmake.lua 维护项目构建,相比 makefile/CMakeLists.txt,配置语法更加简洁直观,对新手非常友好,短时间内就能 ...
- 极简SpringBoot指南-Chapter04-基于SpringBoot的书籍管理Web服务
仓库地址 w4ngzhen/springboot-simple-guide: This is a project that guides SpringBoot users to get started ...
- JUC之Executor,ExecutorService接口,AbstractExecutorService类
java多线程的Executor中定义了一个execut方法,ExecutorService接口继承了Executor接口,并进行了功能的扩展组合,定义了shutdown,shutdownNow,su ...
- CF1082G Petya and Graph(最小割,最大权闭合子图)
QWQ嘤嘤嘤 感觉是最水的一道\(G\)题了 顺便记录一下第一次在考场上做出来G qwqqq 题目大意就是说: 给你n个点,m条边,让你选出来一些边,最大化边权减点权 \(n\le 1000\) QW ...
- spoj839 Optimal Marks(最小割,dinic)
题目大意: 给你一个无向图\(G(V,E)\). 每个顶点都有一个int范围内的整数的标记. 不同的顶点可能有相同的标记. 对于边\((u,v)\),我们定义\(Cost(u,v)=mark [u]\ ...
- 【UE4 C++ 基础知识】<13> 多线程——TaskGraph
概述 TaskGraph 系统是UE4一套抽象的异步任务处理系统 TaskGraph 可以看作一种"基于任务的并行编程"设计思想下的实现 通过TaskGraph ,可以创建任意多线 ...
- 974.和可被K整除的子数组
题目 给定一个整数数组 A,返回其中元素之和可被 K 整除的(连续.非空)子数组的数目. 示例: 输入:A = [4,5,0,-2,-3,1], K = 5 输出:7 解释: 有 7 个子数组满足其元 ...