语法分析器原理简介

语法分析器原理简介 上下文无关语法（CFG） 为描述程序设计语言语法，传统的解决方案是使用上下文无关语法（Context Free Grammar, CFG）。对于语言L，其CFG定义了表示L语言中有效语句的符号串的集合。语句即是从语法规则G中推导出的一个字符串。 上下文无关语法G是一组规则，描述了语句是如何形成的。可以冲G导出的语句称为G定义的语言，记作 L ( G ) L(G) L(G)。上下

>>阅读原文<<