- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
我们正在尝试(巧妙地)生成一个解析器和词法分析器,从字符串而不是标准输入中读取字符。
我们开始修改代码中包含的计算器示例: http://code.google.com/p/lalr-scm/source/browse/trunk/calc.scm?r=52
问题似乎出在以下行:
(let* ((location (make-source-location "*stdin*"
(port-line (current-input-port))
(port-column (current-input-port)) -1 -1))
我们尝试定义一个新的输入端口:
(let* ((location (make-source-location "*stdin*"
(port-line (open-input-string program))
(port-column (open-input-string program)) -1 -1))
变量program是这样定义的:
(define program
"int x = 2;
int y = 0;
y= x*(2+3);"
)
但是不起作用,它仍然等待标准输入字符。
文档缺乏详细信息,因此我们无法弄清楚如何解决此问题。
谢谢
最佳答案
您已经非常非常接近解决方案了!嗯,有点像。但这是一个开始。查看原始代码,了解您修改的地方:
(let* ((location (make-source-location "*stdin*" (port-line (current-input-port)) (port-column (current-input-port)) -1 -1))
(c (read-char)))
...)
在这里,您将所有 (current-input-port)
更改为字符串端口(顺便说一句,不要多次调用 open-input-string
,因为您每次都会创建一个新的字符串端口,每个端口都有独立的光标),但它并不是唯一实际使用 (current-input-port)
的地方。
你看到了吗?它实际上是在 (read-char)
调用中!该函数实际上采用端口参数,默认为 (current-input-port)
。
事实上,如果您查看上面并搜索 (read-char)
和 (peek-char)
的实例,您会注意到使用 (current-input-port)
几乎融入了整个 make-lexer
函数。所以你需要改变它。
我建议您为 make-lexer
函数指定一个输入端口:
(define* (make-lexer errorp #:optional (input (current-input-port)))
...
然后更改 (read-char)
和 (peek-char)
的所有实例以使用输入端口。另外,也不要忘记更改您的 make-source-location
调用:
(let* ((location (make-source-location "*stdin*" (port-line input) (port-column input) -1 -1))
(c (read-char input)))
...)
现在,您可以使用 (make-lexer errorp (open-input-string program))
并且它应该可以工作。 (我没有测试过。)
关于parsing - 方案 - LALR 解析器生成 - 来自字符串的输入,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/13396782/
让我们说相同的语法不是 LR(1),我们可以有把握地说这个语法也不是 LALR 吗? 如果不是,语法成为 LALR 的条件是什么? (或者使语法不是 LALR 的条件是什么) 谢谢您的帮助! 最佳答案
关于LALR(1)解析器冲突的一些问题,主要涉及解析的细节: 根据教科书中描述的不同 LALR(1) 解析器,如果遇到 shift/reduce 冲突,那么这表明语法不是 LALR(1) 开始,对吗?
LALR(2) 是否能够自然地处理悬空的 else 情况(没有任何特殊规则,就像 LALR(1) 一样)? 谢谢 最佳答案 不,悬空的 else 问题是模棱两可的,因此再多的前瞻也无济于事。 关于pa
我正在使用一些解析器和词法分析器生成工具(类似于 Lex 和 Bison,但用于 C#)来生成将字符串解析为抽象语法树的程序,这些语法树可以在以后进行评估。 我想进行错误恢复(即在生成的抽象句子树中报
我最近对 LALR 的研究足以写一篇 LALR generator ,并且我正在尝试为其构造一个 java 或 c# 风格的语法(其开头指定为 here )。 我知道编写解析器生成器需要额外的努力
我已经被这个问题困扰了一段时间了。我想解析一些简单的东西: 喜欢:word1 word2 .. wordN 讨厌:word1 word2 .. wordN 我正在使用柠檬+Flex。目前我的语法看起来
我有一个简单的 LALR(1) 语法,但是我遇到了一个问题。 start ::= spec. spec ::= MOD STRING top_stmt. spec ::= top_stmt. top_
我正在尝试为一种由赋值组成的非常简单的语言生成 LALR 语法。例如: foo = "bar" bar = 42 该语言还应该处理值列表,例如: foo = 1, 2, 3 但我也想处理多行列表: f
许多网站都说 Packrat 解析器可以在线性时间内解析输入。 因此,乍一看,它们比由 yacc 或 bison 工具构建的 LALR 解析器更快。 我想知道在使用通用输入(如编程语言源文件)而不是任
我一直在使用 lex/yacc,现在我正在尝试切换到 ANTLR。主要问题是 ANTLR 是一个 LL(*) 解析器,而 yacc 是 LALR。我习惯于自下而上地思考,我并不完全知道 LL 语法的优
这个问题在这里已经有了答案: What is the difference between LR, SLR, and LALR parsers? (8 个回答) 2年前关闭。 我知道 LR 和 LAL
我现在正在我的编译理论类(class)中学习解析器。我需要找到一个在 LL(1) 中但不在 LALR 中的语法示例。我知道它应该存在。请帮我想出这个问题的最简单的例子。 最佳答案 Some googl
我们正在尝试(巧妙地)生成一个解析器和词法分析器,从字符串而不是标准输入中读取字符。 我们开始修改代码中包含的计算器示例: http://code.google.com/p/lalr-scm/sour
我一直在使用 PLY 为我的语言构建一个解析器,但是我遇到了移位/归约冲突,这给我带来了一些麻烦。我的语言具有通用类型,其语法与 C++ 模板相同。所以现在我有这样的规则: expressio
我正在尝试使用 ply 构建一个脚本工具。但是我被一些解析错误阻止了。通过将这些 p_xxx 函数移动到不同的位置,我得到了不同的语法错误。有人可以提供帮助吗? 例如如果我将 p_funcall 移到
我正在使用 PLY python 包为 C 的子集构建前端编译器,但我仍然在努力理解自下而上的解析器(特别是 LALR)是如何工作的。我用给定的语法编写了一个简单的程序来看看它是如何工作的: expr
我正在尝试解析一种上下文无关的语言,称为 Context Free Art .我使用类似 YACC 的 JS LALR(1) 解析器生成器在 Javascript 中创建了它的解析器 JSCC . 以
大家好,我是 cup 解析器的新手,我的问题是,在我的语法中的 trans 定义中,我有空 trans,我的问题是,这是正确的吗? 例如,在我的语法中,我有 INIT -> A B -c- A -
我想从输入中获取参数。例如:输入:12+10。在运行我的计算器之后。 我想得到 12 和 10。我知道,我必须在 Parse(pParser, hTokenID, sTokenData, pArg);
有人可以描述从 LALR(1) 的给定语法生成所需表(action、goto)的算法吗? 我已经读过 http://en.wikipedia.org/wiki/LALR_parser http://e
我是一名优秀的程序员,十分优秀!