objective-c - 如何在没有解析器生成器的情况下用 C 或 Objective-C 编写解析器？

Question

我正在尝试用 C 或 Objective-C 制作一个计算器，它接受符合以下行的字符串

8/2+4(3*9)^2

并返回答案 2920。我不想使用像 Lex 或 Yacc 这样的生成器，所以我想从头开始编写代码。我应该怎么做呢？除了《龙书》之外，是否有任何关于此主题的推荐书籍？

Answer 1

Dave DeLong 的 DDMathParser上课可能会为您节省很多时间和麻烦。