上下文无关文法最左推导的C语言实现

摘要

本文介绍了编译程序语法分析中使用的上下文无关文法及最左推导的相关概念,并对如何应用递归下降法来实现上下文无关文法的最左推导进行了详细的阐述。文中主要以简单算术表达式的上下文无关文法为例阐述实现的算法。