看完这个帖子以及代码,觉得作者的C语言功底很深,尤其是字符串处理方面的函数写得很规范,很多程序设计方面的经验得以借鉴。
作者设计了一个分析字符流,形成语法树,对语法树进行语义处理整个一个程序,代码设计的模块性很强。
整个程序的算法说实在比较简单,除了程序设计方面的借鉴主要的感悟就是对词法分析,语法分析,语义分析的理解。
词法分析(是从字符流中抽出Token的函数),语法分析(利用文法对Token构建语法树),语义分析(对语法树表达的层次结构的语义升级,相对前两个阶段灵活性较大)。
词法分析设计:定义Token类型,保存每个Token对应的字符(一般在Token是标识符的时候才有必要保存),把Token返回给语法分析器。
语法分析设计:首先要设计一个消除左递归并且无二义性的文法,有了文法就按照文法左边的标示符来设计互相递归调用的函数并在调用过程中构建适当的节点在语法树中即可。
语义分析设计:灵活性较大,重要操作对象就是语法树,遍历语法树获得想要的结果。