编译原理 | 快速掌握文法的分类(0型、1型、2型、3型文法)
一、认识终结符和非终结符--------终结符不能单独出现在推导式左侧,因为终结符不能再被分解了,属于原子量。小写字母表示终结符--------非终结符可以继续被分解,大写字母表示非终结符。二、文法的类型0型文法------------设G=(VN, VT,P,S),如果它的每个产生式α->β是这样一种结构:α∈(VN∪VT)* (*表示闭包,表示用集合中的任意一个元素组合形成的串),且至少含有一个非终结符,而β∈(VN∪VT)*,则G是一个0型文法,0型文法也称为短语文法,一个非
原创
2021-09-16 08:02:14 ·
6182 阅读 ·
2 评论