语法分析最常用的两类方法 _语法

文章插图
LL分析法和LR分析法。
1、自上而下语法分析方法（LL分析法）
给定文法G和源程序串r 。从G的开始符号S出发，通过反复使用产生式对句型中的非终结符进行替换(推导)，逐步推导出r。是一种产生的方法，面向目标的方法。分析的主旨为选择产生式的合适的侯选式进行推导，逐步使推导结果与r匹配。
2、自下而上语法分析方法（LR分析法）
从给定的输入串r开始，不断寻找子串与文法G中某个产生式P的候选式进行匹配，并用P的左部代替(归约)之，逐步归约到开始符号S 。是一种辨认的方法，基于目标的方法。分析的主旨为寻找合适的子串与P的侯选式进行匹配，直到归约到G的S为止。
扩展资料
LALR分析器可以对上下无关文法进行语法分析。LALR即“Look-AheadLR” 。其中，Look-Ahead为“向前看”，L代表对输入进行从左到右的检查，R代表反向构造出最右推导序列。
LALR分析器可以根据一种程序设计语言的正式语法的产生式而对一段文本程序输入进行语法分析，从而在语法层面上判断输入程序是否合法。
实际应用中的LALR分析器并不是由人手工写成的，而是由类似于yacc和GNU Bison之类的LALR语法分析器生成工具构成。由机器自动生成的代码相比较于程序员手工的代码，拥有更好的运行效率而且减少了程序员的工作量。
参考资料来源：百度百科-语法分析器
参考资料来源：百度百科-语法分析
现代汉语语法的五种分析方法
【语法分析最常用的两类方法】现代汉语语法的五种分析方法是语法学基础里很重要的一个内容,老师上课也会讲到,我在这里把最简略的内容写在下面，希望能对2017汉硕考研学生的专业课学习有所帮助详细阐释中心词分析法、层次分析、变换分析法、语义特征分析法和语义指向分析的具体内涵：了解更多的汉硕考研信息、资料加丹丹老师Q 。依旧义乌散散刘思伊尔
一. 中心词分析法：
分析要点：
1．分析的对象是单句；
2．认为句子又六大成分组成——主语、谓语（或述语）、宾语、补足语、形容词附加语（即定语）和副词性附加语（即状语和补语）。
这六种成分分为三个级别：主语、谓语（或述语）是主要成分，宾语、补足语是连带成分，形容词附加语和副词性附加语是附加成分；
3．作为句子成分的只能是词；
4．分析时，先找出全句的中心词作为主语和谓语，让其他成分分别依附于它们；
5．分析步骤是，先分清句子的主要成分，再决定有无连带成分，最后指出附加成分。标记：
一般用║来分隔主语部分和谓语部分，用══标注主语，用——标注谓语，用~~~~~~标注宾语，用（）标注定语，用[ ]标注状语，用<>标注补语。
作用：
因其清晰明了得显示了句子的主干，可以一下子把握住一个句子的脉络，适合于中小学语文教学，对于推动汉语教学语法的发展作出了很大贡献。
还可以分化一些歧义句式。比如：我们五个人一组。
（1）我们║五个人一组。
（2）我们五个人║一组。
总结：中心词分析法可以分化一些由于某些词或词组在句子中可以做不同的句子成分而造成的歧义关系。
局限性：
1．在一个层面上分析句子，层次性不强；
2．对于一些否定句和带有修饰成分的句子，往往难以划分；
如：我们不走。≠ 我们走。
封建思想必须清除。≠ 思想清除。
3. 一些由于句子的层次关系不同而造成的歧义句子无法分析；如：照片放大了一点儿。咬死了猎人的狗。
二. 层次分析：
含义：
在分析一个句子或句法结构时，将句法构造的层次性考虑进来，并按其构造层次逐层进行分析，在分析时，指出每一层面的直接组成成分，这种分析就叫层次分析。
朱德熙先生认为，层次分析不能简单地将其看作是一种分析方法，而是应当看做一种分析原则，是必须遵守的。（可以说说为什么）
层次分析实际包含两部分内容：一是切分，一是定性。切分，是解决一个结构的直接组成成分到底是哪些；而定性，是解决切分所得的直接组成成分之间在句法上是什么关系。基本精神：
1．承认句子或句法结构在构造上有层次性，并在句法分析上严格按照内部的构造层次
进行分析；
2．进行分析时，要明确说出每一个构造层面的直接组成成分；
3．分析时只管直接成分之间的语法结构关系，不管间接成分之间的语法结构关系或句
法结构中实词与实词之间的语义结构关系；
优越性：
1．注意到了句子构造的层次性；
如: 他刚来我们便宜他了
│ │__│ │ │___│
│___│ │_____│
他刚来我们便宜他了
__ _______ ____ ___________
___ ___ ____ _____
2. 有效地分化了歧义句，帮助我们更好地理解句子；
如：照片放大了一点儿。
_1_ ________2_________ 1-2 主谓关系
__3___ () ___4___ 3-4 述宾关系
_5_ _6_ 5-6 述补关系照片放大了一点儿。
_1_ ________2__________ 1-2 主谓关系
_3_ ______4_______ 3-4 述补关系
__5__ ___6___ 5-6 述补关系
3．发现新的语法现象，揭示新的语法规律；
如：父亲的父亲的父亲父亲的父亲的父亲 (a) _______1 ______ __2__ (b) ___1___ ______2______
按（a）切分，意思是“祖父的父亲”，即曾祖父；按（b）切分，意思是“父亲的祖父”，也是指曾祖父——二者意义一样。
到底哪种是正确的划分方法呢？
如果要表达：老师的孩子的同学
姐姐的岳父的侄子我们就只能： _______1_______ __2__
通过考察，我们会发现类似“N的+N的+N”，由指人的名词自相组合而成的偏正结构内部有极强的规律性，按照（a）来划分是合理的。
而“父亲的父亲的父亲”出现（a）（b）均可的现象则是一种巧合，这就类似于： 1*7+3 = 7+3 = 10 （正确的运算）
1*7+3 = 1*10 = 10 （不正确的运算）
7+3*1 = 7+3 = 10 （正确的运算）
7+3*1 = 10*1 = 10 （不正确的运算）
注意问题：（可以叫切分的原则）
1．切分句子不能根据语感和语音停顿；
2．每一层面上切分所得的直接组成成分，如果不是单词，则必须能在别类句法结构中在现；
如：很有办法
_1_ __2___
3. 每一层面上切分所得的直接组成成分，它们之间组合所依据的规则在语言中必须有普遍性；
如：张三喝啤酒
__1__ ____2____
4．一层面上切分所得的直接组成成分，彼此组合起来，在意义上必须跟原先结构所表现的意思一致。
局限性：
1．它只能揭示句法结构的构造层次和直接组成成分之间的显性语法关系，即语法结构关系，不能揭示句法结构内部所隐含的语义结构关系：
如：我在房顶上发现了他。
_1_ ___________2_____________
____3______ _____4_______
_4__ __5___ __6__() __7__
由此并不能看出，是“我”在房顶上，还是“他”在房顶上，亦或是“我”和“他”都在房顶上。
2．层次分析对有些现象只能做出描述，并不能做出解释：
如：木头桌子质量 ——→ 桌子质量
羊皮领子大衣 —/ → 领子大衣
三．变换分析法：
产生：
在语言中存在着大量的由于句中实词与实词之间的语义结构关系不同而造成的种种有意思的现象，特别是歧义现象。要揭示这种隐含在句子里边的实词与实词之间的语义结构关系就得寻求新的分析方法，因此，变换分析法产生。