第四章语法
第四章语法分析
最右推导
E rm E rm (E) rm (E + E) rm (E + id) rm (id + id)
4.1 上下文无关文法
4.1.3 分析树 例 E E + E | E E | (E ) | E | id
E
E
( E ) E + E id
id
4.1 上下文无关文法
4.2 语言和文法
4.2.7 提左因子
有左因子的文法 A b1 | b2 提左因子 A A A b 1 | b 2
4.2 语言和文法
例 悬空else的文法 stmt if expr then stmt else stmt | if expr then stmt | other 提左因子
无二义的文法
stmt matched _stmt | unmatched_stmt matched_stmt if expr then matched_stmt else matched_stmt | other unmatched_stmt if expr then stmt | if expr then matched_stmt else unmatched_stmt
句型 文法G的开始符为S，S *， 可能含有非终结符， 则叫做文法G的句型。
4.1 上下文无关文法
例 E E + E | E E | (E ) | E | id 最左推导
E lm E lm (E) lm (E + E) lm (id + E) lm (id + id)
按串长进行归纳：配对括号串可由S推出
第四章 语法分析(1)
且w1 = a1a2 ai 1 ,1 ≤ i ≤ n
注意,i=1时,w1=ε,A=S 时 注意 ε 由假设可知,到目前为止 的前缀 由假设可知 到目前为止,w的前缀 1 到目前为止 的前缀w 已匹配,现在需对 进行推导. 现在需对Aβ 已匹配 现在需对 β进行推导
消除回溯 回溯的条件 回溯
由前面的讨论可知,要实现无回溯的 分析 文法必须满足一定的 由前面的讨论可知,要实现无回溯的↓分析,文法必须满足一定的 无回溯 条件.为导出这些条件,我们定义候选式的 我们定义候选式的终结首符集 条件.为导出这些条件 我们定义候选式的终结首符集 FIRST(γ)={a | γ* aδ, a∈VT,δ∈ δ∈V*} 并约定 γ*ε γ δ ∈ δ∈ ε ε∈FIRST(γ) 时,ε∈ ε∈ γ 若对于A-产生式的每个候选式γ 产生式的每个候选式 若对于 产生式的每个候选式γi(i=1,2,…,m)都推不出 ε, 且 都推不出 FIRST(γi) 互不相交 则当正扫描的当前输入符号为 γ 互不相交,则当正扫描的当前输入符号为 ai∈FIRST(γj)时,唯一可用于推导的产生式只能是 →γ 唯一可用于推导的产生式只能是A→γ ∈ γ 时 唯一可用于推导的产生式只能是 →γj. 例如,文法 文法G1[S]: S→AA A→aAb | *, A-产生式有两 例如 文法 → → 产生式有两 个候选式, FIRST(aAb)={a} 个候选式 且 FIRST(*)={*},两集不相交 设输入串为 两集不相交,设输入串为 两集不相交 设输入串为aa*bb*,其最左 其最左 推导为 SAA (a) aAbA (a) aaAbbA (*) aa*bbA (*)aa*bb* (#) 上面第每步推导右侧括号内为当前扫描的输入符号,#为结束符. 注:上面第每步推导右侧括号内为当前扫描的输入符号,#为结束符 上面第每步推导右侧括号内为当前扫描的输入符号,#为结束符 我们得到了一个无回溯的条件: 我们得到了一个无回溯的条件: FIRST(γi) ∩FIRST(γj)= γ γ
现代汉语语法第四章
3.两类短语的语法性质和句法功能
• 状心和心补短语一般以动词和形容词为核心构件，是动词短语 或形容词短语。 • 就七八个人 • 多年夫妻 • 夫妻多年 • 状心短语有时以名词、数量词或数量名结构为核心构件，心补 短语有时以名词为核心构件，是特殊的名词短语
• 句法功能上，状心短语或心补短语带上特定语气语调，可以成 为非主谓句。 • 向左拐！
3.联合短语的语法性质和句法功能
• • • • 名名联合——名词联合短语 动动联合短语——动词联合短语 形形联合短语——形容词联合短语 一般情况下，，联合短语的句法功能，跟联合项的词性一致
• 名词和名名联合短语都可以做宾语，有的名名联合短语可以带 “地”做状语，单独一个名词却不行： •
• 有些形容词和形形联合短语都可以用在谓语部分，但形形联合 短语可以带“地”做状语，单独一个形容词却不行： •
• 句法功能上，定心短语带上特定语气语调，可以成为非主谓句。 • 卑鄙的小人！ • 野兽的嚎叫！ • 在句子中，定心短语的基本功能是充当主语和宾语。以名词为 核心构件的，还可以充当其他成分。 • • • • • 这本书的出版讲求高质量。 高质量是第一位的要求。 这是一批高质量的书。 成果高质量。 一定要高质量地完成任务。
• • • •
不同的联合标志，在结构成分之间所表示的具体关系不完全相同 表示并列：和、及、并、而、而又 表示选择：或、或者 表示递进：且、而且
• 有的联合标志，即使所处语法环境相同，在具体表意上也有差异 • 张三、李四和王五 • 张三李四及王五 • “和”和“及”都可以用在名名之间表示并列关系，但“及”强调 前后联合项有主次之分 • “而又”前后两个联合项是同一个形容词，强调的说法
• 从充当结构成分的语法单位看，定心短语的两个结构成分可以 是词，也可以是短语。
邢福义《语言学概论》配套题库-课后习题-第4章 语法学【圣才出品】
第4章语法学一、语法具有哪些重要性质？请举例说明。
答：语法的性质语法就是语言的结构规则，即词语的组合规则。
语法有以下几种基本性质。
（1）语法的规约性语法的规约性，首先是指语法对人们的言语交际活动有制约性。
语法规则制约着人们的言语交际活动，人们说话写文章都必须遵守语法规则，否则就会妨碍交际或受到指责。
语法的规约性的另一个含义，是指语法规则的社会约定性。
自然语言的语法规则不是天然的，是人们在长期的言语交际活动中自然形成并共同遵守的一种社会惯例。
语法书上写的语法规则，只是对这种社会惯例的一种描述。
因此看某种说法是不是合语法，就是看这种说法是否符合社会惯例，而不应只看语法书上描述的语法规则，因为语法书上描述的语法规则带有作者的主观性，不一定与客观的社会惯例（即客观的语法）完全一致。
（2）语法的抽象性语法是不能直接感知的抽象存在物，它潜存于具体的言语活动和言语作品中。
说话人和听话人的语法知识，或者语法学者对语法的描述，都是从具体的话语中抽象概括出来的。
如“动词+宾语”这种结构方式及其结构规则，就是从“吃苹果”、“看电影”、“洗衣服”、“读小说"等许许多多同类话语中抽象出来的一条语法规则，都概括了大多具体话语的共同特征，而舍弃其间的差异。
如“吃苹果”等四个语言片断，具体的形式和意义都各不相同，但其结构方式却有共同之处：都是由表示动作的词加上表示事物的词构成的，而且其中事物都是动作涉及的对象，即都是动宾式。
动宾式就概括了“吃苹果”等语言片断结构上的共同特征，舍弃了各自形式和意义上的具体差异。
（3）语法的生成性语法规则不仅是对已经存在的话语的概括，而且还指导人们生成无限多的从未听说过的新话语，这就是语法的生成性。
如：“张大爷卖了一头猪。
”这句话可能是我从未听说过的，但显然是合语法的，因为它是根据一定的语法规则造出来的。
根据语法规则，我们还可以把这句话改成许许多多不同的话语。
语法的生成性主要体现为类推性和递归性。
语言学纲要自测题三：第四章 语法
《语言学纲要（修订版）》配套自测题三（第四章语法）一、重要名词概念解释语素词词组句子单纯词合成词复合词派生词词缀词根词干词尾二、填空1、__________是大家说话的时候必须遵守的习惯，不是语言学家规定的。
82页2、语法的__________和__________构成一种语言的语法规则。
82页3、语法单位主要有__________、__________、__________、__________。
85页4、句子按其语气可以分为陈述、疑问、祈使、感叹等不同的类型，例如“什么书他都喜欢看”是__陈述语气__。
（陈述语气用句号表示。
）5．从意义和作用看，词可以分为__________和__________两大类。
87页6．语法研究通常以词为界，词以上的规则叫_____________，词以下的规则叫__________。
89页7．根据在词中的不同作用，一般把语素分成_词根_、__词缀_、__________三类，例如“学习”中的两个语素是_词根_，“being”中的ing是_构形词缀_，“reader”中的er是_构词词缀_。
（不能“词根、词缀、词尾”三分。
“词尾”是对“词干“说的，“词缀”是对“词根”说的，“词根、词缀、词尾”三者不在同一个层次。
见90页）8．_词尾_的主要作用是改变一个词的形式，但不能构成新词。
9．一个词，除去它的词尾，就是它的__________。
90页10．根据语素在词中的不同作用，把词根和词缀叫作__________语素，把词尾叫作__________语素。
90页11．汉语语素中，大部分是__________语素，__________不多，没有__________。
90页12．__________是由两个或两个以上构词语素组成的词。
91页13．由词根语素按一定的规则组合起来构成的词，称为__________。
由词根语素和词缀组合起来构成的词称为__________，其构词规则又叫作__________，或叫__________。
语言学纲要笔记第四章语法
第四章语法一、语法的内涵和研究范围1、语言结构和使用的规则性2、客观的规则和对客观规则的抽象3、对“语法”的多层次理智（1）语法的词的构成、变化和用词造句的规则。
（客观的，一种语言只有一套）。
（2）对客观语言结构规则的描写、说明和解释。
实际指语法学。
（有主观性。
不同专家可能有不同的系统）。
陆俭明《现代汉语语法研究教程》P12-13：语法是一种语言中由小的音义结合体组合成大的音义结合体所依据的一套规则。
4、大语法和小语法（1）凡是能够体现为语言结构的规则性的部分都是语法。
（大语法）包括语音学、语义学、词法学（形态学）、句活学所研究的对象。
（2）只限于词和句子的构造规则。
（小语法，本书的理解）（3）有的甚至只指句子的构造规则（句法学）。
二、语法规则1、语言结构（1）结构成分：音义结合体，如语素、词、短语、句子。
（2）结构方式：成分与成分的组合，如：成绩好——好成绩。
虚素“们、看、了、呢”与别的成分组合时，永远不会出现在句道：“第、初、问”与别的成分组合时，永远不会出现在句末。
［分布］2、语法单位的内涵即语法系统的组成部分，凡是能在组合的是位置上被替换下来的组合成分单位，如短语、句子，都是合义结合的。
3、组合规则和聚合规则（1）组合规则：语法单位的组合起来的规则，链条，现实的，存在于话语中。
（2）聚合规则：语法单位的归类的规则，仓库，潜在地，存在于人脑中。
例如：小学生的句型练习：游戏中的语词龙（组合规则）及其后接的多种可能性（聚合规则）。
三、语法单位的层级性教材中从大单位到小单位，是解构式［分解］：应该从小单位到达单位讲，建构式［组合］。
（一）句子1、概念：语言交际的基本表述单位。
陆俭明《现代汉语语法研究教程》P21：是语言中前后有较大停顿、伴有一定句谓、表示相对完整意义有音义结合体，是最大的语法单位。
2、句型：按语气分：陈述句、疑问句、祈使句、感叹句。
张涤华等《汉语语法修辞词典》：［补充，不讲］句类：（1）句子的类型。
第四章语法第四、五节变换、普遍类型
• • • • • • • • • •
（3）添加原则： 我打破了茶杯。—— 我把茶杯打破了。 ——茶杯被我打破了。 他来了。—— 他来了吗？ （4）替代原则： 小王好了吗？—— 谁好了？——小王怎么样了？ 小王去上海。—— 小• • • •
二、句式变换的类型 （1）句类的变换 P113、114 陈述句⇒疑问句 / 祈使句 肯定句⇒否定句 主动句⇒被动句 如：陈述句⇒疑问句 他来。 ⇒他来？ / 他来吗？⇒他来不来？⇒ 他来南京还是北京？⇒谁来？ 陈述句⇒祈使句 你来。⇒来！ 比较英语、汉语肯定句变否定句的手段。
第四节
变换
一、句式的变换
句式的变换，就是运用增加、删除、换位、 变更结构格式等手段，把一种句式变成另一种 句式，以弄清句法意义，适应表达上的需要。 句式变换常使用的手段有移位、添加、删除、 替代等。
• • • • • • • • • •
（1）移位原则： 她考上大学了。—— 大学她考上了。 我送了小王一本书。—— 小王我送了一本书。——一本书我送了小王。 （2）删除原则： 旅客上车禁止携带危险物品。—— 上车禁止携带危险物品 ！ 衣服上绣着一朵梅花。—— 衣服上绣着梅花。
• 五、掌握变换分析的规则 • 必须在深层（隐性）意义不变的基础上进行。变 换允许表层（显性）意义的改变，如“老师批评 了学生”转换为“学生被老师批评了”是可以的， 但不能转换为“学生批评了老师”。 • 对具体句子进行转换，只能改变实词之间的语法 关系，一般不能替换实词本身。如把“老师批评 了学生”转换为“领导批评了学生”就错了。但 在结构关系不变的前提下可以适当增删个别实词 或把它变为代词。如“他被老张批评”了变为 “他被批评了”。不影响全句结构关系。
• 六、掌握变换分析的作用 • 变换就是按一定的规则把一种句式变为另一 种句式。是一种句法手段，它能打破相同语 义结构只有一种句子类型的限制，揭示出句 法结构和语义结构之间的关系。 • 1句式变换可以揭示同义句式之间的关系。只 要遵守变换的规则，句式使用就显示出相对 自由、灵活的一面，可以适应表达上的需要。 • 2 句式变换可以揭示歧义句的形式与内容之 间的关系，可以分化歧义句。如：连我都不 认识。变换为：A 连我都不认识这个人。B 连这个人都不认识我。
第四章语法分析1ppt课件
:对已给的输入串w,试图自 上而下地建立一棵语法树;或
者说,从S出发,为w构造一个
最左推导.若成功,则wL(G),
例:ET|EAT TF|TMF F(E)|i A+|- M* | / (4.1)
否则拒绝.
设w=i+i*i,每个产生式从
一般说来,在为w寻求最左推
左至右试验.从E出发:
{FOLLOW(A)FOLLOW(B);} 算法的证明: 对于1.,由定义直接得到;
对于2.,由于A是有用符号,则必存在含A的句型: S * A B Ba (a FIRST());
对于3., 类似地, S * A B[],显然, FIRST()FOLLOW(A),并且, FIRST()FOLLOW(B). 证毕//
构造FIRST集和FOLLOW集的例子
我们以文法(4.1)’为例,计算相应的FIRST集和FOLLOW集. 1.求所有VN符的FIRST集.利用规则(2),有
FIRST(M)={*,/}, FIRST(A)={+,-} FIRST(F)={(,i};
T→ FT’ F→ i
T ’→ MFT’ M→ *
F→ i
T ’→ ε E ’→ ε 成功
二、构造FIRST集的算法
对于G中的每个文法符号X,为求FIRST(X),反复应用如下规则, 直到集合不再增大: (1) if (XVT) { FIRST(X)={X};} (2)if (XVN) { if(XaP aVT) aFIRST(X); if (XP) {FIRST(X);} } (3) if (XY1Y2…YkP) {if (Y1VN) {FIRST(Y1)-{} FIRST(X);} for(1 j k-1)if (YjVNFIRST(Yj)){FIRST(Yj)-{}FIRST(X);} if (for(1 j k): FIRST(Yj)) {FIRST(X);}
第四章-系统功能语言学-功能语法
1、物质过程：表示做某件事的过程（a process of doing）。 该过程一般由动态动词表示，包括“动作者” （actor）和动作的“目标”（goal）。如： 他推走了车。（主动语态） 车被他推走了。 （非主动语态）
他把车推走了。 （非主动语态）
物质过程中的“动作者”或“目标”可能出现，也可能
讨论题
1、阅读教材P106-113，结合功能理论理解
“汉语的概念功能”。
2、如何理解功能语法中的“概念”？
（1）“归属”类：指某个实体具有哪些 属性，或者归于哪种类型。其公式是“a是x 的一种”。 归属类之内包式指某个实体是某类实体中
的一分子。如：
艾青是一位诗人。
归属类之环境式指某个实体与环境因素（如时
间、地点等）之间的关系。如：
The cat is on the mat.（注意与汉语的区别）
The film lasted three hours.
识别类之环境式指两个实体在时间、地点、状
态等环境意义上相互联系。如：
This is the place where I met him.
The best way to get there is by train.
识别类之所有式指某个实体出现，是为了识别
它相关的占有者和被占有物。如：
钢琴是彼德的。/ The piano is Peter’s.（这与 归属类所有式在形式上趋于一致，但强调重点不同）
他打碎了碗。/碗被他打碎了。/碗被打碎了。 /碗打碎了。
他切完了菜。/菜被他切完了。/菜被切完了。 /菜切完了。
三、逻辑功能的类型
• 逻辑功能是语言所具备的反映两个或两个
以上语言单位之间逻辑语义关系的功能。
第4章 自顶向下的语法分析
6
分析中出现的问题2：回溯问题
从各种可能的选择中随机挑选一种， 并希望它是正确的。 如果以后发现它是错误的，必须退 回去，再试另外的选择这种方式称为回 溯。 回溯代价极高，效率很低。
7
在自上而下的分析方法中如何选择使 用哪个产生式进行推导？ 假定要被替换的最左非终结符号是B， 且有n条规则：B→A1|A2|…|An，那么如何 确定用哪个右部去替代B？ 从文法的开始符号出发，如何根据当前 的输入符号（单词符号）唯一地确定选用哪 个产生式替换相应非终结符往下推导，或构 造一棵相应的语法树。
8
§4.2 FIRST和FOLLOW集合的构造
9
例1:输入串w=pccadd是否是合法的句子？
G：S→pA|qB A→cAd|a B→dB|b
S=>pA=>pcAd=>pccAdd=>pccadd 总结：本题中对于一个非终结符，存在若干 个候选式，即产生式形如：P→α1|α2|……|αn 每个候选式的第一个字符都是终结符， 且都不相同。这时可直接选用与当前输入符 号相同的那个候选式来替换P。
42
3. 若X为一非终结符，则查分析表M。 若M[X，a]中为A—产生式，将A自栈 顶弹出，将产生式右部符号串按逆序逐 一推入栈中；当产生式为A时，则只将 A→ε弹出即可。若M[X，a]中为空,则调 用出错处理程序。
43
算法实现
当前字符匹 配成功。 要对栈顶的 非终结符进 行替换。
44
初始化
注意一 定要逆 序入栈。
48
49
通过表4-9可以看到，每个非终结符对应 产生式的各个候选式的交集如下：
可以验证，此文法是LL(1)文法。
50
递归下降语法分析程序如下：