编写解释器，需要帮助表示这些数据

发布于 2024-09-24 03:19:51 字数 574 浏览 3 评论 0原文

我正在编写一个小型解释器来展示巴科斯-诺尔形式的示例，我想寻求帮助来表示一些数据。

<statement> : <assignment> | HALT | PRINT(<variable>)
<assignment> : <variable> = <expression>
<expression> : <term> | <term><operator><expression>
<term> : <number> | <variable>
<variable> : x | y | z
<operator> : + | -
<number> : 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9

如您所见，所有内容都封装在声明中。然后是赋值和表达式。表达式封装了一个术语，术语封装了一个数字和一个变量。赋值封装了变量和表达式。我的问题是我使用什么数据结构来表示所有这些？我认为它应该是一个集合，但这提出了一个问题：我应该有嵌套集合吗？

原文

I am writing a small interpreter to show an example of Backus-Naur form and i would like to ask for help representing some data.

<statement> : <assignment> | HALT | PRINT(<variable>)
<assignment> : <variable> = <expression>
<expression> : <term> | <term><operator><expression>
<term> : <number> | <variable>
<variable> : x | y | z
<operator> : + | -
<number> : 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9

As you can see everything is encapsulated in a statement. An then there assignments and expression. An expression encapsulates a term, which encapsulate a number and a variable. An assignment encapsulates a variable and a expression. My question is what data structure do i use to represent all of this? I am thinking it should be a set, but then that raises the question should i have nested sets?

分享到QQ

分享到微博

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

发布评论

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

自由范儿 2024-10-01 03:19:51

这看起来像一个简单的表达式解析器，添加了一些命令（PRINT 和 HALT）。解析此类事物的最简单方法可能是使用递归下降解析器。如果您正在构建解释器，则可以在解析时解释表达式，或者构建表达式的后缀（或前缀）表示形式以供以后解释。

回复收藏 0 原文

爱给你人给你 2024-10-01 03:19:51

我会使用面向对象的方法：

public class State { /* ... */ }
public abstract class Statement {
  // ...
  public abstract void evaluate(State state);
  // ...
}

public class AssignmentStatement extends Statement {
  // ...
  private Variable var;
  private Expression expr;
  // ...
}

public class HaltStatement extends Statement { /* ... */}

public class PrintStatement extends Statement {
  private Variable var;
}

等等。根据您需要与变量关联的信息量（可能是声明它们的位置、出现的行和列等），您可能会使用 String 作为变量type 和 int 作为您的数字类型。

I would use an OO approach:

public class State { /* ... */ }
public abstract class Statement {
  // ...
  public abstract void evaluate(State state);
  // ...
}

public class AssignmentStatement extends Statement {
  // ...
  private Variable var;
  private Expression expr;
  // ...
}

public class HaltStatement extends Statement { /* ... */}

public class PrintStatement extends Statement {
  private Variable var;
}

and so on. Depending on how much information you need to associate with variables (perhaps where they were declared, what line and column this occurrence appeared, and so on), you could possibly get away with using Strings as your variable type and ints as your number type.

回复收藏 0 原文

~没有更多了~