作者:骑单车追梦的小男孩 | 来源:互联网 | 2023-10-14 15:18
通过1到6部分的学习,实现了一个能进行四则运算,具有优先级,支持括号的计算器。能够满足一般计算需求的计算器。内容概要巴科斯范式表示grammar。基本知识,以及如何将优先级信息以BN
通过1到6部分的学习,实现了一个能进行四则运算,具有优先级,支持括号的计算器。能够满足一般计
算需求的计算器。
内容概要
- 巴科斯范式表示grammar。基本知识,以及如何将优先级信息以BNF形式表示。
- syntax diagram 展示识别流程。等效于BNF,BNF可以理解成文本化的syntax diagram。
- BNF到python代码的转换
体会
这六部分内容比较简单,基本上前一部分的练习做完后,下一部分内容就解决了大部分了。
截止目前为止,实现的这个计算器有一个bug:
host > (1+2)
3
host > (1+2))
3
host > (1+2))+3
3
也就是说当又括号数量大于左括号时,并不会检测到语法错误,相关代码实现如下。
...
elif self.current_token.type == LPAREN:
self.eat(LPAREN)
result = self.expr()
self.eat(RPAREN)
return result
这个问题应该算是BNF设计的问题,因为代码和BNF是完全对应的,从BNF中就能看到只是保证喂了足够
多的右括号而已。
提供一种代码修改方案如下:
self.paren_pairnum = 0
...
elif self.current_token.type == LPAREN:
self.eat(LPAREN)
self.paren_pairnum += 1
result = self.expr()
self.eat(RPAREN)
self.paren_pairnum -= 1
if self.paren_pairnum == 0 and self.current_token.type == RPAREN:
self.error()
return result
虽然修改代码能够解决,但是我觉得这不是一种state-of-art的解决方式,还是要从BNF的设计上去考察。