代码之家 › 专栏 › 技术社区 › James McMahon

调车场算法的反演是什么?

parsing algorithm

James McMahon · 技术社区 · 16 年前

Dijkstra Shunting Yard algorithm 用于分析中缀符号并生成 RPN 输出。

我正在寻找相反的方法,一种将RPN转换为高中数学课堂风格的中缀表示法的方法,以便从数据库中表示RPN表达式,以一种可理解的方式让用户了解。

请节省时间,不要自己编算法,只要给我指出课本上我找不到的例子。从调车场算法向后工作,利用我对符号的了解,我可能会想出一个解决方案。我只是在寻找一条捷径,所以我不需要重新发明方向盘。

哦,请不要把这个贴上“家庭作业”的标签,我发誓我已经放学了!;-)

2 回复 | 直到 16 年前

Bill the Lizard 16 年前

由于RPN也被称为后缀符号,我尝试了谷歌搜索。 convert "postfix to infix" 得到了不少结果。前几个有代码示例,但我发现 RubyQuiz entry 特别有启发性。

Paul Reiners 16 年前

如果您不担心删除多余的括号,那么下面的lisp代码可以工作:

(defun rpn-to-inf (pre)
  (if (atom pre)
      pre
      (cond ((eq (car (last pre)) 'setf)
         (list (rpn-to-inf (first pre)) '= (rpn-to-inf (second pre))))
        ((eq (car (last pre)) 'expt)
         (list (rpn-to-inf (first pre)) '^ (rpn-to-inf (second pre))))
        (t (list (rpn-to-inf (first pre)) 
             (car (last pre)) 
             (rpn-to-inf (second pre)))))))

推荐文章

batman · 如何用特定模式grep特定行及其子网行?

2 年前

user19251203 · ReactJs:Uncaught TypeError:无法读取未定义的属性(读取“0”)

2 年前

Jensen Holm · 在非常大的字符串中查找链接时遇到问题

2 年前

MBF · PHP导入/解析XML文件内容保存到数据库

2 年前

John Bustos · Javascript——基于字典/对象中的键解析字符串

2 年前

user10717742 · 用java编写的自定义文件解析器需要改进

2 年前

Taj Harris · JSONArray文本必须以“[”开头,位于1[字符2第1行]:需要帮助解析Json

2 年前

Muhsin Muhammed · 向文件中的行添加引号和逗号

2 年前

Felkru · 添加字符串会在Javascript中返回空字符串

2 年前

Mustard Tiger · 熊猫解析文本列

2 年前