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

Context-free Grammar Most Left inferential Reasoning C Languagerealization

作　　者：宋雅娟[1] 刘刚[1] 

机构地区：[1]长春大学计算机科学技术学院,吉林长春130022

出　　处：《吉林工程技术师范学院学报》2006年第12期19-22,共4页Journal of Jilin Engineering Normal University

摘　　要：本文介绍了编译程序语法分析中使用的上下文无关文法及最左推导的相关概念,并对如何应用递归下降法来实现上下文无关文法的最左推导进行了详细的阐述。文中主要以简单算术表达式的上下文无关文法为例阐述实现的算法。Introduces the concepts of context-free grammar and leftmost derivation.Mainly discusses how to implement the leftmost derivation of context-free grammar by using recursive-descent parsing.This paper expatiates the algorithm of leftmost derivation about expression grammar.

关 键 词：上下文无关文法 最左推导 递归下降 LL(1)文法 

分 类 号：TP311.11[自动化与计算机技术—计算机软件与理论]