weixin_43008312的博客

一，短语、直接短语和句柄 1.短语 令G是一个文法，S是文法的开始符号，假定αβδ是文法G的一个句型，如果有 则称 β是相对于非终结符A的, 句型αβδ的短语。 2.直接短语 令G是一个文法，S是文法的开始符号，假定αβδ是文法G的一个句型，如果有 则称β是直接短语。 每个直接短语都是某规则右部。 3.句柄（具有最左性） 一个句型的最左直接短语称为该句型的句柄。 离开具体的句型来谈短语、直接短语和...

一，字母表和符号串 字母表：元素的非空有穷集合 Σ是字母表，它由a、b、c三个元素组成 注意： (1) 字母表中至少包含一个元素 (2) 字母表中的元素, 可以是字母、数字或其他符号 符号（字符）：字母表中的元素称为符号或称为字符。 符号串（字）：符号的有穷序列称为符号串 符号串总是建立在某个特定字母表上的且只由字母表上的有穷多个符号组成 符号串中符号的顺序是很重要的 不包含任何符号的符号串,...

一，文法的定义 G=(VN,VT, P, S) VT：终结符 a)字母表中排在前面的小写字母 b）运算符 c）标点符号 d）数字0到9 e）粗体字符串 VN：非终结符 a）字母表中排在前面的大写字母 b）字母S c）小写斜体的名字 d）代表程序构造的大写字母，如E（表达式）T（项）F（因子） VT并VN：表文法符号集 VT与VN不相交 P：产生式的集合（文法规则） 字母表中排在后面的大写...