02 文法
2013年7月日语能力考二级真题文法部分02
2013年7月日语能力考二级真题文法部分022013年7月日语能力考二级真题文法部分02。
考生们在日语备考中都会看大量资料，做大量习题来提高日语水平，可是在能力考前还是不能确定自己的掌握情况，那就让往年二级真题来帮你检测一下吧!問題8 次の文の__★__ に入る最もよいものを、1・2・3・4から一つ選びなさい。
45.この国でサッカー_____ _____ __★__ _____野球だ。
① スポーツ② に次いで③といえば④人気のある46.田中「あれ?木村さん、だいぶ髪が伸びましたね」木村「ええ、半年前に_____ _____ __★__ _____ないんですよ。
」①きり②一度も③切って④切った47.私たちの学校には指導熱心な先生方が多いが、中でも、経験豊富な_____ _____ __★__ _____信頼も厚い。
① 生徒は② 山田先生は③もとより④保護者からの48.宇宙にはこれだけ_____ _____ __★__ _____としても不思議ではないと思う。
① 多くの星がある② 生物がいた③ のだから④ どこかの星に49.仕事の_____ _____ __★__ _____山田さんと林さんだが、プライベートではとても仲がいい。
① 対立する② ことの③ 上では④ 多い問題9 次の文章を読んで、文章全体の内容を考えて、50から54の中に入る最もよいものを、1・2・3・4から一つ選びなさい。
以下は、留学生が日本事情について書いた文章である。
日本における米食の変化ヨハンソンダグ日本食というと米の印象が強く、私は、日本人は米を一日三食食べていると思っていた。
ところが日本に来てみると、( 50 )ので驚いた。
ある調査によると、1960年の日本の米の消費量は一人当たり年間約120キロだったが、2010年は約60キロだったという。
この50年で米の消費量が半減したわけだ。
けれども、50年で一日の食事の回数や総量が半減する( 51 )。
编译原理文法类型介绍
编译原理文法类型介绍辽宁师范大学 王 欣自1956年，乔姆斯基建立了形式语言的描述，使得形式语言的理论发展得十分迅速。
形式语言的理论不仅对计算机科学有着深远的影响，也对编译方法、程序设计语言的设计等方面有着更重大的作用。
乔姆斯基将文法分为0型，1型，2型，3型，本文重点介绍这四种文法的分类与判别条件。
1 文法说明文法G定义为一个四元组（V N，V T，P，S）（肖军模，程序设计语言编译方法：大连理工大学出版社，1991；何炎祥，伍春香，计算机专业不需要编译原理课程吗：计算机教育，2009）：V N表示非终结符集合，非终结符集合包括大写字母、语法实体、变量、小写的斜体字符串及用字母表示的开始符号等。
V T表示终结符集合，终极符包括小写英文字母、数字及不用尖括号括起来的是终极符。
P表示为产生式（α→β）的集合，满足条件且其中至少要包含一个非终结符，，其中（α→β）的意义为α定义为β。
S是一个终极符，作为文法的开始符号，又称作标识符，要求S至少要作为P其中一条产生式的左部出现。
要求V N，V T，P都为非空的有穷集合（冯博琴，编译原理辅助教程：西安交通大学出版社，1995）。
2 文法类型介绍2.1 0型文法2.1.1 0型文法定义设文法，若文法中的每一个产生式都满足条件并且其中至少要包含一个非终结符，同时满足，那么可判定G为一个0型文法（张志红，朱晨光，编译原理中的文法及二义性研究：河南科技，2009）。
例如：2.1.2 0型文法说明0型文法又可被称为短语文法，0型文法的充分必要条件为递归可枚举集必然是一个0型文法。
图灵机等价于0型文法。
图灵机是一个抽象的机器，将一个无限长的纸条分割成一块块小格，且每个小格所表示的颜色不同，机器头在纸带上来回移动，每次读入一个当前的方格信息，结合内部程序将结构输出到纸带方格上，然后移动到其他的方格，继续上述过程。
2.2 1型文法2.2.1 1型文法定义设文法，如果P产生式集合中的每一个产生式（α→β）都满足条件，仅除外，那么当前文法G为1型文法。
计算机编译原理_小抄
编译原理名词解释2.二义性文法：如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是二义性文法。
3.DISPLAY表：过程的嵌套层次显示表，记录该过程的各外层过程的最新活动记录的起始地址。
由于过程嵌套允许内层过程引用外层过程定义的数据，因此，当一个过程运行时必须跟踪它的所有外层过程的最新活动记录起始地址，display表就是用于登记每个外层过程的最新活动记录起始地址。
9.语法制导翻译：在语法分析过程中，根据每个产生式所对应的语义子程序进行翻译的办法叫做语法制导翻译。
10.短语：令G是一个文法，S 划文法的开始符号，假定αβδ是文法G的一个句型，如果有SαAδ且Aβ，则称β是句型αβδ相对非终结符A的短语。
14.超前搜索：在词法分析过程中，有时为了确定词性，需超前扫描若干个字符。
15.句柄：一个句型的最左直接短语。
16.语法制导翻译：在语法分析过程中，根据每个产生式所对应的语义程序进行翻译的方法叫做语法制导翻译。
17.规范句型：由规范推导所得到的句型。
18.素短语：素短语是指这样一个短语，至少含有一个终结符，并且，除它自身外不再含任何更小的素短语。
19.语法：是组规则，用它可形成和产生一个合式的程序。
20.语义：定义程序的意义的一组规则。
21.优化：对程序进行各种等价变换，使得从变换后的程序出发，能产生更有效的目标代码。
三种级别：局部优化、循环优化、全局优化21．词法分析词法分析的主要任务是从左向右扫描每行源程序的符号，按照词法规则从构成源程序的字符串中识别出一个个具有独立意义的最小语法单位，并转换成统一的内部表示(token)，送给语法分析程序。
22．LL(1)文法若文法的任何两个产生式A →α | β都满足下面两个条件：（1）FIRST(α) ⋂FIRST(β) = φ；（2）若β⇒* ε，那么FIRST(α)⋂ FOLLOW( A ) = φ。
我们把满足这两个条件的文法叫做LL(1)文法，其中的第一个L代表从左向右扫描输入，第二个L表示产生最左推导，1代表在决定分析器的每步动作时向前看一个输入符号。
文法的概念
文法是一种描述语言结构的规则和模式的理论。
它是一种形式化的方法，用于描述和分析自然语言或其他形式语言的语法结构。
在计算机科学中，文法被广泛应用于自然语言处理、编译原理、形式语言与自动机等领域。
它提供了一种用于描述语言的精确方法，可以帮助计算机识别和理解自然语言或其他形式语言。
文法通常由一组规则组成，这些规则定义了语言中的合法句子或表达式。
这些规则可以用形式化的语法符号来表示，例如产生式、终结符和非终结符等。
通过使用文法，我们可以对语言进行分析和生成。
分析是指根据文法规则识别一个句子是否合法，而生成则是指根据文法规则构建合法的句子或表达式。
总的来说，文法是一种重要的语言理论，它为自然语言处理和计算机科学提供了一种描述和分析语言结构的方法。
二元文法
文 章 编 号 ：０ ７１ ０ （ ０ ８ １－０ ５０ １ ０ —３ Ｘ ２ ０ ） １０ ９－３
二 元 文 法
Ｂｉ ｒ ａ ｍ ａ ｎａ ｙ Ｇｒ ｍ ｒ
张继 军， 费玉奎 ， 董 卫
ＺＩＡＮＧ Ｊ ｕ Ｆ ＩＹｕｋ ｉＤＯＮＧ Ｗ ｅ ｔ ｎ， Ｅ －ｕ， ｉ
（ 山东农 业大学信息学院 。 山东 泰 安 ２ １ １ 】 ７ ０８
量文法 ， 并讨论 了矢量文法与 Ｐ Ｎ机的关 系 ， 并指 出正规矢 量文法与 Ｐ 机（ ｅｒ 网） Ｎ Ｐ ｔｉ 语言 上的等 同关系 。文献 Ｅ ］ ３ 讨 论了确定 的下推 自动机接受的语言类只是上下文无关语言 类 的一个真子集 ， 这个 子集 中的语言是确 定 的上下文无 关
根据“ 生语 言的文法 与识别语言 的 自动机 的等 价性 ” 产
言与 ２ 确定 的下推 自动机 的关系 。文 献 ［］ 据推导 过 路 ７依
程的推导变化特点 ， 出了可交换 上下文无关文法 。 提
文献 ［ ３ 出了袋 自动机模 型 和该模 型所识别 的语 言 ８给
— —
袋语 言 ， 并研究 了袋语言 同 Ｃ ｏ ｋ ｈ ｍｓｙ文法 体系 中各 型
语言 的关 系 ， 证明 了正规语言类是袋语 言类 的真子集 ； 袋语
Ｃ ４ －２８ ＴＰ Ｎ ３１５ ／
Ｉ Ｓ １ ０ — ３ Ｘ Ｓ Ｎ ０ ７１ ０
计算 机 工程与 科学
Ｃ ＭＰ Ｅ ＮＧ ＮＥ Ｒ ＮＧ ＆ Ｓ ＩＮＣ Ｏ ＵＴ Ｒ Ｅ Ｉ Ｅ Ｉ ＣＥ Ｅ
２０ 年第 ３ 卷第 １ 期 ０８ ０ １
ｖｏ． ０ Ｎｏ １ ２ ０ １３ ， ． １，０ ８
特点 ， 一定存在 一种文法 ， 产生 的语 言 是袋语 言 ， 么 那 所 那
编译原理第二章 文法和语言资料
第二章文法和语言本章讲述目前广泛使用的上下文无关文法。
即用上下文无关文法作为程序设计语言语法的描述工具。
阐明语法的一个工具是文法。
本章将介绍文法和语言的概念。
本章重点：上下文无关文法及其句型分析中的有关问题。
第一节文法的直观概念当我们表述一种语言时，无非是说明这种语言的句子，如果语言只含有有穷多个句子，则只需列出句子的有穷集就行了，但对于有无穷句子的语言来讲，存在着如何给出它的有穷表示的问题。
以自然语言为例，人们无法列出全部句子，但是人们可以给出一些规则，用这些规则来说明（或者定义）句子的组成结构，比如：“我是大学生”。
是汉语的一个句子。
汉语句子可以是由主语后随谓语而成，构成谓语的是动词和直接宾语，我们采用EBNF来表示这种句子的构成规则：〈句子〉∷＝〈主语〉〈谓语〉〈主语〉∷＝〈代词〉|〈名词〉〈代词〉∷＝我|你|他〈名词〉∷＝王明|大学生|工人|英语〈谓语〉∷＝〈动词〉〈直接宾语〉〈动词〉∷＝是|学习〈直接宾语〉∷＝〈代词〉|〈名词〉“我是大学生”的构成符合上述规则，而“我大学生是”不符合上述规则，我们说它不是句子。
这些规则成为我们判别句子结构合法与否的依据。
一旦有了一组规则以后，我们可以按照如下方式用它们去推导或产生句子。
我们开始去找∷＝左端的带有〈句子〉的规则并把它表示成∷＝右端的符号串，这个动作表示成：〈句子〉⇒〈主语〉〈谓语〉，然后在得到的串〈主语〉〈谓语〉中，选取〈主语〉或〈谓语〉，再用相应的规则∷＝右端代替之。
比如，选取了〈主语〉,并采用规则〈主语〉∷＝〈代词〉，那么得到：〈主语〉〈谓语〉⇒〈代词〉〈谓语〉，重复做下去，我们得到句子：“我是大学生”的全部动作过程是：〈句子〉⇒〈主语〉〈谓语〉⇒〈代词〉〈谓语〉⇒我〈谓语〉⇒我〈动词〉〈直接宾语〉⇒我是〈直接宾语〉⇒我是〈名词〉⇒我是大学生符号⇒的含义是，使用一条规则，代替⇒左边的某个符号，产生⇒右端的符号串。
显然，按照上述办法，不仅生成“我是大学生”这样的句子，还可以生成“王明是大学生”，“王明学习英语”，“我学习英语”，“他学习英语”，“你是工人”，“你学习王明”等几十个句子。
编译原理复习汇总
复习汇总一、第一章概述1.文法与自动机的等价1)0型文法—图灵机2)1型文法—线性有界非确定图灵机3)2型文法—非确定下推自动机4)3型文法—有限状态自动机2.编译技术的应用1)语法制导的结构化编辑器2)程序格式化工具3)软件测试工具4)程序理解工具5)高级语言的翻译工具6)等等3.从面向机器的语言到面向人类的语言（结合第二章第9小点理解）1)面向机器的语言：机器指令，汇编语言2)面向人类的语言：通用程序设计语言，数据查询语言，形式化描述语言（正规式,产生式）等等。
4.各语言的分类（结合第二章第9小点理解）1)过程式语言，面向对象语言：通用程序设计语言。
2)函数语言：面向特点领域的，递归特性。
例如LISP语言3)说明性，非算法式语言：LEX/YACC,SQL。
4)脚本式语言：Shell语言5.语言之间的转换（李静PPT41）1)高级语言之间的转换一般称为预处理或转换。
2)高级语言翻译成汇编语言或机器语言称之为编译。
3)把汇编语言翻译成机器语言称之为汇编。
4)将一个汇编语言程序汇编为可在另一台机器上运行的机器指令称之为交叉汇编。
5)把机器语言翻译成汇编语言称之为反汇编。
6)把汇编语言翻译成高级语言称之为反编译。
6.编译器和解释器1)编译器●源程序的翻译和翻译后的程序的运行是两个不同的阶段。
◆编译阶段：用户输入源程序，经过编译器的处理，生成目标程序。
◆目标程序的运行阶段：根据要求输入数据，得出结果。
2)解释器（凡是可以采用编译器的地方均可以采用解释器）●解释器把翻译和运行结合到一起，编译一段源程序，紧接着就执行它。
这种方式称为解释。
7.解释器的优点（对比与编译器）1)具有较好的动态特性。
2)具有较好的移植特性。
8.解释器的缺点（对比于编译器）1)相比于编译器需花费大量的时间。
2)占用更多的内存空间。
9.编译器的工作阶段（结合第二章6小点红色部分理解）1)源程序->词法分析器->语法分析器->语义分析器->中间代码生成器->代码优化器->目标代码生成器->目标代码2)工作过程中的每个阶段均采用了符号表管理器，出错处理器。
文法的分类【编译原理】编译原理4种文法类型
⽂法的分类【编译原理】编译原理4种⽂法类型1956年，Chomsky建⽴形式语⾔的描述。
通过对产⽣式的施加不同的限制，Chomsky把⽂法分为4种类型 ⾸先定义⼀个产⽣式 α→β0型⽂法定义：0型⽂法(PSG)：α∈(V N∪V T)* ，且⾄少含⼀个V Nβ∈(V N∪V T)*对产⽣式没有任何限制例如：A0→A0 , A1→B0型⽂法说明：0型⽂法也称为短语⽂法。
⼀个⾮常重要的理论结果是，0型⽂法的能⼒相当于图灵机（Turing）。
或者说，任何0型语⾔都是递归可枚举的；反之，递归可枚举集必定是⼀个0型语⾔。
对0型⽂法产⽣式的形式作某些限制，以给出1，2和3型⽂法的定义。
（注意）⽂法G 定义为四元组（V N ,V T ,P,S）¨V N：⾮终结符集¨V T：终结符集¨P ：产⽣式集合（规则集合）¨S ：开始符号（识别符号）1型⽂法（上下⽂有关⽂法context-sensitive）： 对任⼀产⽣式α→β，都有|β|>=|α|，仅仅 S→ε除外 产⽣式的形式描述：α1Aα2→α1βα2 (其中，α1、α2、β∈（V N∪V T）*，β≠ε，A∈VN) 即：A只有出现在α1α2的上下⽂中，才允许⽤β替换。
产⽣的语⾔称“上下⽂有关语⾔”但S不能出现在产⽣式的右部。
例如：0A0→011000 1A1→1010112型⽂法(CFG)：对任⼀产⽣式α→β，都有α∈V N，β∈（V N∪V T）* 产⽣式的形式描述：A→β(A∈V N) 即β取代A时，与A所处的上下⽂⽆关。
产⽣的语⾔称“上下⽂⽆关语⾔” 例如：G[S]：S→01 S→0S13型⽂法(RG)：也称正规⽂法 每个产⽣式均为 “A→aB”或“A→a” —— 右线性 “A→Ba”或“A→a” —— 左线性 其中，A、B∈V N，a∈V T* 产⽣的语⾔称“正规语⾔” 例如：G[S]： S→0A | 0 A→1B | B B→1 | 04个⽂法类的定义是逐渐增加限制的，因此每⼀种正规⽂法都是上下⽂⽆关的，每⼀种上下⽂⽆关⽂法都是上下⽂有关的，⽽每⼀种上下⽂有关⽂法都是0型⽂法。
谢孟媛中级文法
★不定詞★〈第01卷〉名詞用法(1)〈第02卷〉名詞用法(2)、形容詞用法〈第03卷〉副詞用法(1)〈第04卷〉副詞用法(2)、S+V+O+t o V(1)〈第05卷〉S+V+O+t o V(2)、S+V+O+原形不定詞、S+V+i t+C+t o不定詞〈第06卷〉s e e m(h a p p e n…等)+t o不定詞、b e+不定詞(1)〈第07卷〉b e+不定詞(2)、不定詞的被動態，進行式，完成式不定詞〈第08卷〉特別注意的不定詞用法、不定詞的慣用表現★動名詞★〈第09卷〉動名詞的用法(1)〈第10卷〉動名詞的用法(2)、用不定詞／動名詞當受詞(1)〈第11卷〉用不定詞／動名詞當受詞(2)、動詞意義上的主詞(1)〈第12卷〉動詞意義上的主詞(2)、動名詞的否定形，被動態，完成形、含動名詞的慣用表現(1)〈第13卷〉含動名詞的慣用表現(2)★假設語氣★〈第14卷〉假設法現在式、假設法過去式〈第15卷〉假設法過去完成式、假設法未來式(1)〈第16卷〉假設法未來式(2)、其他假設法的表現〈第17卷〉代替i f子句的用法★否定★〈第18卷〉否定字的表現〈第19卷〉部分否定、雙重否定、否定的慣用表現(1)〈第20卷〉否定的慣用表現(2)、不用否定字的否定表現★句子的要素及種類★〈第01卷〉詞類、片語及子句(1)〈第02卷〉片語及子句(2)、句子的要素(1)〈第03卷〉句子的要素(2)〈第04卷〉句子的種類(1)〈第05卷〉句子的種類(2)★五大句型★〈第06卷〉第一句型S+V(1)〈第07卷〉第一句型S+V(2)、第二句型S+V+C(1)〈第08卷〉第二句型S+V+C(2)〈第09卷〉第二句型S+V+C(3)、第三句型S+V+O(1)〈第10卷〉第三句型S+V+O(2)、第四句型S+V+O+O(1)〈第11卷〉第四句型S+V+O+O (2)、第五句型S+V+O+C (1)〈第12卷〉前半段第五句型S+V+O+C(2)★比較★〈第12卷〉後半段比較變化(1)〈第13卷〉比較變化(2)、原級(1)〈第14卷〉原級(2)〈第15卷〉原級(3)、比較級(1)〈第16卷〉比較級(2)〈第17卷〉比較級(3)、最高級★疑問★〈第18卷〉疑問代名詞〈第19卷〉疑問副詞、疑問形容詞、間接問句(1)〈第20卷〉間接問句(2)、附加問句、修辭疑問句、應答疑問句、敘述句型的疑問句★名詞及冠詞★〈第01卷〉名詞(1)〈第02卷〉名詞(2)〈第03卷〉名詞(3)〈第04卷〉名詞(4)、名詞的複數形(1)〈第05卷〉名詞的複數形(2)、名詞的所有格(1)〈第06卷〉名詞的所有格(2)、冠詞(1)〈第07卷〉冠詞(2)、定冠詞的用法、冠詞特別注意的用法★介系詞★〈第08卷〉介系詞的受詞、介系詞的位置(1)〈第09卷〉介系詞的位置(2)、群體介系詞、雙重介系詞、常見的介系詞用法(1)〈第10卷〉常見的介系詞用法(2)〈第11卷〉常見的介系詞用法(3)〈第12卷〉常見的介系詞用法(4)〈第13卷〉和形容詞，動詞結合的介系詞★關係詞★〈第14卷〉關係代名詞的種類和格、關係代名詞的用法(1)〈第15卷〉關係代名詞的用法(2)〈第16卷〉關係代名詞的用法(3)〈第17卷〉關係代名詞的用法(4)〈第18卷〉限定用法和非限定用法、關係副詞(1)〈第19卷〉關係副詞(2)、複合關係詞(1)〈第20卷〉複合關係詞(2)、關係形容詞及a s,b u t,t h a n★形容詞、副詞★〈第01卷〉形容詞(1)〈第02卷〉形容詞(2)〈第03卷〉形容詞(3)〈第04卷〉形容詞(4)〈第05卷〉形容詞(5)〈第06卷〉副詞(1)〈第07卷〉副詞(2)〈第08卷〉副詞(3)★分詞★〈第09卷〉修飾名詞的現在分詞、修飾名詞的過去分詞(1)〈第10卷〉修飾名詞的過去分詞(2)〈第11卷〉修飾名詞的過去分詞(3)、S+V.+C(分詞)、S+V.+O+C(分詞)(1)〈第12卷〉S+V.+O+C(分詞)(2)、分詞構句(1)〈第13卷〉分詞構句(2)、分詞構句的被動態，完成形，否定形〈第14卷〉獨立分詞構句、w i t h+(代)名詞+分詞、分詞構句的慣用表現★被動語態★〈第15卷〉主被動語態轉換(1)〈第16卷〉主被動語態轉換(2)、第四句型(S V O O)的被動語態(1)〈第17卷〉第四句型(S V O O)的被動語態(2)、第五句型(S V O C)的被動語態、疑問句的被動語態〈第18卷〉祈使句的被動語態、S a y, b e l i e v e, e x p e c t, k n o w, t h i n k,c o n s ide r等的被動語態、特別注意的被動語態(1)〈第19卷〉特別注意的被動語態(2)〈第20卷〉特別注意的被動語態(3)★助動詞★〈第01卷〉助動詞的特徵、助動詞的用法(1)〈第02卷〉助動詞的用法(2)〈第03卷〉助動詞的用法(3)〈第04卷〉助動詞的用法(4)〈第05卷〉助動詞的用法(5)、含助動詞的慣用表現★特殊構句★〈第06卷〉倒裝(1)〈第07卷〉倒裝(2)〈第08卷〉倒裝(3)、強調(1)〈第09卷〉強調(2)、省略(1)〈第10卷〉省略(2)〈第11卷〉省略(3)、插入、同位語★代名詞★〈第12卷〉人稱代名詞(1)〈第13卷〉人稱代名詞(2)〈第14卷〉人稱代名詞(3)〈第15卷〉人稱代名詞(4)、指示代名詞(1)〈第16卷〉指示代名詞(2)〈第17卷〉指示代名詞(3)、不定代名詞(1)〈第18卷〉不定代名詞(2)〈第19卷〉不定代名詞(3)〈第20卷〉不定代名詞(4)★時態★〈第01卷〉現在式(1)〈第02卷〉現在式(2)、過去式(1)〈第03卷〉過去式(2)、未來式、現在進行式(1)〈第04卷〉現在進行式(2)、過去進行式(1)〈第05卷〉過去進行式(2)、未來進行式、現在完成式(1)〈第06卷〉現在完成式(2)〈第07卷〉現在完成式(3)、過去完成式、未來完成式、完成進行式★時態的一致與敘述法★〈第08卷〉時態的一致(1)〈第09卷〉時態的一致(2)、敘述法(1)〈第10卷〉敘述法(2)〈第11卷〉敘述法(3)〈第12卷〉敘述法(4)〈第13卷〉敘述法(5)★連接詞★〈第14卷〉對等連接詞(1)〈第15卷〉對等連接詞(2)〈第16卷〉對等連接詞(3)、從屬連接詞(1)〈第17卷〉從屬連接詞(2)〈第18卷〉從屬連接詞(3)、各種從屬連接詞(副詞子句)的意義(1)〈第19卷〉各種從屬連接詞(副詞子句)的意義(2)〈第20卷〉各種從屬連接詞(副詞子句)的意義(3)。
中国文法要略
目录分析
《中国文法要略》是现代汉语语法学的开山之作，也是语言学大师吕叔湘先 生的经典之作。全书分为上、下两编，上编主要讨论“词法和句法”，下编则主 要讨论“表达论”。而在这两编之间，起着承上启下作用的，就是目录。
目录在《中国文法要略》中起到了举足轻重的作用。它不仅仅是一个简单的 目录，更像是一个宏观的框架，引导读者从整体上把握这本书的结构和内容。从 目录中，我们可以清晰地看到吕叔湘先生对于汉语语法的独到见解和深入剖析。
目录还通过小标题的设置，突出了每个章节的重点内容。比如在讨论“句子 的主语和宾语”时，目录中明确指出这一章节的重点是“主语和宾语的确定”， 从而引导读者更加有针对性地阅读和学习。
《中国文法要略》的目录是一个高度概括和提炼的框架，它不仅展现了吕叔 湘先生对于汉语语法的独到见解，更为我们提供了一个学习汉语语法的清晰路径。 通过阅读和分析《中国文法要略》的目录，我们可以更好地理解汉语语法的本质 和规律，进一步推动汉语语言学的发展。
“在汉语中，有时省略主语并不会影响句子的完整性，这是因为语境已经暗 示了主语。”这段话解释了汉语中主语省略的现象，强调了语境对于理解句子含 义的重要性。
“在汉语中，句子的终结往往不是由句末标点决定的，而是由句子的语义和 语气决定的。”这段话深入剖析了汉语句子的终结方式，指出了句子的语义和语 气在决定句子终结方面的重要作用。
吕叔湘先生在书中采用的大量例句也给我留下了深刻印象。这些例句既有文 言文，也有白话文，既传统又现代，非常具有代表性。通过这些例句，我们可以 更直观地理解书中的理论，也能更好地体会到中文的魅力和博大精深。
《中国文法要略》是一本极具价值的语言学著作。它不仅系统地阐述了中文 的语法体系，更在建立能体现汉语特点的语法体系方面作了有益的尝试。对于我 们这些热爱中文、致力于中文研究和教育的人来说，这本书无疑是一本宝贵的参 考书。我相信，通过深入学习和研究这本书，我们能更好地理解和运用中文，也 能让更多的人领略到中文的魅力。
编译原理-语法分析
自顶向下的语法分析方法简单直观，易于实现，但可能存在 左递归和回溯的问题。
自底向上的语法分析
01
自底向上的语法分析方法从源代码中的每个符号出发
，逐步归约到文法的起始符号。
02
该方法通常采用LR(0)、SLR(1)、LALR(1)等算法进行
实现。
03
自底向上的语法分析方法可以避免回溯问题，但需要
• 随着人工智能和机器学习技术的不断发展，可以利用这些技术来辅助语法分析 过程，提高语法分析的准确性和效率。例如，可以使用机器学习算法来自动识 别和处理语法规则和歧义问题。
• 另外，随着软件工程和代码质量的重视程度不断提高，对编译器和语法分析器 的要求也越来越高。未来的研究需要更加注重编译器和语法分析器的可维护性 和可扩展性，以满足不断变化的软件需求。
词法分析的算法
自底向上算法
自底向上算法是从源代码的左向右进行扫描，并从下到上构建语法结构。常见 的自底向上算法有预测分析法和移进-规约法。
自顶向下算法
自顶向下算法是从语法结构的顶层开始，向下进行推导，直到找到与源代码相 匹配的语法结构。常见的自顶向下算法有规范分析法和贪婪分析法。
语法分析概述
语法分析是编译过程的核心环节，其任务是将源代码分解成一系列的语法 结构，以便后续的语义分析和代码生成。
自底向上的算法，通过构建归 约表进行移进和规约操作。
LALR(1)算法
扩展的LR(0)算法，能够处理 更广泛的文法，生成更小的归 约表。
03
语义分析
语义分析概述
01
Байду номын сангаас02
03
语义分析是编译过程的 一个阶段，它是在语法
分析之后进行的。
语义分析的主要任务是 检查源代码的语义是否 正确，例如变量是否已 经声明，类型是否匹配
自己动手写编译器、链接器
01
02
3.6.7 语句
3.6.8 表达式
04 4 SC语言词法分析
4 SC语言词法分析
4.1 词法分析任 务的官方说法
4.2 单词编码
4.3 词法分析用 到的数据结构
4.4 错误处理， 未雨绸缪
4.5 词法分析过 程
4.6 词法着色
4 SC语言词法分析
4.7 控制 程序
4.8 词法 分析成果展 示
A
2 文法知识
2.3 词法分析方法
2.3.2 状态转换 图
B
2.3.3 词法分析 程序流程图
C
2.4.1 LL分析器
A
2.4.2 LL（k） 文法
B
2.4.3 LL（1） 文法
C
2.4.4 递归子程 序法
2.4.5 文法的等 价变换
DE
2 文法知识
2.4 语法分析方法
03 3 SC语言定义
3 SC语言定义
自己动手写编译器、链
接
器
演讲人
2 0 2 5 - 11 - 11
01 1 引言
1 引言
1.1 HelloWorld编译过程分析 1.1.1 HelloWorld程序源文件
1.1.2 词法分析 1.1.3 语法分析 1.1.4 语义分析 1.1.5 链接器 1.2 SCC编译器简介
1.2.1 SCC编译器架构 1.2.2 SCC编译器开发环境 1.2.3 SCC编译器运行环境
6.2.3 数据 类型结构
6.2.2 符号 表结构
6.2.4 存储 类型
6.2 符号表用到的主要数据 结构
A
6.3.1 外部声明
D
6.3.4 声明符
6 符号表
《编译原理》第2章 文法和语言的基本知识
文法和语言的基本知识
教学目标
1. 本章是编译原理课程的理论基础，要求掌握形 式语言的基本术语和概念,重点掌握短语、直接 短语、句柄、素短语、规范推导、规范归约。 2. 掌握文法和语言的定义，文法的二义性与递归 性的判断方法及句型的分析方法，文法分类。 3. 熟练使用文法定义程序设计语言的单词和语法 成分。 4. 对形式语言的理论有一个初步认识。
2013年8月16日
符号串集合的闭包运算
设A是符号串集合，定义 A＋＝ A1 ∪ A2 ∪ A3 ∪……∪ An ∪…… 称为集合A的正闭包。 A*＝ A0 ∪A＋ 称为集合A的闭包。 例：A={x,y} A＋＝？ {x,y, xx,xy,yx,yy , xxx,xxy,xyx,xyy, ……}
A1 A A A2 A A3 A
2013年8月16日
文法的直观概念：以汉语中的“我是大学生”为例。
①一组终结符号 采用BNF来表示汉语句子的构成规则为： （语言的基本符号） 〈句子〉：：=〈主语〉〈谓语〉 ②一组非终结符号 〈主语〉：：=〈代词〉|〈名词〉 （语法单位） ③一个开始符号 〈代词〉：：=我|你|他 文法的四部分 （一个特殊的非终结 〈名词〉：：=王明|大学生|工人|英语 符号，最感兴趣的语 〈谓语〉：：=〈动词〉〈直接宾语〉 法单位） 〈动词〉：：=是|学习 ④一组规则（也称产 生式或产生规则） 〈直接宾语〉：：=〈代词〉|〈名词〉 根据上述规则，“我是大学生”的构成符合上述规则，而“我 大学生是”不符合，我们说它不是句子。这些规则成为我们判别 句子结构合法与否的依据。换句话说，这些规则看成是一种元语 言，用它描述汉语。这种的语言描述成为文法。
说明： (1) 有若干语法成分同时存在时，我们总是从最左的语法成 分进行推导，这称之为最左推导，类似的有最右推导（一般推 导）。 (2) 从一组规则可推出不同的句子，如以上规则还可推出 “大象吃象”、“大花生吃象”、“大花生吃花生”等句子， 它们 在语法上都正确，但在语义上都不正确。
n1文法-第一阶段整理(彻底トレーニング)
序号重要な文末表現页码01～うにも～ない10 02～うがない10 03～ないものでもない/～なくもない11 04～といったらない/～といったらありゃしない11 05～きわまりない/～きわまる14 06～までもない14 07～を禁じえない14 08～ずにはおかない/～ないではおかない15 09～にたえない/～にたえる18 10～にはあたらない18 11～てやまない18 12～ずにはすまない/～ないではすまない19～ずにすませる/～ずにすんだ19 13～べからず22 14～にかたくない22 15～ばそれまでだ/までのことだ23 16～までだ/までのことだ23 17～きらいがある26 18～といったところだ26 19～を余儀なくされる/余儀なくさせる26 20～しまつだ27 21～かぎりだ27 22～んばかりだ/～んばかりの30 23～でなくてなんだろう30 24ただ～のみだ30 25～の極み31 26～の至る31重要な接続表現01～とはいえ40 02～ときたら40 03～と思いきや40 04～ともなると/～ともなれば41 05～とあって44～とあれば44 06～としたところで/～としたって44～にしたところで/～にしたって44 07～とあいまって/～と～とがあいまって45 08～といい～といい45 09～といえども48 10～とは48 11～ともなく/～ともなしに48 12～とばかりに49 13～にひきかえ56 14～にいたっては/～にいたっても56～にいたって56～にいたるまで/～にいたる56 15～にもまして57 16～にかかわる57 17～にして60 18～に即して/～に即した/～に即しては/～に即しても60 19～にあって61 20～にたる61 21～はおろか64 22～もさることながら64 23～をおいて64 24～をよそに65 25～をもって/～をもってすれば72 26～をかわきりに/～をかわきりとして72 27～をものともせず（に）72 28～をかぎりに73 29～であれ/～であろうと（だろうと/だろうが）76 30～ではあるまいし76 31～からある/～からの76 32～すら/ですら77 33～だに77 34ただ～のみならず/～のみか80 35～までもなく80 36～てからというもの/～というもの80 37～ながら/～ながらも81～つつも81 38～たところで88 39～たが最後88 40～うと～まいと/～うが～まいが89どんなに～うと（も）/いくら～くとも89 41～うものなら89 42～ないまでも92 43～ばこそ92 44～や/～やいなや92 45～が早いか93 46～なり96 47～なり～なり96 48～まじき96 49～べからざる100 50～べく100～べくもない100 51～っぱなし100 52～つ～つ101 53～んがため（に）108 54～んばかりに/～んばかりの108 55～ことなしには109～ことなしに109 56～なしには109～なしに109 57～ゆえに/～がゆえに/～ゆえの112 58～ものを112 59～そばから113 60～かたわら/～のかたわら113 61～こととて116～とて116 62～ところを116 63～ごとく/～のごとく/～かのごとく/～ごとき117 64～たりとも117 65～なりに/～なりの124 66～なくして/～なくしては124 67～ならでは124 68～いかんでは/いかんによっては125 69～いかんにかかわらず125～いかんによらず125 70～ずくめ128 71～あっての128 72～がてら128 73～かたがた129 74～たる（もの）132 75～まみれ132 76～ながらに132 77～めく133この文法形式も覚えておこう01～てはかなわない142 02～だけましだ142 03～てしかるべきだ142 04～にかかっている142 05～などもってのほかだ142 06～てみせる142 07～ずじまいだ143 08～た次第だ143 09ご～なく143 10～のももっともだ143 11あやうく～ところだった143 12～てはならない146 13～にこしたことはない146 14～ばかりがない146 15～たも同然だ146 16～てもさしつかえない146 17～はしない/～もしない146 18～など、ありはしない147 19～ずにいる147 20～ずにおく147 21～を（ご）～いただく14722～を（ご）～くださる147 23～（さ）せてやってください147⇒～てあげてください/～てあげてくれないか147 24～（さ）せていただく147 01～かいもなく150 02～かというと150 03～たかと思うと (150)04～ならいざしらず150 05～ならまでしも150 06～いざ～となると151 07～ぐらいなら151 08～てでも (151)01一概に～とばかりはいえない154 02まさか～とは思ってもみなかった154 03なにも～わけではない154 04まず～ないだろう/～まい154 05まんざら～ではない/まんざらでもない154 06～たためしがない155 07～たつもりはない155 08～てばかりもいられない155 09～といっても言いすぎではない155 10たいして～ない155 11あやうく～ところだった155 11なにひとつ～ない158 12～以外のなにものでもない158 13～ても…きれない158 14～ても…すぎることはない158 15～てもはじまらない158 16～にかぎったことではない158 17～にはおよばない159 18～にほかならない159 19～はずではなかった159 20～（よ）うともしない159 21れないものは～れない162 22～をくだらない162 23～するんじゃない162 24さぞ～ことだろう163 25～ないものだろうか163 26～のではあるまいか163 27～のではなかろうか163 28～てやってもらえないか163 29てっきり～と思っていた166 30とかく/ともすると ～がちだ166 31よくも～ものだ166 32まるで～かのようだ166 33～ていただけるとありがたい・うれしい166 /～てもらえるとありがたい・うれしい16634～てしまいそうだ166 35～というのも...からだ167 36～というよりむしろ...だ167 37～といっても、せいぜい...だけだ167 38～とばかり思っていた167 39～なければよかったのに170 40～てなによりだ170 41～のは...ぐらいのものだ170 42～のがやっとだ170 43～ほうがましだ170 44～ものと思われる170 45～ように言う171 46（できるだけ・なるべく）～ようにする171 47よほどのことだ171 48～べくして～た171 01～ぐらいなた174 02～ば～たで174～たら～たで (174)03～なら～（た）で174 04～ているところを見ると174 05～でもしたら174 06～とあっては174 07～ときまって/＝～といつも175 08～と同時に…/＝～するのと並行して…する175 09～なりなんなり178 10～に言わせれば178 11～にしてみれば178 12～にかぎって178 13～にと思って178 14～なら別だが178 15～は別として179 16～たひょうしに179 17～た分だけ179 18～まいとして/＝～ないようにと思って179182 19～ようでいて/＝～ように見えるが、～ように思われるが20～ようでは182 21～ようによっては182 22～（ら）れるままに182 23あまりの～に182 24いかに～か182 25～いずれにしろ（せよ）/＝どちらにしろ183 26思えば/＝（今までの経緯を）考えてみれば183 27かりに～ても/＝もし～ても183 28～かろうじて～/＝危なかったが、なんとか～183 29ことにすると186 /⇒ひょっとすると/＝もしかすると、場合によっては186 30さすがの～も18631せめてもの/＝悪い状況の中で唯一の186⇒せめてもの救い、せめてもの慰め186 32たかが～ぐらいで186 33どうせ～なら/～するからには186 34どうりで～187 35ましてや/≒余計に、なおさら187 36まんまと/=相手の思い通りに187 37よほど～よいで/らしく187汉语意思/说明想要…也不能想…也不能并非不…；并不是不没有比…更…；极了极其…；非常没必要…；无须…不禁，禁不住…必然…；一定要A:耐受不住（得住）B：不值得（值得）不必…；用不着……不已不…不行还没…就过去了不该，禁止不难…，很容易就…大不了…就是了（同上）有点儿…，有…的倾向也就是…；顶多…不得已…，只好…结果竟然…；落到了…的地步无比…；极其…几乎要…，眼看要不是…又是什么呢仅仅…；唯有…极限，顶点无上，无比，非常虽然…但是…提起…，说起…（负面的）本以为…；原以为…但出乎意料的是…一旦…就会…；一…就…因为…（客观存在的现象）如果是…即使…也＝「としても」与…相结合；加上无论是…还是…，也好…也好…即使…；虽说…A:所谓…（提示话题）B:虽然…；难道…无意中…，漫不经心地以为…是（机会）；认为…与…相反；与…不同即使…也够戗虽然到了…程度；即使到了…地步从…到…；至…直到比…更…；超过关系到…；与…有关同时（表并列或强调）=で/でさえ根据…；按照处于…，在…之中值得…（做）就说；就连…也…（负面）…不用说…更是如此；自不必说除…之外没有…不顾…，对…漠然视之于…，以…（公文性质）以…为开端开始不放在眼里；不当一回事仅限于…，以…为界（最后）无论…如何，都（不）…因为不…；又不是……多；竟有…；…以上连…；甚至…就连…也…不仅…而且…没必要，无须…之后就虽然…但是（同上）（古语）即使…也…一旦…就完了…无论是…还是…；无论与否…都…不管多么…，怎么…如果要…的话即使不…也罢；没有…至少也正因为…，正是…刚一…就…；一…立刻就…刚一…就…（主观）一…就……也好…也好；可以…或者…不应该…；不可以…不该…，禁止…为了…要…无法…，不能…一直…着…（放置一边不管而做其他的事）又…又…，时而…时而…为了（表目的）几乎显出…的样子；几乎就要…不…而…；没有不…（而…）不…（而…）没有…，不…（原因，理由）（书面）可是…，却…，然而…（带有指责语气）刚…就…一边…一边…；同时（时间跨度长）因为…（原因）（客观，不用于自己）A:即使是 B:即使在…时候如…，像…一样…即使…也（不）与…相应的；与…相符合…如果没有…就（不）…只有…才有…；不是…就不会…根据…；取决于…无论…都；不管…都（同上）全都是…；清一色…有了…才…（文言）顺便…；稍带…顺便…；兼…作为…；既然是…沾满…；全都是…一边…；保持…的状态有…的气息；像…的样子…得受不了；…吃不消幸好…，好在…当然要…；应该…全看…全在于…；关系到…（就算了）…可不行（口语）做给…看看；一定要…没能…；最终没有…（表示原委，因由）（书面语）请别…（口语）理所当然；在情理之中（口语）险些…（回头叙述经过的事，避开坏事松一口气）不要，不能最好…，超过…的没有…不胜枚举；…没有止境和…一样；认为之前的事情是当然的等同的即使…也无妨（加强否定）加强自己主观的（否定的）行为（否定意味）这事根本不存在不…没…⇒～ないでいる（为…而）不…、没…⇒～ないでおく（自谦）得到您的…，十分感谢尊他语固定表达（请）为…做… 请求别人或者自己一方的人，为第三者做某种对其有益的事（自谦）请让我…，请允许我…（不）值得至于是否…，是不是就…（提示前面话题）刚一…就……姑且不论如果是…还算可以一旦…，万一…与其…不如…无论如何…也…；就是…也要…你能一概而论我想…大概不会吧并非全部…大概不会吧…未必一定…从来没有…没想…；没打算…也不能总…；也不能一个劲儿的…说是…也不为过没什么了不得的；没什么大不了的险些…（回头叙述经过的事，避开坏事松一口气）一点…也不…，完全…没有…不外乎是…；除…之外，没有…怎么…也（不）… 想做也做不完，形容量之大不管多…也不过分（表示根本原因解决不了，开始不了）不光是，不只是，不仅仅（口语）不必…，用不着…正是…，不外乎…本来不该不想…，不打算…，都不再也不能；不（行）还是不（行）不少于…（数量）不能…，不准…（表推测）加ざる后语气更强难道不能…吗，不能…吗是不是…呀是不是…呢能…吗 请求别人为说话人一方做某事我想一定是…，认为一定是…往往…，常常…，也总是竟然，居然（惊奇、责难）（口语）近似于…，像是…您要能…那太…也许会…，恐怕会…所谓的这个…也是…与其说…到不如说是…虽说…；就算…（充其量也不过是那样）本以为…没（不）…的话就好了比什么都好（正面的）就只有…才（还）…勉强，刚够（在两者间选择比较）还是…好些看来；人们认为…（客观性，严肃话题用）告诉（间接引用请求或命令的场合）（想方设法）做到佷…；相当…（程度差异很大）该…；必然…与其…不如…（表示条件）（口语）（同上）（同上）从…来看如果…就…有了…才…肯定（主观认为）…的同时通过…或者是…（二者选一）依…看，让…说从…角度来看，对…来说只有…，唯有…为了…；作为…如果是…的话，另当别论，但是…另当别论一…就…（表示原因）有这方面的原因（口语）为了不…；设法不…看上去好像…，但实际上…如果…的话，那就…（多半有可能性）要看怎么…；取决于…任人摆布；任凭…太…、过度…而…（表原因）多么…（啊）不管怎样…也…想起来…；说起来…即使…；即便…好歹；好（不）容易 （口语）根据情况或许…（由具体情况来决定）不愧是…；就连…也…（可用于褒义或贬义）（表示能这样就不错了，微不足道等意思）仅仅是…反正…（消极的手法）按理说，是这样的…何况，况且巧妙的，漂亮的，轻而易举的（对方大概）很想…。
形式语言理论
特点
形式语言与自然语言有两个重要的区别。形式语言的界限是明确的，而自然语言的界限往往不明确。因为自 然语言有许多方言和习惯用法，而且处于不断发展之中。其次，自然语言不管如何庞大，它总是有限的。形式语 言则以无限的语言为主要研究对象。例如，所有由n个ɑ构成的字（n≥1）组成一个语言Lɑ={ɑ，ɑɑ，ɑɑɑ，…},它 就是无限的。因此，研究形式语言遇到的第一问题就是描述问题。描述的手段必须是严格的，而且必须能以有限 的手段描述无限的语言。
上述定义的4种语言类具有依次包含关系，即对于i=0，1，2，在不考虑空字符串时，i型语言都真包含i+1型 语言。
变换文法描述
周期时控文法乔姆斯基用变换文法作为形式语言的描述手段。例如，语言Lɑ可用如下的变换文法描 述:{S→ɑ,S→ɑS}。这个文法由两条变换规则组成。每一步变换（也叫推导）都用一条变换规则的右部替换它的 左部。S是出发点，代表Lɑ中任何一个可能的句子。例如，句子ɑɑɑɑɑ可以这样推导出来： S→ɑS→ɑɑS→ɑɑɑS→ɑɑɑɑS→ɑɑɑɑɑ。推导共分五步。前四步用了第二条规则，第五步用了第一条规则。按这个 办法，可以生成Lɑ中的所有句子，即整个Lɑ语言。
历史发展
形式语言的研究始于20世纪初，把形式语言用于模拟自然语言是50年代中期的事。当时，许多数理语言学家 致力于用数学方法研究自然语言的结构，尤其是1946年电子计算机出现以后，人们很快想到用计算机来作自然语 言的机械翻译。可是这项工作在取得一些初步的成功以后便停滞不前，翻译的质量很难提高，主要是因为当时对 自然语言结构的理解太表面化。1956年，N.乔姆斯基发表了用形式语言方法研究自然语言的第一篇文章。他对语 言的定义方法是：给定一组符号（一般是有限多个），称为字母表，以∑表之。又以∑表示由∑中字母组成的所 有符号串（或称字，也包括空字）的集合。则∑的每个子集都是∑上的一个语言。例如，若令∑为26个拉丁字母 加上空格和标点符号，则每个英语句子都是∑中的一个元素，所有合法的英语句子的集合是∑的一个子集，它构 成一个语言。乔姆斯基的语言定义方法为人们所公认，一直沿用下≤|β|，即得到一型文法。由一型文法生 成的语言称一型语言。一型文法也可以这样定义：它的所有产生式均取γAδ→γωδ的形式，其中γ，ω，δ∈ （V∪∑）,|ω|>0,A∈V。其直观意义是：在左有γ，右有δ的环境下，A可以被ω所替换。因此，一型文法和一 型语言又分别叫上下文有关文法和上下文有关语言。
允许0开头的偶数集合的文法
允许0开头的偶数集合的文法允许0开头的偶数集合的文法是指一个文法，它的语言包含了所有以0开头并且是偶数的字符串集合。
换句话说，这个文法可以生成或识别出一系列满足条件的字符串，如"02"、"048"、"0648"等，但不包括像"08"、"034"、"0278"等不满足条件的字符串。
要设计一个允许0开头的偶数集合的文法，我们可以遵循以下步骤：第一步是确定终结符和非终结符。
在这个文法中，终结符是0到9的数字，而非终结符是用来产生偶数的符号。
我们可以使用文法符号E 来表示一个偶数。
第二步是确定产生式规则。
产生式规则定义了非终结符如何生成终结符或其他非终结符。
对于允许0开头的偶数，可以使用以下产生式规则：1. E -> 0 （0是一个偶数）2. E -> 2E0 （在一个偶数后面加上一个0，仍然是一个偶数）3. E -> 4E0 （在一个偶数后面加上一个0，仍然是一个偶数）4. E -> 6E0 （在一个偶数后面加上一个0，仍然是一个偶数）5. E -> 8E0 （在一个偶数后面加上一个0，仍然是一个偶数）这些产生式规则表示了生成偶数的几种方式。
第一个规则表示0是一个偶数，其他的规则表示可以在一个偶数后面加上一个0来生成一个新的偶数。
第三步是确定起始符号。
在这个文法中，起始符号可以是非终结符E，因为E可以生成所有允许0开头的偶数字符串。
通过这样的设计，我们可以生成允许0开头的偶数的语言。
例如，根据这个文法，可以通过应用产生式规则2，生成一个字符串"2E0"，再应用产生式规则1，将其转换为"20"。
同样地，可以生成其他允许0开头的偶数字符串，如"40"、"60"等。
这个文法也可以用于识别一个字符串是否属于允许0开头的偶数集合。
02文学语言组织
文学语言组织文学作为由作者和读者共同参与的文化活动，总要通过对具体语言艺术品——文学文本（如一首诗，一部小说或一篇散文等）的创作、阅读及批评等过程进行。
文学文本首先由特定的语言组织构成。
正是通过这种语言组织并且在这种语言组织中，文学文本的其他方面（如形象及意义等）才得以生成。
一、文学文本<一> 文学文本概念1、文本（text）文本(text)是语言的实际运用形态。
而在具体场合中，文本总是根据一定的语言衔接和语义连贯规则而组成的整体语句，它未经读者阅读，只是一份写出来或印出来的语言产品（如书）。
2、文学文本在文学理论与批评领域，文本总是指构成文学这种语言艺术品的具体语言形态，如运用语言写成的特定小说、诗、散文和报告文学等。
望月怀远唐·张九龄海上生明月，天涯共此时。
情人怨遥夜，竟夕起相思。
灭烛怜光满，披衣觉露滋。
不堪盈手赠，还寝梦佳期。
我们评论这首诗的时候，往往会忘记一个简单而基本的事实：我们对诗的感动来自我们对其语句的阅读和理解。
这是一首运用汉语写成的诗文本，由44个汉字组成。
我们只有通过阅读这44 个汉字组成的文本并在阅读过程中想象文本所呈现的形象才能理解这首诗的意义。
还应该看到，这44字不是胡乱堆彻而成的，而是诗人按一定的汉语言规范组织起来的。
这语言规范又不同于语言学家头脑里理想化的普通社会语言系统。
而是诗人实际运用这种社会语言系统的结果。
即张九龄个人对汉语的独特运用的结果，除了他之外没有人这样用过。
在这种运用过程中，诗人必定要着重考虑如何尽情表达自己的特定生活体验。
所以诗人在组织这些语句时，要尽量达到形成一个具有特定意义的完整整体的目标。
而读者根据自己的个人体验去理解作品。
这种理解过程必然包含着对作者原意的充实、扩展或变形，因而显然是一种再创造过程。
所以文学文本有如下特点：①文学文本总是指一种实际语言形态。
②文学文本往往要表达某种相对完整的意义。
③文学文本总是被创造出来供读者阅读和接受。
谢孟媛中级文法目录、学习笔记(1—120课).doc
谢孟媛中级文法(1—120课)目录、学习笔记第一章不定词（1-8）第一节：名词用法第二节：形容词用法第三节：副词用法第四节：S+V+O+to V第五节：S+V+O+原形不定词第六节：S+V+it+C+to不定词第七节：seem (happen…等)+to不定词第八节：be+不定词第九节：不定词的被动态，进行式，完成式不定词第十节：特别注意的不定词用法第十一节：不定词的惯用表现第二章动名词（9-13）第一节：动名词的用法第二节：用不定词／动名词当受词第三节：动词意义上的主词第四节：动名词的否定形，被动态，完成形第五节：含动名词的惯用表现第三章假设语气（14-17）第一节：假设法现在式第二节：假设法过去完成式第三节：假设法未来式第四节：其他假设法的表现第五节：代替if子句的用法第四章否定（18-20）第一节：否定字的表现第二节：部分否定第三节：双重否定第四节：否定的惯用表现第五节：不用否定字的否定表现第五章句子的要素及种类（21-25）第一节：词类第二节：词组及子句第三节：句子的要素第四节：句子的种类第六章五大句型（26-32）第一节： S+V第二节：S+V+ C第三节：S+V+O第四节：S+V+O+O第五节：S+V+O+C第七章比较（33-37）第一节：比较变化第二节：原级第三节：比较级第四节：最高级第八章疑问（38-40）第一节：疑问代名词第二节：疑问副词第三节：疑问形容词第四节：间接问句第五节：附加问句第六节：修辞疑问句第七节：应答疑问句第八节：叙述句型的疑问句第九章名词及冠词（41-47）第一节：名词第二节：名词的复数形第三节：名词的所有格第四节：冠词第五节：定冠词的用法第六节：冠词特别注意的用法第十章介系词（48-53）第一节：介系词的受词第二节：介系词的位置第三节：群体介系词第四节：双重介系词第五节：常见的介系词用法第六节：和形容词，动词结合的介系词第十一章关系词（54-60）第一节：关系代名词的种类和格第二节：关系代名词的用法第三节：限定用法和非限定用法第四节：关系副词第五节：复合关系词第六节：关系形容词及as, but, than 第十二章形容词、副词（61-68）第一节：形容词第二节：副词第十三章分词（69-74）第一节：修饰名词的现在分词第二节：修饰名词的过去分词第三节：S+V+C(分词)第四节：S+V+O+C(分词)第五节：分词构句第六节：分词构句的被动态，完成形，否定形第七节：独立分词构句第八节：with+(代)名词+分词第九节：分词构句的惯用表现第十四章被动语态（75-80）第一节：主被动语态转换第二节： (SVOO)的被动语态第三节： (SVOC)的被动语态第四节“疑问句被动语态第五节：祈使句的被动语态第六节：Say, believe, expect, know, think,consider等的被动语态第七节：特别注意的被动语态第十五章助动词（81-85）第一节：助动词的特征第二节：助动词的用法第三节：含助动词的惯用表现第十六章特殊构句（86-91）第一节：倒装第二节：强调第三节：省略第四节：插入第五节：同位语第十七章代名词（92-100）第一节：人称代名词第二节：指示代名词第三节：不定代名词第十八章时态（101-107）第一节：现在式第二节：过去式第三节：未来式第四节：现在进行式第五节：过去进行式第六节：未来进行式第七节：现在完成式第八节：过去完成式第九节：未来完成式第十节：完成进行式第十九章时态的一致与叙述法（108-113）第一节：时态的一致第二节：叙述法第二十章连接词（114-120）第一节：对等连接词第二节：从属连接词(1) 第三节：各种从属连接词(副词子句)的意义不定词〈第01卷〉名词用法(1)不定词的用法名词用法形容词用法副词用法不定词无非就是比较长的名词、形容词、副词而已，因为它有两个字。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
9
句子“集合是数学的基础”的图解
<句子>
<名词短语>
<动词短语>
<句号>
集合
<动词>
<名词短语>
。
是
数学的基础
10
语言表示需要具备的4项内容
(1) 一系列的“符号”，它们表示相应语言结构中某个位置上 可以出现的一些内容。每个“符号”对应的是一个集合， 在该语言的一个具体句子中，句子的这个位置上能且仅能 出现相应集合中的某个元素。所以，这种“符号”代表的 是一个语法范畴。 (2) <句子>，所有的“规则”，都是为了说明<句子>的结构而 存在，相当于说，定义的就是<句子>。 (3) 形如北京的“符号”，它们是所定义语言的合法句子中将 出现的“符号”。仅仅表示自身，称为终极符号。 (4) 所有的“规则”都呈αβ的形式，在产生语言的句子中被 使用，称这些“规则”为产生式。
<形容词短语>={很抽象的}
把<名词短语><动词短语><句号>取名为<句子>
6
2.1 启示
统一写法，表示成 αβ 形式 <句子><名词短语><动词短语><句号> <动词短语><动词><形容词短语> <动词短语><动词><名词短语>
7
Hale Waihona Puke 2.1 启示<动词>是 <名词短语>中国 <动词>走在 <名词短语>教育 <动词>进入 <名词短语>集合 <形容词短语>很抽象的 <名词短语> WTO <名词短语>北京 <名词短语>美丽的城市 <名词短语>哈尔滨 <名词短语>祖国的首都 <名词短语>形式语言 <名词短语>数学的基础 <名词短语>北京 <名词短语>社会发展的前面 <名词短语>哈尔滨 <句号>。 <名词短语>形式语言
形式语言与自动机
朴秀峰 xfpiao@
1
问题
对任何语言 L，有一个字母表∑，使得 L ∑* 。
L 的具体组成结构是什么样的？
一个给定的字符串是否为一个给定语言的句子?如果不是， 它在结构的什么地方出了错？进一步地，这个错误是什么样 的错？如何更正？…… 这些问题对有穷语言来说，比较容易解决。 这些问题对无穷语言来说，不太容易解决。
使用产生式AaA 使用产生式AaA 使用产生式Aa 使用产生式Aa 使用产生式Aa 使用产生式AaA 使用产生式Aa 使用产生式Aa
22
例2-5 推导举例
设G=({S,A,B}，{0,1}，{SA|AB, A0|0A, B1|11}，S) 对于 n≥1， A n 0n 首先连续 n-1 次使用产生式 A0A， 最后使用产生式 A0； A n 0nA 连续 n 次使用产生式 A0A； B1 使用产生式 B1； B 11 使用产生式 B11。 语法范畴A代表的集合 L(A)={0,00,000,0000,……}={0n|n≥1}； 语法范畴B代表的集合 L(B)={1,11} 语法范畴S代表的集合 L(S)=L(A)∪L(A)L(B) ={0,00,000,0000,…}∪{0,00,000,0000,…}{1,11} ={0,00,000,0000,…}∪{01,001,0001,…}∪{011,0011,00011,…}
12
文法的定义
P——为产生式(production)的非空有穷集合。P 中的元素均 具有形式αβ，被称为产生式，读作：α定义为β。其中 α∈(V∪T)+，且α中至少有 V 中元素的一个出现。 β∈(V∪T)*。α称为产生式αβ的左部，β称为产生式 αβ的右部。产生式又叫做定义式或者语法规则。 S——S∈V，为文法 G 的开始符号(start symbol)。
3
2.1 启示
文法的概念最早是由语言学家们在研究自然语言理解中完 成形式化的。 归纳如下句子的描述：
⑴ 哈尔滨是美丽的城市。
⑵ 北京是祖国的首都。 ⑶ 集合是数学的基础。
⑷ 形式语言是很抽象的。
⑸ 教育走在社会发展的前面。 ⑹ 中国进入WTO。
4
2.1 启示
6个句子的主体结构 <名词短语><动词短语><句号> <名词短语>={哈尔滨, 北京, 集合, 形式语言, 教育, 中国} <动词短语>={是美丽的城市,是祖国的首都,是数学的基础， 是很抽象的,走在社会发展的前面,进入WTO} <句号>={。} 组成更多的句子 哈尔滨走在社会发展前面。 哈尔滨是WTO。 …… 组成该语言的句子数目 |<名词短语>| |<动词短语>| |<句号>|=6*6*1=36
8
按规则生成句子“集合是数学的基础”
<句子> <名词短语><动词短语><句号>
<句子> 集合<动词短语><句号>
<句子> 集合<动词><名词短语><句号> <句子> 集合是<名词短语><句号>
<句子> 集合是数学的基础<句号>
<句子> 集合是数学的基础。
20
例2-4 推导举例
由 A 到 aa…aA 的推导 A aA aaA aaaA aaaaA … a…aA a…aaA
使用产生式 AaA 使用产生式 AaA 使用产生式 AaA 使用产生式 AaA 使用产生式 AaA 使用产生式 AaA
21
例2-4 推导举例
从AAaaAAA到aaaaaaaaaa的推导 AAaaAAA AAaaAaAA AaAaaAaAA AaAaaAaaA aaAaaAaaA aaAaaAaaa aaaAaaAaaa aaaaaaAaaa aaaaaaaaaa
11
2.2 形式定义
定义2-1 文法(grammar) G 是一个四元组 G = ( V, T, P, S ) V ——为变量 (variable) 的非空有穷集。 A∈V，A 叫做一个语法变量 (syntactic Variable)，简称为 变量，也可叫做非终极符号 (nonterminal)。它表示一个语法 范畴 (syntactic Category)，也可称为语法范畴。 T ——为终极符(terminal)的非空有穷集。 a∈T，a 叫做终极符。由于 V 中变量表示语法范畴，T 中的 字符是语言的句子中出现的字符，所以，有 V∩T=Φ。
14
文法定义举例
({<句子>, <名词短语>, <动词短语>, <句号>, <动词>, <形容词 短语>}, {是, 走在, 进入, 很抽象的, 北京, 哈尔滨, 形式语言, 中国, 教育, 集合, WTO, 美丽的城市, 祖国的首都, 数学的基础, 社会发展 的前面, 。}，P，<句子>} P={<句子><名词短语><动词短语><句号>， <动词短语><动词><形容词短语>， <动词短语><动词><名词短语>， <动词> 是， <动词> 走在， <动词> 进入， ……， <句号> 。}
语言的有穷描述：用文法作为相应的有穷描述，既可以描述 出语言的结构特征，又可以产生这个语言的所有句子。
文法？
2
主要内容
主要内容
文法的直观意义与形式定义，推导、文法产生的语言、句 子、句型；乔姆斯基体系，左线性文法、右线性文法，文 法的推导与归约；空语句。 重点与难点 文法、推导、归约、模型的等价性证明、形式化的概念， 文法的构造。
5
2.1 启示
<动词短语>的进一步分解
<动词><形容词短语>
<动词><名词短语> < 名 词 短 语 >={ 北 京 , 哈 尔 滨 , 形 式 语 言 , 中 国 , 教 育 , 集 合,WTO,美丽的城市,祖国的首都,数学的基础,社会发展的 前面} <动词>={是,走在,进入}
15
约定
(1) 对一组有相同左部的产生式 αβ1,αβ2 , … , α βn 可以简单地记为：α β1 | β2 | … | βn 读作：α定义为β1, 或者β2, …, 或者βn。并且称它们为α产生 式。β1 ,β2, …,βn称为候选式(candidate)。 (2) 使用符号 英文字母表靠前的大写字母，如 A, B, C, …表示语法变量； 英文字母表靠前的小写字母，如 a, b, c, …表示终极符号； 英文字母表靠后的大写字母，如 X, Y, Z, …表示该符号是语 法变量或者终极符号； 英文字母表靠后的小写字母，如 x, y, z, …表示由终极符号组 成的行； 希腊字母 α, β, γ…表示由语法变量和终极符号组成的行。
17
推导与归约
推导(derivation) 设 G=(V,T,P,S) 是一个文法，如果αβ∈P，γ,δ∈(V∪T)*， 则称 γαδ 在 G 中直接推导出 γβδ， 记作 γαδG γβδ 。读作 γαδ 在文法 G 中直接推导出 γβδ。 “直接推导”可以简称为推导(derivation)，也称推导为派 生。 归约(reduction) 如果γαδG γβδ，称γβδ在文法G中直接归约成γαδ。在不特 别强调归约的直接性时，“直接归约”可以简称为归约。