编译原理Java实现——提取公因子、消除左递归

最新推荐文章于 2023-04-15 17:50:22 发布

samarua

最新推荐文章于 2023-04-15 17:50:22 发布

阅读量1.9k

点赞数

分类专栏：编译原理文章标签：编译原理实验代码实现提取公因子消除左递归 LL1文法

本文链接：https://blog.csdn.net/m0_46202073/article/details/109486840

版权

前排提示——本文只提供思路，不提供代码甚至代码

具体的可运行代码移步这里进行下载（免费的）：【编译原理实验】Java实现完整自顶向下语法分析——First、Follow、Select、判断LL(1)、提取公因子、消除左递归、自顶向下分析输入串

代码运行效果放在文末，可直接翻到最后进行查看

消除隐式

在「提取公因子」「消除左递归」之前进行隐式的消除————如果产生式的右部以非终结符(ABC)开头，那么公因子有可能是隐式的；递归同理

先对所有非终结符（即生成式左侧的符号）按某一顺序进行排序————这是为了防止死循环
非终结符顺序: A1, A2, A3, A4... An

for(

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

samarua

关注关注

0
点赞
踩
15

收藏

觉得还不错? 一键收藏
3
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

【编译原理】提取左部公因子算法

dianlixiong9237的博客

12-12

2154

下面是书中给出的算法,简单的描述了两句。但是实际上实现起来没有那么简单。在百度搜索提取左部公因算法时也只有理论上的知识，并没有实际的算法。 https://github.com/hixiaosan/dragon_algorithm.git type Tree struct { Root *Node } type Node struct {...

编译原理Java实现——First集、Follow集、Select集、判断是否为LL(1)文法

丧心病狂Loli控的博客

11-04

2262

前排提示——本文只提供思路，不提供代码甚至代码具体的可运行代码移步这里进行下载（免费的）：【编译原理实验】Java实现完整自顶向下语法分析——First、Follow、Select、判断LL(1)、提取公因子、消除左递归、自顶向下分析输入串代码运行效果放在文末，可直接翻到最后进行查看求 emptyOK和emptyNO 对非终结符号VN分为了两类：最终可以推出空串(emptyOK) + 最终也无法推导出空串的(emptyNO)（这尤为关键，是整个自上

3 条评论您还未登录，请先登录后发表或查看评论

[编译原理-语法分析(一)] 提取左公因子和消除左递归

Yanuas的博客

02-23

9270

前言写起来真是脑壳疼，没有看到有blog详解和代码的，所以又双叒来了！代码400行，注释就有200行（可能是我写过注释占比例最多的一次）。项目地址 github 后续会更新LL，LR文法，提取左公因子和消除左递归在 src/struct/CFG.java 参考链接自顶向下分析方法之表驱动LL(1)分析程序前文在正文之前，先说几个封装的结构，以文法E举例： E→E+T &...

学习《编译原理》- 提取公共左因子笔记

m0_64099914的博客

04-15

1470

为了消除自上而下语法分析中的回溯，我们期望对任何一个非终结符产生式，针对当前的待匹配符号，要么只有一个产生式可以推导出第一个终结符与它匹配，要么根本就没有可匹配的终结符。对于非终结符A，当输入的待匹配字符为 a 时，有两个产生式 A -> ab，A -> a与之对应，所以可能会导致虚假匹配，因此针对这种情况，我们需要提取公共左因子。对于某些特殊情况，可能会存在多级提取的情况，直到不含公共左因子为止。然后引入新的非终结符，用新的非终结符取代除公共左因子的部分。

怎么消除左递归、什么时候需要消除左递归、提取左因子—编译原理

我们都是被分成两半的人，一边热爱生活，一边憎恨生活。面对生活，我们总是在矛盾的两端摇摆，在反复的矛盾和犹豫中，一边踉跄前行，一边重振旗鼓。我渴望改变，渴望变得更好，渴望找到出口……就像一个溺水人的挣扎，就像一个救生圈。我是一个矛盾集合体，想要变得快乐，但是

10-22

8046

SLR(1)、LR(1)、LALR(1)文法之间的关系,什么是LL(1)、LR(0)、LR(1)文法,什么是句柄、什么是自上而下、自下而上分析,何时需要消除左递归，如何消除左递归,如何判断二义文法及消除文法二义性,什么是上下文无关文法、最左推导和最右推导

编译原理-提取最左因子

qq_33605778的博客

05-04

3245

前言为什么需要提取最左因子：当存在公共的最左因子时，FIRST集合之间会造成两两相交的情况，为了不使FIRST集合之间相交，所以需要提取最左因子提取办法很简单，比如 A → δβ1 | δβ2 | δβ3 | …… |δβn | δ，就提取成 A → δA’ A’ → β1 | β2 | β3 | …… | βn | ε 重复这个操作，直到所有的FIRST...

【编译原理实验】Java实现完整自顶向下语法分析——First、Follow、Select、判断LL(1)、提取公因子、消除左递归、自顶向下分析输入串

11-04

本实验以Java语言为工具，详细实现了自顶向下的语法分析方法，涵盖了First集合、Follow集合、Select操作、LL(1)文法判断、提取公因子、消除左递归以及对输入串的自顶向下分析。以下是这些概念的详细解释： 1. **...

编译原理语法分析——LL(1)分析表的实现.pdf

07-10

LL(1)分析方法要求文法是左递归消除且无左公因子的，以确保分析的唯一性和效率。实现LL(1)分析表的步骤包括： 1. 计算文法的First集和Follow集。First集包含非终结符可能生成的所有可能的起始记号，而Follow集包含...

编译原理语法分析——LL(1)分析表的实现[收集].pdf

10-12

- 掌握文法转换技巧，如消除左递归和提取公因子。 4. **实验环境**：实验在装有Win2000或WinXP操作系统的PC上进行，使用VC++或JAVA等开发环境。 5. **实验内容**：实验通过迭代计算文法的First集合和Follow集合，...

编译原理-提取左公因子---消除左递归（自己看）

CodeEggs的博客

06-15

3985

参考：https://blog.csdn.net/liyun123gx/article/details/19924993 左递归分为两种：直接左递归：经过一次推导（直接看出来）的左递归式子，例如 (1)A→Aβ 间接左递归:经过若干次推导得到左递归式子 1)A→Bβ，B→Aα 消除左递归 1、消除直接左递归 a) 把直接左递归改写为右递归：设有文法产生式：A→Aβ|γ

编译原理LL1文法的mfc实现含消除左递归提取左因子

06-30

编译原理LL1文法的mfc实现，其中包括对LL1文法的First集合的算法，Follow集合的算法 select集合的算法还包括消除左递归 提取左因子

实验三-递归下降子程序分析(本代码左递归消除以及左公共因子的提取是手工构造的)

06-23

题目要求：掌握最基本的自顶向下分析方法，即递归下降子程序方法，理解其特点和适用范围（回溯，左递归等现象），锻炼递归调用程序的构造方法。

编译原理LL(1)文法之提取左公因子，消除左递归

热门推荐

何小杰的博客

04-30

4万+

在判断LL（1）文法是否符合的时候，需要判断LL（1）文法是否存在左公因子，和左递归的情况，以下给出相应的判断方法以及通过提取左公因子和消除左递归使非LL（1）文法转换为LL（1）法的方法第一种情况：存在左公因子；解决方法：提取左公因子；若文法中存在形如： A->ay|ab 两个产生式左部第一个符号相同，则不符合LL（1）文法，指代不明，则表示存在左公因子 ...

＜编译原理＞提取左公因子算法

weixin_52435933的博客

06-06

1279

本文实现了一个较为简单的算法——文法的左公因子提取。umm其实也称不上是算法。我们的目标非常明确，就是将文法产生式的左公因式都提出来，需要注意以下几点：在一个产生式中需要提取范围最大的公因式，即拥有该左公因式的右部应该尽可能得多提取左公因子之后会产生新的产生式，该产生式也可能存在左公因子，需要一并提取，因此是一种递归的思想好像也就这两点… 那么我们只需要...

编译原理学习笔记（二）左递归消除、递归下降

Life runs on code

09-27

6356

正则文法与上下文无关文法文法规则是定义在一个字母表或符号集之上。在正则表达式中，这些符号通常就是字符，而在文法规则中，符号就是这些token。基本正则表达式规则有3种运算: choice(由竖线元字符表示), concatenation(不带元符号), repeat(由星号元符号提供).上下文无关文法相对于正则文法最大的区别就是：没有定义重复运算但是涉及了递归的文法规则，有递归自然容易得到重复。左递

编译原理-第三章：语法分析-2

陈政材CarisCzc的博客

06-20

874

编译原理-第三章：语法分析-2概述自上而下分析法消除左递归消除回溯，提公因子概述教师：张淑艳（郑州大学软件学院）整理：陈政材上一节已经讲到了上下文无关文法以及一些基础定义。本节我们讨论上下文无关文法中的自上而下分析法。自上而下分析法语法的分为两种，一种是自上而下分析法和自下而上分析法，区分的主要依据是语法分析树构造的过程不同。计算机如何构造语法分析树的？本质上来说，是试探性的字...

编译原理-消除左递归

qq_33605778的博客

05-04

1万+

前言在进行语法分析的时候，如果采用自上而下的分析方法（从开始符开始，推句子），那么要求文法不是左递归的，进而如果是左递归的，则要求消除左递归 左递归的定义：文法经过一次或多次推导之后，出现如下形式 左递归的分类直接左递归：P → Pa 简介左递归：P → Aa， A → …… → Pb 直接左递归的消除对于 P → Pa | b 形式(b可为空)...

c++消除左递归算法

error_code007的博客

07-13

1902

`原文网址课程设计选这个题，然后找到了上述文章。拿去vs一跑发现不少错误。主要是指针越界的错误。故稍作修改，起码能跑。删除了化简和dfs函数，因为没啥用。。。。下面是输入：说实话，这个输入不是很方便，明明可以一次输入R->Sa|a，非要自找麻烦输入两次。不说了，上代码！ `` #define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <cstdio> #include <algorithm&gt

【编译原理】左递归及其消除

零碎@流年絮语的博客

05-28

8120

左递归定义对于一文法，存在非终结符A，A→ Aα，则含有左递归。 左递归的分类直接左递归：A → Aa 简介左递归：A → Ba， B → …… → Ab 左递归的消除直接左递归的消除形式：A → Aa|b 改写为：A → bA’ ，A’→ aA’|ε 间接左递归的消除例题（消除左递归） S → (T) ，S → a，S → ε，T → ST’，T’ → ,ST’|ε ...