编译原理中文法变换的特殊方法有哪些？

说明方法
常见的说明方法
常见的说明方法有举事例、分类别、列数据、作比较、画图表、下定义、作诠释、打比方、摹状貌、引资料等10种。写说明文要根据说明对象的特点及写作目的，选用最佳方法。下面分别加以说明。

（1）举例子。举出实际事例来说明事物，使所要说明的事物具体化，以便读者理解，这种说明方法叫举例法。如：

一般人总以为，年龄稍大，记忆能力就一定要差，其实不然，请看实验结果：国际语言学会曾对9至18岁的青年与35岁以上的成年人学习世界语作过一个比较，发现前者就不如后者的记忆力好。这是因为成年人的知识、经验比较丰富，容易在已有的知识基础上，建立广泛的联系。这种联系，心理学上称为“联想”。人的记忆就是以联想为基础的，知识经验越丰富，越容易建立联想，记忆力就会相应提高。马克思五十多岁时开始学俄文，六个月后，他就能津津有味地阅读著名诗人与作家普希金、果戈里和谢德林等人的原文著作了。这是由于语言知识丰富，能够通晓很多现代和古代的语言的缘故。

这段文章要说明的是：年龄稍大，记忆力不一定就差。为了说明这一点，作者先提供了实验结果，又分析了原因。到此为止，未尝不可，但不够具体，也缺乏说服力，于是，又举出了一个实例：马克思在五十多岁的时候，只用六个月时间便精通了俄语。这样一来，内容具体了，说服力增强了。

说明岁带文中的举事例的说明方法和议论文中的例证法，都可以起到使内容具体、加强说服力的作用。但二者又有区别。议论文中的事例，是用来证明观点的，说明文的事例，是用来介绍知识的。

运用举事例的说明方法说明事物或事理，一要注意例子的代表性，二要注意例子的适量性。

（2）分类别。将被说明的对象，按照一定的标准划分成不同的类别，一类一类地加以说明，这种说明方法，叫分类别。

分类别是将复杂的事物说清楚的重要方法。

运用分类别方法要注意分类的标准，一次分类只能用同一个标准，以免产生重叠交叉的现象。例如：“图书馆的藏书有中国的、古典的、外国的、科技的、文学的、现代的以及政治经济方面的等。”这里用了不只一个标准，所以表达不清。正确的说法应该是：

图书馆的藏书，按国别分，有中国的、外国的；按时代分，有古典的、现代的；按性质分，有科技的、文学的以及政治经济方面的等。

这样，每次分类只用一个标准，就眉目清楚了。

有的事物的特征、本质需要分成几点或几个方面来说，也属于分类别。

注意，运用分类别方法，所列举的种类不能有遗漏。

（3）列数据。为了使所要说明的事物具体化，还可以采用列数据的方法，以便读者理解。需要注意的是，引用的数字，一定要准确无误，不准确的数字绝对不能用，即使是估计的数字，也要有可靠的根据，并力求近似。

（4）作比较。说明某些抽象的或者是人们比较陌生的事物，可以用具体的或者大家已经熟悉的事物和它比较，使读者通过比较得到具体而鲜明的印象。事物的特征也往往在比较中显现出来。

在作比较的时候，可以是同类相比，也可以是异类相比，可以对事物进行“横比”，也可以对事物进行“纵比”。

（5）画图表。为了把复杂的事物说清楚，还可以采用图表法，来弥补单用文字表达的缺欠，对有些事物解说更直接、更具体。

（6）下定义。用简明的语言对某一概念的本质特征作规定性的说明叫下定义。下定义能准确揭示事物的本质，是科技说明文常用的方法。

下定义的时候，可以根据说明的目的需要，从不同的角度考虑。有的着重说明特性，如关于“人”的定义；有的着重说明作用，如关于“肥料”的定义；有的既说明特性又说明作用，如关于“统筹方法”和“应用科学”的定义。

①人是能制造工具并使用工具进行劳动的高级动物。

②肥料是能供给养分使植物生长的物质。

③统筹方法，是一种安排工作进程的数学方法。

④工程技术的科学叫做应用科学，它是应用自然科学的乎手芦基础理论来解决生产实践中出现的问题的学问。

无论从什么角度考虑，无论采用什么方式，只要是下定义，就必须揭示事物的本质，只有这样的定义才是科学的。比如，有人说：“人是两足直立的动物。”这个定义就是不科学的，因为它没能揭示事物的本质。“人是能制造工具并使用工具进行劳动的高级动物。”这才是科学的定义，因为它揭示了人的本质。

（薯销7）作诠释。从一个侧面，就事物的某一个特点做些解释，这种方法叫诠释法。

定义法和诠释法常采用“某某是什么”的语言形式。形式相同，如何区分呢？一般来说，“是”字两边的话能够互换，就是定义；如果不能互换，就是诠释。

例如，“人是能制造工具并使用工具进行劳动的高级动物”这句话，改成“能制造工具并使用工具进行劳动的高级动物是人”，意思不变。“雪是在云中形成的一种固态降水物”这句话，如果改为“云中形成的固态降水物是雪”就不成。由此可以辨别，前一句是定义说明，后一句是诠释说明。

（8）打比方。利用两种不同事物之间的相似之处作比较，以突出事物的性状特点，增强说明的形象性和生动性的说明方法叫做打比方。

说明文中的打比方的说明方法，同修辞格上的比喻是一致的。不同的是，比喻修辞有明喻、暗喻、和借喻，而说明多用明喻和暗喻，借喻则不宜使用。

（9）摹状貌。为了使被说明对象更形象、具体，可以进行状貌摹写，这种说明方法叫摹状貌。

（10）引资料。为了使说明的内容更充实具体，可以引资料说明。引资料的范围很广，可以是经典著作，名家名言，公式定律，典故谚语等。

一篇说明文单用一种说明方法很少，往往综合运用多种说明方法。采用什么说明方法，一方面服从内容的需要，另一方面作者有选择的自由。是采用一种说明方法，还是采用多种说明方法，是采用这种说明方法，还是那种说明方法，可以灵活，不是一成不变的。
参考资料：http://baike.baidu.com/view/118461.html

虽然对编译原理了解不多，但是看到楼上那位答案，顺便留个脚印：

设G=(VN，VT，P，S)，如果它的每个产生式α→β是这样一种结构：α∈( VN∪VT )*且至少含有一个非终结符，而β∈( VN∪VT )*，则G是一个0型文法。
0型文法也称短语文法。一个非常重要的理论结果是，0型文法的能力相当于图灵机(Turing)。或者说，任何0型语言都是递归可枚举的；反之，递归可枚举集必定是一个0型语言。
对0型文法产生式的形式作某些限制，以给出1，2和3型文法的定义。
设G=(VN，VT，P，S)为一文法，若P中的每一个产生式α→β均满足|β|≥|α| ，仅仅S→ε除外，则文法G是1型或上下文有关的。

在有些文献给的定义中，将上下文有关文法的梁昌产生式的形式描述为α1Aα2→α1βα2，其中α1、α2和β都在( VN∪VT )*中(即在V*中)，β≠ε，A在VN中。这种定义与前边的定义等价。但它更能体现"上下文有关"这一术语，因为只有A出现在α1和α2的上下文中，才允许用β取代A。

设G=(VN，VT，P，S)，若P中的每一个产生式α→β满足：α是一非终结符，β∈( VN∪VT )*则此文法称为2型的或上下文无关的。有时将2型文法的产生式表示为形如：A→β其中A∈VN，也就是说用β取代非终结符A时，与A所在的上下文无关，因此取名为上下文无关文法。

设G=(VN，VT，P，S)，若P中的每一个产生式的形式都是A→aB或A→a，其中A和B都是非终结符，a是终结符，则G是3型文法或正规文法。

多数程序设计语言的单词的语法都能用正规文法或3型文法来描述。
3型文法G=(VN，VT，P，S)的P中的规则有两种形式：一种是前面定义的形式，即：A→aB或A→a其中A，B∈VN ，a∈VT*，另一种形式是：A→Ba或A→a，前者称为右线性文法，后者称为左线性文法。正规文法所描述的是VT*上的正规集。

四个文法类的定衫纳义是逐渐增加限制的，或渣没因此每一种正规文法都是上下文无关的，每一种上下文无关文法都是上下文有关的，而每一种上下文有关文法都是0型文法。称0型文法产生的语言为0型语言。上下文有关文法、上下文无关文法和正规文法产生的语言分别称为上下文有关语言、上下文无关语言和正规语言。
令G是一文法，S是文法的开始符号，αβδ是文法G的一个句型。如果有：
S αAδ且Aβ则称β是句型αβδ相对于非终结符A的短语。特别，如有Aβ则称β是句型αβδ相对于规则A→β的直接短语(也称简单短语)。一个句型的最左直接短语称为该句型的句柄。

文法中不得含有有害规则和多余规则
有害规则：形如U→U的产生式。会引起文法的二义性
多余规则：指文法中任何句子的推导都不会用到的规则
① 文法中某些非终结符不在任何规则的右部出现，该非终结符称为不可到达。
② 文法中某些非终结符，由它不能推出终结符号串，该非终结符称为不可终止。

设G1、G2是两个文法，若L(G1)=L(G2)
，则称G1与G2等价，记作G1≡G2。
即：文法的等价性是指他们所定义的语言是一样的。
文法的化简是指消除如下无用产生式：
⒈
删除
A->A
形式数橡的产生式(自定己)；
⒉
删除不能从其推导出终结符串的产生式(不终结差旦)；
⒊
删除在推导中永不使用的产生式(不可用虚毕扰)。