编译原理：上下文无关文法

前言

学习编译原理的上下文无关文法

一、上下文无关文法的组成

上下文无关文法是编译原理中一种句子分析的方式，是在将句子划分为主谓宾，代词、冠词、名词等词性基础上的进一步抽象，方便对句子进行进一步分析，以下是上下文无关文法的组成：

• 终结符集合（VT)：VT代表终结符集合，非空，其中的每个元素称为终结符（Terminal），如英语语法中的She、He、Me，在文法中终究符是不可分割的
• 非终究符集合（VN):VN代表非终结符集合，同样非空，其中的非终结符是可以进行分割的，如英语语法中的句子、主语、谓语等，都是可以分解再定义的；一个字符不是既是非终结符又是终结符
• 开始符号（S）:文法的开始符号，记为S，代表程序最终感兴趣的语法单位，如对于句子来说，最终感兴趣的内容就是句子的主语了
• 有限产生式集合（P）:每个产生式，左边是非终结符P，右边是由终结符和非终结符组成的串，左边是被定义的句法单位，右边是构成这个句法单位的组合
• 文法的有意义的规定，开始符S起码在句子左边出现一次

二、例子

1.分析