- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
这不完全是家庭作业,但与我的学习有关:
语法例如如下:
E -> E+E|E*E|-E|(E)|id
消除歧义后,它变成(从最低优先级运算符开始)
E->-F|F
F->F+G|G
G->G*H|H
H->(E)|id
删除左递归和左因子分解(本例中不需要)后,最终的 LL1 语法为:
E->-F|F
F->GF'
F'->+GF'|e
G->HG'
B->*HG'|e
H->(E)|id
这给出了一个工作正常的无错误解析器表。现在关于我面临的问题,假设语法是这样的:
E -> E+E|E*E|id=E|(E)|id
现在我无法生成没有冲突的解析表,这意味着我的最终语法不是 LL1。步骤如下:
消除歧义后:
E->id=F|F
F->F+G|G
G->G*H|H
H->(E)|id
去掉左递归和左分解后,语法变成:
E->id=F|F
F->GF'
F'->+GF'|e
G->HG'
B->*HG'|e
H->(E)|id
但是解析器表中存在我无法删除的冲突,这意味着我错过了某些步骤,或者步骤中存在一些我无法找到的错误。请告诉我我做错了什么,以及如何解决这个问题。我已经研究这个问题很长时间了。
最佳答案
这么说吧:
E -> E+E|E*E|id=E|(E)|id
将变成:
E -> E+E|E*E|(E)|E'
E' -> id=E|id
然后你可以消除歧义和左手递归并得到:
E -> GF FIRST(E) = FIRST(G)
F -> +GF|e
G -> HG' FIRST(G) = FIRST(H)
G' -> *HG'|e
H -> (E)|E' FIRST(H) = {(} + FIRST(E') = {(, id}
E' -> idE'' FIRST(E') = {id}
E'' -> =E|e FIRST(E'') = {=} + {#}
当然,问题是,您失去了给定的运算符优先级。
如果对于任何非终结符 N
,语法不会是 LL(1), 中将存在任何公共(public)元素 FIRST(N -> a)
和 FIRST(N -> b)
对于 N -> a
、N -> b
与 N
不同的产品。
如您所见,在任何其他位置添加生产 N -> id=
都会违反该规则。
您可以创建一个 LL(2)
语法(但这可能不是您想要的),它可以在任何地方产生 id=E
产生式。 (FIRST2
集合由 2 元素字符串组成)。
此外,如果您再看一遍所提供的语法:
E -> E+E|E*E|id=E|(E)|id
我在上面的解决方案中设置的运算符优先级很有可能是适合实际应用的。看看吧!
关于compiler-construction - 将语法转换为 LL(1) 语法 : some problems,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/9950819/
我在运行 compile test:compile it:compile经常并且...希望将击键次数减少到类似 *:compile 的数量。 .不过,它似乎不起作用。 $ sbt *:compile
有人可以给我这个问题的提示(或整个解决方案!): 在 Clojurescript 项目中,如何自动将编译日期/时间硬编码在符号中,以便在使用应用程序时显示? 谢谢。 最佳答案 有多种解决方案: 使用l
我是 ember.js 框架的新手,使用 ruby on rails 和 ember.debug.js -v 1.10.1(最新版本)。我一直在网上看到 ember 更改了这个最新的补丁,但我不知
我不是 Fortran 程序员(只是短暂的经验),但我需要编译一个部分用 F77 编写的程序。在我之前有人用 Absoft 编译器编译过它,但现在我需要在另一台机器上用 g77 重复这个过程。对于 A
我运行命令 mvn clean package 我得到了上面的错误我的 pom 是: http://maven.apache.org/xsd/maven-4.0.0.xsd"> 4.0.0
我有以下问题。 我想在测试编译阶段排除一些.java文件(** / jsfunit / *。java),另一方面,我想在编译阶段包括它们(id我使用tomcat启动tomcat:运行目标) ) 我的p
符合 wikipedia A compiler is a computer program (or set of programs) that transforms source code writt
我想构建项目,但出现如下错误: 无法执行目标 org.apache.maven.plugins:maven-compiler-plugin:3.8.1:compile (default-compile
当我通过右键单击项目名称进行 Maven 安装时,出现以下错误: [INFO] Scanning for projects... [WARNING] [WARNING] Some proble
我是 Maven 的新手,我想将我的应用程序导入到 Maven。和以前一样,我想将我的 ejb 项目中的类引用到我的 war 项目中。我在类中没有错误,但是如果我在我的父项目上安装 maven,那么我
当我将 ASP.NET Web 应用程序部署到生产环境时,我使用配置转换来删除 debug="true"来自 .但是,就在今天,我注意到 web.config 中的另一个部分如下所示:
This question already has answers here: Maven Compilation Error: (use -source 7 or higher to enable
我正在使用 Maven 3.0.5 和 Spring Tool Source 3.2 并安装了 Maven 插件。当我尝试执行“运行方式---> Maven 安装”时,出现以下错误: [INFO] S
我试图用 AngularJS 创建我自己的递归指令,它调用自己以漂亮的 JSON 格式转换 View 中的对象。好吧,首先我使用 ng-include 调用带有模板的脚本,在其中使用 ng-if 验证
可以通过 @suppress annotation使用Google的Closure Compiler在每个文件的基础上禁止显示警告。但是,似乎无法同时抑制多个警告-例如globalThis和check
假设一个拥有 10 到 20 年经验的熟练开发人员从未构建过编译器或模拟器,哪一个会更具挑战性? 你能比较一下会成为障碍的问题吗? 谢谢。 最佳答案 仿真和编译是完全不同的,但由于两者都被认为是“低级
最近发现Vim中有一个命令叫compiler。您可以使用任何常见的编译器(例如,:compiler gcc、:compiler php 等)来调用它,但它似乎没有任何立竿见影的效果。 我在联机帮助页上
我试图从 spring.io 指南中部署最简单的应用程序 Guide 但是我有一些麻烦.. 我做了什么: 创建的项目。 (来自 spring.io 教程) 下载 heroku CLI 在 Intell
每当进行 Maven Build..>clean install 时,我都会遇到此错误。我尝试过使用不同版本的插件并添加 testFailureIgnore 属性,但问题仍然存在。请找到下面的 POM
我有一个 web 应用程序,我尝试使用 maven 进行编译,不幸的是,在执行 mvn clean package 时它不起作用。 stackoverflow 上有很多问题看起来都一样,但没有解决了我
我是一名优秀的程序员,十分优秀!