当前位置：文江博客话题详情

如何使用运算符优先级来实现解析？

发布于 2024-10-01 19:00:40 字数 88 浏览 4 评论 0原文

我想使用运算符优先级来实现解析。我已经实现了 +、-、* 和 /。我如何在不使用任何语法的情况下实现休息？这是一个大学项目，不允许使用 yacc 或 bison。

原文

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

ぺ禁宫浮华殁 2024-10-08 19:00:40

您需要的是一个递归下降解析器（因为这是唯一可以轻松手工编写的解析器）。详细信息请参阅维基百科，这很简单。

因此，要获得正确的运算符优先级，您可以执行以下操作：

term = number
unary = ('-' | '+')* term
multiplication = unary ('*' | '/' unary)*
addition = multiplication ('+' | '-' multiplication)*
expression = addition

其中“表达式”是您的起始规则。

What you need is a recursive descent parser (because that's the only parser that can easily be written by hand). See Wikipedia for details, it's pretty easy.

So, to get operator precedence right you can do something like this:

term = number
unary = ('-' | '+')* term
multiplication = unary ('*' | '/' unary)*
addition = multiplication ('+' | '-' multiplication)*
expression = addition

Where 'expression' is your starting rule.

回复收藏 0 原文