- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
我正在使用 PLY python 包为 C 的子集构建前端编译器,但我仍然在努力理解自下而上的解析器(特别是 LALR)是如何工作的。我用给定的语法编写了一个简单的程序来看看它是如何工作的:
expression -> vowel_list consonant_list
vowel_list -> VOWEL vowel_list
| VOWEL
consonant_list : CONSONANT consonant_list
| CONSONANT
并使用输入字符串:'EUAIOTNC'
作为不同语法规则的操作,我使用一个列表,在其中附加解析器看到的所有标记。基本上,当减少发生时, token 会被附加到列表中。解析结束时,获得起始符号表达式时,列表显示:['O', 'I', 'A', 'U', 'E', 'C', 'N', 'T'] .
import ply.lex as lex
import ply.yacc as yacc
tokens = ['VOWEL','CONSONANT']
t_VOWEL = r'[AEIOUaeiou]'
t_CONSONANT = r'[A-Za-z]'
def t_error(token):
print(f'Illegal character: {token.value} on line number {t.lineno}')
token.lexer.skip(1)
def t_whitespace(t):
r'\s+'
pass
lexer = lex.lex()
tokens_generated = []
def p_expression(p):
'''
expression : vowel_list consonant_list
'''
print(p.stack)
print('Derivation complete!')
print(f'The tokens generated are: {tokens_generated}')
def p_vowel_list(p):
'''
vowel_list : VOWEL vowel_list
| VOWEL
'''
print(f'Derived the vowel {p[1]} !')
tokens_generated.append(p[1])
def p_consonant_list(p):
'''
consonant_list : CONSONANT consonant_list
| CONSONANT
'''
print(f'Derived the consonant {p[1]}!')
tokens_generated.append(p[1])
def p_error(p):
if p == None:
token = "end of file"
else:
token = f"{p.type}({p.value}) on line {p.lineno}"
input_string = 'EUAIOTNC'
parser = yacc.yacc(method='LALR',debug=True)
parser.parse(input_string)
我得到的输出是:
Derived the vowel O !
Derived the vowel I !
Derived the vowel A !
Derived the vowel U !
Derived the vowel E !
Derived the consonant C!
Derived the consonant N!
Derived the consonant T!
[$end]
Derivation complete!
The tokens generated are: ['O', 'I', 'A', 'U', 'E', 'C', 'N', 'T']
我无法弄清楚这是如何发生的。我原以为列表中包含的标记的顺序与字符串中看到的顺序相同。有人可以解释为什么我得到我得到的东西吗? LALR 解析器如何解析我的输入?
最佳答案
它正在像你告诉它的那样解析它。当你说:
vowel_list: VOWEL vowel_list
你说的是:
识别元音
。
完全处理 vowel_list
(包括执行该 vowel_list
的缩减操作)。
最后,为此vowel_list
执行相关的缩减操作。
很明显为什么这会导致从右到左打印VOWEL
。第一个 VOWEL
打印在最外层 vowel_list
的缩减操作中,仅在所有内部 vowel_list
的缩减操作之后执行。
如果您以自下而上解析的正常方式编写语法,使用左递归,则操作将产生您期望的打印顺序:
vowel_list: vowel_list VOWEL
实际上,该语法意味着“要识别元音列表,首先识别较短的元音列表,然后添加另一个元音。”
这一切都与 LALR 算法无关。它是您编写的语法中固有的。任何在产生式完成时执行操作的解析器必然会采取相同的行为。这确实是执行操作的唯一合理时间,因为通常每个操作都依赖于了解与其组件相关的计算。
LR 算法的重要之处在于它们允许解析左递归语法,从而允许您使用自然执行顺序。如果您要在规则中间注入(inject)一个操作,或者使用其自己的单独操作将每个 VOWEL 封装在一个单元产生式中,则只能使用右递归规则来执行此操作。
关于python - PLY:需要帮助理解 LALR 解析器如何解析给定语法的输入,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/55731396/
我有这个问题: 我们声称对 float 使用相等测试是不安全的,因为算术运算会引入舍入错误,这意味着两个应该相等的数字实际上并不相等。 对于这个程序,您应该选择一个数字 N,并编写一个程序来显示 1
为什么这个脚本的输出是 5 而不是 8 ? 我认为 -- 意味着 -1 两次。 var x = 0; var y = 10; while ( x
我现在可以从 cmd 窗口中执行的 FFmpeg 过程中读取最后一行。 使用脚本主机模型对象引用此源。 Private Sub Command1_Click() Dim oExec
使用 vlookup,当匹配发生时,我想从匹配发生的同一行显示工作表 2 中 C 列的值。我想出的公式从 C 列表 2 中获取值,但它从公式粘贴在表 3 上的行中获取,而不是从匹配发生的位置获取。 这
我在破译 WCF 跟踪文件时遇到了问题,我希望有人能帮助我确定管道中的哪个位置发生了延迟。 “Processing Message XX”的跟踪如下所示,在事件边界和传输到“Process Actio
我有四个表,USER、CONTACT、CONACT_TYPE 和 USER_CONTACT USER_CONTACT 存储用户具有填充虚拟数据的表的所有联系人如下 用户表 USER_ID(int)|
以下有什么作用? public static function find_by_sql($sql="") { global $database; $result_set = $data
我正在解决 JavaBat 问题并且对我的逻辑感到困惑。 这是任务: Given a day of the week encoded as 0=Sun, 1=Mon, 2=Tue, ...6=Sat,
我正在研究一些 Scala 代码,发现这种方法让我感到困惑。在匹配语句中,sublist@ 是什么?构造?它包含什么样的值(value)?当我打印它时,它与 tail 没有区别,但如果我用尾部替换它,
我正在使用以下代码自行缩放图像。代码很好,图像缩放也没有问题。 UIImage *originImg = img; size = newSize; if (originImg.size.width >
Instruments 无法在我的 iPad 和 iPhone 上启动。两者都已正确配置,我可以毫无问题地从 xcode 调试它们上的代码,但 Instruments 无法启动。 我听到的只是一声嘟嘟
我想用 iPhone 的 NSRegularExpression 类解析此文本: Uploaded652.81 GB 用于摘录上传和652.81文本。 最佳答案 虽然我确实认为 xml 解析器更适合解
我找到了 solution在 Stackoverflow 上,根据过滤器显示 HTML“li”元素(请参阅附件)。本质上基于 HTML 元素中定义的 css 类,它填充您可以从中选择的下拉列表。 我想
这是一个简单的问题,但我是在 SQL 2005 中形成 XML 的新手,但是用于形成如下所示表中的 XML 的最佳 FOR XML SQL 语句是什么? Column1 Column2 -
我在 www.enigmafest.com 有一个网站!您可以尝试打开它!我面临的问题是,在预加载器完成后,主页会出现,但其他菜单仍然需要很长时间才能加载,而且声音也至少需要 5 分钟! :( 我怎样
好吧,我正在尝试用 Haskell 来理解 IO,我想我应该编写一个处理网页的简短小应用程序来完成它。我被绊倒的代码片段是(向 bobince 表示歉意,但公平地说,我并不想在这里解析 HTML,只是
如何使用背景页面来突出显示网站上的某个关键字,无论网站是什么(谷歌浏览器扩展)?没有弹出窗口或任何东西,它只是在某人正在查看的网站上编辑关键字。我以前见过这样的,就是不明白怎么做!谢谢你的帮助。 最佳
我是 Javascript 新手,需要一些帮助。 先看图片: . 积分预测器应用程序。 基本上当用户通过单选按钮选择获胜团队时它应该在积分栏中为获胜队添加 10 分,并且并根据得分高的球队自动对表格进
这是我的情况 - 我要发送一份时事通讯,我试图做的是,当用户单击电子邮件中的链接时,它会重定向到我的网页,然后会弹出一个灯箱,显示视频。我无法在页面加载时触发灯箱,因为您可以在查看灯箱之前转到同一页面
我有这个代码。 ¿Cuanto es ? Ir 我想获取用户输入的“验证码”值。我尝试这个但行不通。有什么帮助吗? var campo = d
我是一名优秀的程序员,十分优秀!