Python中文
首页
教程
问答
标签
搜索
登录
注册
向解析器/Interp添加有意的歧义
回答此问题可获得
20
贡献值,回答如果被采纳可获得
50
分。
<p>我已经编写了一个解析器,它正确地接受一个表达式并从中创建一个AST。然后,我的解释器接受AST,计算它,然后返回一个解决方案。但是,我希望解析器(或解释器)解释表达式中的歧义(缺少括号)。你知道吗</p> <p>例如,如果我编写类似R∩G-B的表达式,我希望看到(R∩G)-B和R∩(G-B)的ast都返回。我见过许多在解析表达式时消除歧义的解决方案,但我希望能够看到表达式的所有可能解释。你知道吗</p> <p>下面是我的解析器类的一个片段:</p> <pre><code> def eat(self, token_type): if self.current_token.type == token_type: self.current_token = self.lexer.get_next_token() else: self.error() def factor(self): token = self.current_token if token.type in (COLOR, EMPTY_S, UNIVERSE_OP): self.eat(token.type) return Num(token) elif token.type == L_PAREN: self.eat(L_PAREN) node = self.expr() self.eat(R_PAREN) return node def term(self): node = self.factor() while self.current_token.type is COMPLIMENT: token = self.current_token self.eat(COMPLIMENT) node = BinOp(left = node, op = token, right = self.expr()) return node def expr(self): node = self.term() while self.current_token.type in (UNION, INTERSECT, MINUS, SUBSET, EQUALS): token = self.current_token if token.type == UNION: self.eat(UNION) elif token.type == INTERSECT: self.eat(INTERSECT) elif token.type == MINUS: self.eat(MINUS) elif token.type == SUBSET: self.eat(SUBSET) elif token.type == EQUALS: self.eat(EQUALS) else: self.error() node = BinOp(left = node, op = token, right = self.expr()) return node def parse(self): return self.expr() </code></pre> <p>在我当前的设置中,解析器只返回R∩(G-B)的AST。你知道吗</p>
0 条评论
分类:
Python问答
请先
登录
后评论
默认排序
时间排序
1 个回答
匿名
1天前
擅长:python、mysql、java
<p>有一些解析算法,对于一个模棱两可的语法,可以找到所有可能的方法来解析一个给定的字符串:Earley、CYK、Tomita、GLR、GLL。但它们都离现在的递归下降解析器很远。(GLL声称是递归下降式的,但这似乎有点夸张。)</p>
请先
登录
后评论
针对此问题:
更多的回答
关注
89
关注
收藏
1
收藏,
216
浏览
网友 提问于 2天前
相关Python问题
如何提高Djang的410误差
8 回答
如何提高doc2vec模型中两个文档(句子)的余弦相似度?
8 回答
如何提高Docker的日志限制?|[输出已剪裁,达到日志限制100KiB/s]
4 回答
如何提高DQN的性能?
4 回答
如何提高EasyOCR的准确性/预测?
9 回答
如何提高Euler#39项目解决方案的效率?
5 回答
如何提高F1成绩进行分类
10 回答
如何提高FaceNet的准确性
7 回答
如何提高fft处理的精度?
4 回答
如何提高Fibonacci实现对大n的精度?
4 回答
如何提高Flask与psycopg2的连接时间
4 回答
如何提高FosterCauer变换的scipy.signal.invres()的数值稳定性?
8 回答
如何提高gae查询的性能?
3 回答
如何提高GANs用于时间序列预测/异常检测的结果
10 回答
如何提高gevent和tornado组合的性能?
10 回答
如何提高googleappengin请求日志的吞吐量
10 回答
如何提高googlevision文本识别的准确性
5 回答
如何提高groupby/apply效率
10 回答
如何提高Gunicorn中的请求率
3 回答
如何提高G中的文件编码转换
1 回答