#pratt

编程语言解析器的历史主要是解析表达式的棘手挑战，特别是数学表达式，考虑到表达式中运算符的优先顺序。现代形式语言理论始于20世纪50年代诺姆·乔姆斯基(Noam Chomsky)的工作，乔姆斯基在其中为语言学建立了一个数学框架。在这个数学框架下，语言存在于根据语言的难解析性定义的语言世系中。但是计算机程序员需要实用、高......