用于解析算术表达式的最佳数据结构



假设我们要为解析算术表达式的解析器编写一段计算机代码,简单地说,就是一个检查算术表达式有效性的程序。例如,给定一个算术表达式(a/(b+c((x d,我们想看看括号是否匹配正确。哪种数据结构是可以用来匹配表达式中正确括号的最佳数据结构。

大多数解析器的输出要么是显示字符串结构的解析树,要么是显示输入字符串语义的抽象语法树

相关内容

  • 没有找到相关文章

最新更新