- 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/
我一直在使用 AJAX 从我正在创建的网络服务中解析 JSON 数组时遇到问题。我的前端是一个简单的 ajax 和 jquery 组合,用于显示从我正在创建的网络服务返回的结果。 尽管知道我的数据库查
很难说出这里要问什么。这个问题模棱两可、含糊不清、不完整、过于宽泛或夸夸其谈,无法以目前的形式得到合理的回答。如需帮助澄清此问题以便重新打开,visit the help center . 关闭 1
我在尝试运行 Android 应用程序时遇到问题并收到以下错误 java.lang.NoClassDefFoundError: com.parse.Parse 当我尝试运行该应用时。 最佳答案 在这
有什么办法可以防止etree在解析HTML内容时解析HTML实体吗? html = etree.HTML('&') html.find('.//body').text 这给了我 '&' 但我想
我有一个有点疯狂的例子,但对于那些 JavaScript 函数作用域专家来说,它看起来是一个很好的练习: (function (global) { // our module number one
关闭。此题需要details or clarity 。目前不接受答案。 想要改进这个问题吗?通过 editing this post 添加详细信息并澄清问题. 已关闭 8 年前。 Improve th
我需要编写一个脚本来获取链接并解析链接页面的 HTML 以提取标题和其他一些数据,例如可能是简短的描述,就像您链接到 Facebook 上的内容一样。 当用户向站点添加链接时将调用它,因此在客户端启动
在 VS Code 中本地开发时,包解析为 C:/Users//AppData/Local/Microsoft/TypeScript/3.5/node_modules/@types//index而不是
我在将 json 从 php 解析为 javascript 时遇到问题 这是我的示例代码: //function MethodAjax = function (wsFile, param) {
我在将 json 从 php 解析为 javascript 时遇到问题 这是我的示例代码: //function MethodAjax = function (wsFile, param) {
我被赋予了将一种语言“翻译”成另一种语言的工作。对于使用正则表达式的简单逐行方法来说,源代码过于灵活(复杂)。我在哪里可以了解更多关于词法分析和解析器的信息? 最佳答案 如果你想对这个主题产生“情绪化
您好,我在解析此文本时遇到问题 { { { {[system1];1;1;0.612509325}; {[system2];1;
我正在为 adobe after effects 在 extendscript 中编写一些代码,最终变成了 javascript。 我有一个数组,我想只搜索单词“assemble”并返回整个 jc3_
我有这段代码: $(document).ready(function() { // }); 问题:FB_RequireFeatures block 外部的代码先于其内部的代码执行。因此 who
背景: netcore项目中有些服务是在通过中间件来通信的,比如orleans组件。它里面服务和客户端会指定网关和端口,我们只需要开放客户端给外界,服务端关闭端口。相当于去掉host,这样省掉了些
1.首先贴上我试验成功的代码 复制代码 代码如下: protected void onMeasure(int widthMeasureSpec, int heightMeasureSpec)
什么是 XML? XML 指可扩展标记语言(eXtensible Markup Language),标准通用标记语言的子集,是一种用于标记电子文件使其具有结构性的标记语言。 你可以通过本站学习 X
【PHP代码】 复制代码 代码如下: $stmt = mssql_init('P__Global_Test', $conn) or die("initialize sto
在SQL查询分析器执行以下代码就可以了。 复制代码代码如下: declare @t varchar(255),@c varchar(255) declare table_cursor curs
前言 最近练习了一些前端算法题,现在做个总结,以下题目都是个人写法,并不是标准答案,如有错误欢迎指出,有对某道题有新的想法的友友也可以在评论区发表想法,互相学习🤭 题目 题目一: 二维数组中的
我是一名优秀的程序员,十分优秀!