反向LL(1)预测分析法的简易C++四则表达式计算

最新推荐文章于 2020-12-14 10:26:33 发布
最新推荐文章于 2020-12-14 10:26:33 发布
阅读量1.3k 收藏
点赞数
文章标签： c++ 四则运算表达式
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/memonoj/article/details/23063147
版权

上一篇文章 http://blog.csdn.net/memonoj/article/details/23054439

描述了一个LL(1)的计算器，但实际上它包含着很多的问题。

LL(1)是从左向右读取的，左叶优先推导的分析方法。

作为一个LL(1)分析器，很容易得知的是，最左边的符号最早读，最早出来开始推导，而最后被归纳回S。

LL(1)分析器中，在语法树的同一路径上，越早被读入的内容越早被推导（越晚被归纳）。

而我们正常的四则运算顺序，是从左到右归纳的，例如4*3/2中，乘法会比除法早。


所以说，完成四则计算需要我们将LL(1)的归纳反过来。从右边向左读取，从语法树右叶开始归纳。


于是，便有了这篇《反向LL(1)预测分析法》，实质上就是RR

最低0.47元/天 解锁文章
Memono
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
一个基于LL(1)的简易C++四则表达式计算
Memono的专栏
04-06 1638
//============================================================================ // Name : test.cpp // Author : Memono // Version : 0.1 // Description : A FF(1) compiler for integer calc
【编译技术实验】LL(1)预测分析（C++实现）
RealCoder的博客
12-24 913
代码易懂，无需注释就能看懂。 #include<iostream> #include<unordered_map> #include<vector> #include<fstream> #include<sstream> #include<unordered_set> #include<map> #include<iomanip> using namespace std; class OutPut{ publ
LL1文法四则运算
01-11 2074
资讯| 操作系统| 编程| 平面| 动画| 网络| 安全| 通信| 认证| 办公| 服务器| 数据库| 企业应用| 软件应用| 存储| 电子机械| QQ| SOAJava.NetC#VCC++/CRubyVBPythonPBPerlDelphihtmlxmljsaspphpasp.net汇编软件
预测分析法_c++实现
05-28
用c++实现的，石家庄铁道大学的编译原理课的实验。大家指教指教
预测语法分析 vc++ MFC
11-26
预测语法分析 vc++ MFC 预测语法分析 vc++ MFC i+i的分析
用PHP实现的四则运算表达式计算实现代码
12-19
函数首先检查当前元素，如果遇到左括号'('，它会启动一个新的子表达式计算。当遇到右括号')'时，会递归地计算子表达式直到找到匹配的左括号。在这个过程中，数字被压入`$arr_n`，运算符被压入`$arr_op`。 `...
javascript中正则表达式反向引用示例介绍
10-26
在提供的示例中，`insertSpace`函数使用了`replace()`方法，结合正则表达式`/(.{3})/g`和反向引用`$1`。这里，正则表达式的模式 `(.{3})` 包含一个捕获组，它匹配任何连续的三个字符。`g`标志表示全局匹配，意味着在...
zzbd.rar_正则表达式_正则表达式c++
09-24
正则表达式是一种强大的文本处理工具，用于匹配、查找、替换和分析字符串模式。在C++编程语言中，正则表达式库提供了对正则表达式的支持，使得开发者能够高效地处理复杂的文本数据。本教程将深入探讨正则表达式的...
BP_C++_BP预测_
09-29
在IT领域，BP神经网络（Backpropagation Neural Network）是一种广泛应用的监督学习算法，尤其在模式识别、函数拟合和预测分析中表现出色。本文将深入探讨如何利用C++编程语言实现BP神经网络进行数据归一化处理和...
语法分析之LL(1)分析法
成长的足迹
06-21 1万+
LL（K)分析方法是一种自顶向下的分析技术，这种分析方法是从左到右扫描源程序（输入串），同时从识别符号开始生成句子的最左推导，向前看K个符号，便能确定当前应选用怎样的规则。当K=1时，即是LL（1)分析法。 LL（1）分析法中很重要的一块内容是分析矩阵的构造，这个分析矩阵是进行语法分析的依据，每一步都要靠它来决定如何进行，分析矩阵的构造方法如下： 1.   对于A→ab(a∈Vt)
语法分析（C++）
白板小姐的博客
04-27 886
题目：判断表达式是否正确 思路： 每次得到一个单词时，判别该单词的下一个单词是否符合表达式的要求，最后判断左右括号数量是否一致。 单词种类 下一个单词的种类 +、-、*、/ 数字、标识符、（ 数字、标识符 +、-、*、/、） （ 数字、标识符、+、-、（ ） +、-、*、/、）
[编译原理]LL(1)分析法+例题 学习
热门推荐
qq_43717303的博客
12-14 2万+
LL(1)分析法 LL(1) 分析法又称预测分析法 ，是 一种不带回溯的非递归自上而下分析法。 LL(1)分析器 LL(1)分析表 LL(1)文法：分析表M不含多重定义入口的文法 1、一个LL(1)文法所定义得语言恰好就是它的分析表所能识别的全部句子。 2、一个上下文无关文法是LL(1)文法的充要条件（判断一个文法是否是LL(1)文法）：对每一个非终结符A的任何两个不同的产生式A→α|β，有下面条件（都是避免了多重入口）成立 （1）FIRST(α) ∩ FIRST(β) = ∅：A的每个候选是都不存
四则运算表达式（c++实现）
qq_43417265的博客
02-19 5269
算法 中缀表达式->后缀表达式 这里特别推荐浙江大学的《数据结构》慕课，2.2.4节堆栈应用：表达式求值，讲的特别好！包教包会！ 后缀表达式求值 从头到尾读取后缀表达式的每个对象，对不同对象按不同情况处理。 （1） 运算数：压入堆栈 （2） 运算符：弹出栈顶两个运算数，与运算符做运算，计算结果压栈 最终栈中剩余的数字即为运算结果。   C++代码 #include<...
四则运算--语法树、中缀表达式、波兰表达式、逆波兰表达式
HappyHeavyRain的博客
08-31 3461
四则运算--语法树、中缀表达式、波兰表达式、逆波兰表达式中缀表达式和语法树中缀表达式语法树前缀表达式（波兰式）中缀表达式生成前缀表达式根据前缀表达式计算结果后缀表达式（逆波兰式）中缀表达式生成后缀表达式根据前缀表达式计算结果 中缀表达式和语法树 中缀表达式 类最熟悉的一种表达式1+2，(1+2)3，3+42+4等等都是中缀表示法。对于人们来说，也是最直观的一种求值方式，先算括号里的，然后算乘除，最后算加减，但是，计算机处理中缀表达式却并不方便，因为没有一种简单的数据结构可以方便从一个表达式中间抽出一部分算完
表达式语法分析——预测分析法
10-24 4131
表达式语法分析——预测分析法 Time Limit: 1000MS Memory Limit: 65536KB Problem Description  预测分析法是自顶向下分析的一种方法，一个预测分析程序是由三个部分组成： (1) 预测分析程序 (2) 先进后出栈 (3) 预测分析表 现给出表达式文法： E→TG G→+TG | ε T→FS S→*FS |
基于LL（1）文法实现的简单计算器
wzjfloor的博客
12-22 2083
利用LL文法构造的简单计算器14331275 王镇佳功能 支持 + - * / () 运算 支持优先级计算 允许输入空白字符 首先，构造其文法如下：E -> TE’ E’ -> + TE’ | -TE’ | ϵ T -> FT’ T’ -> * FT’ | / FT’ | ϵ F -> -F | id | (E)其中id -> [0-9]*.[0-9]*| [0-9]+在代码中用完整函数名代替exp
【编译原理-实验-2】预测分析表一篇解决你所有问题（c++版）
计忆芳华的博客
04-25 7732
实验 预测分析表方法 一、实验目的 理解预测分析表方法的实现原理。 二、实验内容 编写一通用的预测法分析程序，要求有一定的错误处理能力，出错后能够使程序继续运行下去，直到分析过程结束。可通过不同的文法（通过数据表现）进行测试。 三、实验内容提示 1．算法数据构造： 构造终结符数组：char Vt[10][5]={“id”,”+”……}； 构造非终结符数组：char Vn[10]={ };...
基于C++实现的语法分析之LL(1)分析法实现
08-07 964
对下列文法，用LL(1)分析法对任意输入的符号串进行分析：原文法E->E+T|E-T|TT->T*F|T/F|FF->id|(E)|num其中： id: a-f, A-F，num:0-9消左递归E->TA A->+TA A->-TA A->eT->FB B->*FB...
语法分析预测分析法python
最新发布
05-27
语法分析是编译原理中的一个重要环节，它负责将程序代码转换为语法树或者抽象语法树，以便...需要注意的是，预测分析法只能用于LL(1)文法的语法分析，如果文法不符合LL(1)文法的要求，则需要使用其他的语法分析方法。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值