编译型语言和解释型语言
编译型语言&解释型语言&混合型语言&脚本语言
计算机不能直接理解高级语言,只能直接理解机器语言,所以必须要把高级语言翻译成机器语言,计算机才能执行高级语言编写的程序.
翻译的方式有两种：一个是编译，一个是解释。
编译型语言写的程序执行之前，需要一个专门的编译过程，把程序编译成为机器语言的文件，以后要运行的话就不用重复翻译了，直接使用编译的结果就行了。程序执行效率高，依赖编译器，跨平台性差些。如C、C++、Delphi等。
解释型语言在运行程序的时候才翻译，专门有一个解释器去进行翻译，每个语句都是执行的时候才翻译。效率比较低，依赖解释器，跨平台性好，如Basic。
脚本语言介于HTML和C,C++,Java,C#等编程语言之间。
HTML通常用于格式化和链结文本。而编程语言通常用于向机器发出一系列复杂的指令。脚本语言与编程语言也有很多相似地方，其函数与编程语言比较相象一些，其也涉及到变量。与编程语言之间最大的区别是编程语言的语法和规则更为严格和复杂一些.
脚本与程序代码的关系：脚本也是一种语言，其同样由程序代码组成。注：脚本语言一般都有相应的脚本引擎来解释执行。他们一般需要解释器才能运行。JA V ASCRIPT、ASP、PHP、PERL都是脚本语言。C/C++编译、链接后，可形成独立执行的exe文件。
脚本语言是一种解释性的语言，例如vbscript、javascript、installshield script等等，它不象c\c++等可以编译成二进制代码，以可执行文件的形式存在。
脚本语言不需要编译，可以直接用，由解释器来负责解释。
脚本语言一般都是以文本形式存在，类似于一种命令。
举个例子说，如果你建立了一个程序，叫aaa.exe，可以打开.aa为扩展名的文件。你为.aa 文件的编写指定了一套规则(语法)，当别人编写了.aa文件后，你的程序用这种规则来理解编写人的意图，并作出回应.那么，这一套规则就是脚本语言。
JA V A语言
java很特殊，java程序也需要编译，但是没有直接编译称为机器语言，而是编译称为字节码，然后用解释方式执行字节码。Java既可以被编译，也可以被解释。通过编译器，可以把Java程序翻译成一种中间代码- 称为字节码- 可以被Java解释器解释的独立于平台的代码。通过解释器，每条Java字节指令被分析，然后在计算机上运行。只需编译一次，程序运行时解释执行。下图说明了它是如何工作的：
可以把Java字节码看作运行在Java虚拟机（Java VM）上的机器代码指令。每中Java解释器，不管是Java开发工具还是可以运行Java小应用程序的Web浏览器，都是一种Java VM 的实例。JavaVM也可以由硬件实现。
Java字节码使“写一次，到处运行”成为可能。可以在任何有Java编译器的平台上把Java 程序编译成字节码。这个字节码可以运行在任何Java VM上。例如，同一个Java程序可以运行在WindowsNT、Solaris和Macintosh上。
Java平台
平台是程序运行的硬件或软件环境。Java平台与大多数其它平台不同之处在于它是运行于其它基于硬件平台的纯软件平台。大多数其它平台是硬件和操作系统的结合。
Java平台由两部分组成：
Java虚拟机（Java VM）
Java应用程序界面（Java API）
Java VM是Java平台的基础，可以移植到各种基于硬件的平台上。Java API是软件组件的集合，它们提供了很多有用的功能，如图形用户界面（GUI）。Java API被分组为相关组件的库（包）。
下图描述了一个运行在Java平台上的Java程序，如应用程序（application）或小应用程序（applet）。如图中显示的，JavaAPI和VM把Java程序从硬件依赖中分离出来。
作为一种独立于平台的环境，Java比本地代码慢一些。然而，聪明的编译器、很好地调制过的解释器和即时字节码编译器可以在不牺牲可移植性的条件下使Java的表现接近本地代码。
计算机不能直接理解高级语言，只能直接理解机器语言，所以必须要把高级语言翻译成机器语言，计算机才能执行高级语言编写的程序。
翻译的方式有两种，一个是编译，一个是解释。两种方式只是翻译的时间不同。编译型语言写的程序执行之前，需要一个专门的编译过程，把程序编译成为机器语言的文件，比如exe文件，以后要运行的话就不用重新翻译了，直接使用编译的结果就行了（exe文件），因为翻译只做了一次，运行时不需要翻译，所以编译型语言的程序执行效率高，但也不能一概而论，部分解释型语言的解释器通过在运行时动态优化代码，甚至能够使解释型语言的性能超过编译型语言。
解释则不同，解释性语言的程序不需要编译，省了道工序，解释性语言在运行程序的时候才翻译，比如解释性basic语言，专门有一个解释器能够直接执行basic程序，每个语句都是执行的时候才翻译。这样解释性语言每执行一次就要翻译一次，效率比较低。解释是一句一句的翻译。
编译型与解释型，两者各有利弊。前者由于程序执行速度快，同等条件下对系统要求较低，因此像开发操作系统、大型应用程序、数据库系统等时都采用它，像C/C++、Pascal/Object Pascal（Delphi）等都是编译语言，而一些网页脚本、服务器脚本及辅助开发接口这样的对速度要求不高、对不同系统平台间的兼容性有一定要求的程序则通常使用解释性语言，如Java、JavaScript、VBScript、Perl、Python、Ruby、MA TLAB 等等。
但随着硬件的升级和设计思想的变革，编译型和解释型语言越来越笼统，主要体现在一些新兴的高级语言上，而解释型语言的自身特点也使得编译器厂商愿意花费更多成本来优化解释器，解释型语言性能超过编译型语言也是必然的。
[修饰语,语序,汉语]汉语修饰语语序类型的认知解释
汉语修饰语语序类型的认知解释 20世纪上半叶语言学界主要采用了李方桂对汉藏语系的类属划分，认为汉语属汉藏语系。采用这种观点的语言学家认为语言和文化的影响是单向的，在研究汉语以及壮侗语、苗瑶语之间的关系时，将焦点放在汉语对于这些语言的影响上面，忽略了这些语言对汉语的影响。Paul K.Benedict在20世纪70年代提出了东南亚文化流这个观念。他认为，史前时代长江以南广大区域（包括现在的海南岛、云南、四川、广西、贵州、广东、福建、湖南、江西、浙江、台湾、中南半岛）长久以来居住着众多的民族群体（包括使用孟高棉语的族群、使用南岛语的族群、使用汉藏/藏缅语的族群），他们在文化上是平等的，不同的民族之间必然有着文化和语言上的相互接触，因此文化的流向不可能是单向的。以此类推，语言的影响也不可能是单向的。这种观点一定程度上解释了汉语修饰语语序的类型异质，但要搞清汉语的修饰语语序类型异质的原因还需从认知视角来考察。 一、语序类型学视角分析 从语言事实上来看，一般来说，汉语的修饰语（定语、状语）都在中心语的前面。比如： （1）关于历史的无聊的书。 （2）从昆明来的很漂亮的朋友。 （3）他常常跑步。 Greenberg对语言类型归类时，使用了基本语序类型这样的用语，他指出绝大多数语言有几种语序变体，但总有一种是占优势的语序。从逻辑上来看，有六种可能出现的语序：SVO，SOV，VSO，VOS，OSV和OVS。然而，在这六种之中，只有三种通常作为优势语序而出现。其它三种则根本不发生或极为少见，它们是VOS，OSV和OVS。其共同点是宾语处于主语之前。 [1]按照他所提出的语言共性第一条带有名词性主语和宾语的陈述句中，优势语序几乎总是主语处于宾语之前。[2]汉语采用S-V-O的语序，是采用了优势语序。Greenberg做的语言调查中不包括汉语，未对汉语属于哪种类型的语言做出明确的论述。但根据汉语S、V、O的位置，我们可以判断出汉语应属于SVO型语言。 Greenberg提出了划分语序类型的三种标准：第一是使用前置词还是后置词，分别标作Pr和Po。第二是带有名词性主语和宾语的陈述句中主语、动词和宾语的相对顺序。第三是表示性质的形容词与名词的相对位置，形容词位于名词之前的优势语序标作A，名词位于形容词之前的标作N。 I II III Po-A 0 1 6 Po-N 0 2 5 Pr-A 0 4 0
编译原理
致谢： 2005级周朝丽、丛志环、张云华、周娇、陈亮、陶锌、张世强等同学不仅对讲义的进一步完善提出了宝贵的意见和建议，而且提出的许多富有探讨性的问题，不仅令我进一步思考，同时也令讲义的许多内容进一步丰富，在此，本人、现在已经看到、未来将会看到该讲义的人对各位的“答疑解惑”表示由衷的谢意！ 参考书目： 1.编译原理，Alfred V. Aho, Ravi Sethi, Jeffrey D. Ullman著，李建中，姜守旭译。机械工 业出版社，2003 Compilers Principles, Techniques, and Tools（英文版名字） 2.编译原理及实践，（美）Kenneth C. Louden著，冯博琴等译。机械工业出版社，2000 Compiler Construction: Principles and Practice （英文版名字） 3.编译原理习题与解析(第2版)/伍春香编著-.--北京:清华大学出版社,2006 4.编译原理=Compiling Principle/周经野，张继福主编-.--武汉:武汉理工大学出版社,2003 5.程序设计语言编译方法. 肖军模编著. 大连理工大学出版社，2000。 6.程序设计语言编译原理/陈火旺等编.--北京:国防工业出版社,1984 7.编译方法/金成植编.--北京:高等教育出版社,1984 8.编译原理/蒋立源主编.--西安:西北工业大学出版社,1993.8 9.编译原理和技术/陈意云, 马万里编译.--安徽:中国科学技术大学出版社,1989.12 10.编译原理及其习题解答/何炎祥...[等]编著-.--武汉:武汉大学出版社,2004。 11.形式语言与自动机理论 12.FORTRAN语言程序设计，谭浩强、田淑清编著，高等教育出版社，1987年5月。 13.PASCAL程序设计，郗曼丽编著，陕西科学技术出版社。 14.讲义的一些部分来源于互联网上的多种资源，其链接难以一一提供，在此，谨向大家 致以真诚地敬意和诚挚的谢意，感谢大家通过互联网提供的极为有益的帮助和指导。 1
语言学术语解释和举例
1. Sequential Rules [s?'kwen?(?)l] 序列规则Sequential Rules are rules that govern the combination of sounds in particular language. e.g. If a word begins with a /l/ or /r/, then the next sound must be a vowel（元音）. 2. Prototype ['pr??t?ta?p]原型 What members of a particular community think of as the typical instance of a lexical category. e.g. F or some English speakers “cabbage”(rather than say carrot) might be the prototypical vegetable. 3. Presuppositional Trigger 预设触发语 A presupposition trigger is a construction or item that signals the existence of a presupposition in an utterance. e.g.” Jane had another date with John.” It presupposes the fact that Jane has had one date with John before. Apparently, the use of “another” called a presupposition trigger. 4. Possessor [p?'zes?] 所有人 Refers to one who has something e.g. Jane’s doll. The first noun is the possessor. 5. Positive Face 积极面子 The positive consistent self-image or “personality”(including the desire that this self-image be appreciated and approved of)claimed by interactants. e.g.: You are excellent. 6. Phoneme ['f??ni?m] 音位The smallest unit in the sound system of a language e.g. the two words peak and speak, we are aware that the sound /p/ is pronounced differently 7. Performative Utterance 言有所为 It is a sentence which is not true or false but instead 'happy' or 'unhappy', and which is uttered in the performance of an illocutionary (语内表现行为的) act rather than used to state something. e.g. "I swear to do that", "I promise to be there" 8. Negative Face 消极面子 The basic claim to territories, personal preserves, rights to non-distraction. i.e. to freedom of action and freedom from imposition. e.g.: You’d better not smoke here. 9. Morpheme ['m?:fi:m] 词素 The smallest meaningful unit of language. It can not be divided without altering or destroying its meaning. e.g. the English word unkindness consists of three morphemes: the S TEM1 kind, the negative prefix un-, and the noun-forming suffix -ness. 10. Metonymic Reasoning [,met?'nimik] 转喻推理 Metonymic Reasoning is a figure of speech used in rhetoric(修辞) in which a thing or concept is not called by its own name, but by the name of something intimately(密切地) associated with that thing or concept.
开发一个简单的解释型编程语言
项目名称 开发一个简单的解释型编程语言 开发人员 目的 1、掌握综合运用所学知识解决实际问题的能力； 2、掌握灵活运用指针和指针数组解决实际问题，从中体会指针对程序设计的作用； 3、掌握编程语言的内在机理，提高对各种程序设计语言的理论认识，进而真正掌握C 语言；并为下一步学习面向对象语言打下良好的基础； 4、初步掌握编译原理的基本原理，以及编译型语言和解释型语言在执行机制上异同，特别是 为同学以后自学脚本语言打下良好的理论基础；脚本语言是非常有用的一种开发语言，特别 是在大型游戏设计是非常重要的一种编程技术； 5、在实战中提高同学的编程能力。 一、开发要求 1、 用C 或Java 开发一个简单的解释型编程语言； 2、 实现要求：解释器软件从文件或键盘上逐行接收输入的语句，一条语句是一行，所以不需要以“；” 作为语句的结束符。解释器根据语句类型执行不同的动作，遇到输入语句则从键盘接收用户输入的一个整数或一串以回车结束的字符串；遇到输出语句则在屏幕上显示指定的变量的值。 3、 该编程语言必须支持至少以下功能： ⑴ 变量声明语句： 语法：数据类型 变量名，变量名，… 数据类型要求至少支持整数和字符串，例如： 整数 学生人数，grade string 学生姓名 ⑵ 赋制值语句： 语法： 变量名=常量／变量名 变量名=常量／变量名 ＋ 常量／变量名 变量名=常量／变量名 － 常量／变量名 变量名=常量／变量名 ＊ 常量／变量名 变量名=常量／变量名 ／ 常量／变量名 要求：常量是整数或字符串，对于整数支持加、减、乘、除运算，对于字符串则只支持加法运算，必须能检查运算或赋值的两个表达式类型是否一致。 例： 学生姓名=”独孤求败” grade=grade*10 ⑶ 输入语句： 语法：input 变量名； 例： input 学生姓名 ⑷ 输出语句： 语法：print 变量名； 例： print 学生姓名 东 华 大 学 计 算 机 学 院 DongHua University 软 件 开 发 任 务 书
编译原理知识点汇总
编译原理的复习提纲 1.编译原理=形式语言+编译技术 2.汇编程序： 把汇编语言程序翻译成等价的机器语言程序 3.编译程序： 把高级语言程序翻译成等价的低级语言程序 4.解释执行方式： 解释程序，逐个语句地模拟执行 翻译执行方式： 翻译程序，把程序设计语言程序翻译成等价的目标程序 5.计算机程序的编译过程类似，一般分为五个阶段： 词法分析、语法分析、语义分析及中间代码生成、代码优化、目标代码生成 词法分析的任务： 扫描源程序的字符串，识别出的最小的语法单位（标识符或无正负号数等） 语法分析是： 在词法分析的基础上的，语法分析不考虑语义。语法分析读入词法分析程序识别出的符号，根据给定的语法规则，识别出各个语法结构。 语义分析的任务是检查程序语义的正确性，解释程序结构的含义，语义分析包括检查变量是否有定义，变量在使用前是否具有值，数值是否溢出等。
语法分析完成之后，编译程序通常就依据语言的语义规则，利用语法制导技术把源程序翻译成某种中间代码。所谓中间代码是一种定义明确、便于处理、独立于计算机硬件的记号系统，可以认为是一种抽象机的程序 代码优化的主要任务是对前一阶段产生的中间代码进行等价变换，以便产生速度快、空间小的目标代码 编译的最后一个阶段是目标代码生成，其主要任务是把中间代码翻译成特定的机器指令或汇编程序 编译程序结构包括五个基本功能模块和两个辅助模块 6.编译划分成前端和后端。 编译前端的工作包括词法分析、语法分析、语义分析。编译前端只依赖于源程序，独立于目标计算机。前端进行分析 编译后端的工作主要是目标代码的生成和优化后端进行综合。独立于源程序，完全依赖于目标机器和中间代码。 把编译程序分为前端和后端的优点是： 可以优化配置不同的编译程序组合，实现编译重用，保持语言与机器的独立性。 7.汇编器把汇编语言代码翻译成一个特定的机器指令序列 第二章 1.符号，字母表，符号串，符号串的长度计算P18，子符号串的含义，符号串的简单运算XY，Xn， 2.符号串集合的概念，符号串集合的乘积运算，方幂运算，闭包与正闭包的概念P19，P20A0 ={ε} 3.重写规则，简称规则。非xx（V
语言学的名词解释
序论部分 语言学：是以语言作为专门研究对象的一门独立的科学；从方法上分为历史语言学、比较语言学、历史比较语言学、描写语言学；从研究对象上可分为个别语言学和普通语言学；19C 初的历史比较语言学标志着语言学的诞生。 历史语言学：用历史的方法来考察语言的历史演变、研究它的变化规律的语言学。 比较语言学：用比较的方法，对不同的语言进行对比研究，找出它们相异之处或共同规律的语言学。表层结构、深层结构：表层结构和深层结构相对，表层结构赋予句子以一定的语音形式，即通过语音形式所表达出来的那种结构，表层结构是由深层结构转换而显现的；深层结构是赋予句子以一定的语义解释的那种结构。 语言的社会功能语言的依存性（强制性）：语言符号的音义结合是任意的，但一经社会约定俗成后,音义之间就具有互相依存的关系，不得任意更改。 语言层级性：语言是一种分层装置。语言结构要素的各个单位，在语言结构中，并非处在同一个平面上，而是分为不同的层和级。语言可分为二层——底层是一套音位和由音位组成的音节，为语言符号准备了形式部分；上层是音义结合的符号和符号的序列，分为三级：第一级是词素，是构词材料'；第二级是词，是造句材料；第三级是句子，是交际的基本单位。语言发展的渐变性：指语言从旧质过渡到新质不是经过爆发，不是经过消灭现存的语言和创造新的语言，而是经过新质要素的逐渐积累，旧质要素的逐渐死亡来实现的。语言结构的体系的演变只能采取渐变，不能爆发突变。 语言发展的不平衡性：指语言结构体系发展变化是不平衡的，即词汇、语义、语音、语法的发展速度是不一样的。与社会联系最直接的词汇、语义变化最快，语音次之，语法最慢。组合关系：构成线性序列的语言成分之间前后相继的关系。语言单位顺着时间的线条前后相继，好像一根链条，一环扣着一环，处于这个组合链中的两个符号或符号序列之间的关系就叫组合关系。如：主谓、动宾等都是具体的组合关系类型。 聚合关系：在线性序列的某一结构位置上语言成分之间相互替换的关系。在同一位置上能够相互替换的语言单位具有相同的语法功能。在这个线性序列中，每一个语言单位都占有一个特定的位置，在这个位置上它可以被其他语言单位替换下来，犹如一根链条，某一环可以被另一环替换下来，从而形成一根新的链条。 语言习得性：是指虽然人类先天就具有潜在的语言能力，但要掌握一门语言，必须通过后天的学习，没有现实的语言环境，不能掌握任何一种语言。 语言能力：抽象思维能力和发音能力的结合，即，掌握语言需要有发达的大脑和灵活的发音器官。征候：是事物本身的特征，它代表着事物，可以让我们通过它来推知事物。如：炊烟代表人家。语音部分语音：即语言的声音，由人的发音器官发出，负载一定的意义，是语言的物质外壳，语言依靠语音来实现其社会交际功能。 音素：从音质角度划分出来的最小语音单位，分为元音和辅音。 国际音标：由国际语音学会于1888年制定的一套记音符号，它根据“一个音素只用一个音标表示，一个音标只表示一个音素”的原则，主要使用拉丁字母和各种变形符号，是国际上通用的记音符号。语音的生理属性：指语音的动力、发音体和发音方法。 语音的物理属性：是指物体受到外力作用而发生振动，从而使周围的空气也发生振动，形成音波，音波传入人耳，使鼓膜发生振动，刺激听觉神经，于是人们产生了声音的感觉。语音的物理属性包括音高、音长、音重、音质。 语音的社会属性：指同一个音素在不同的语言或方言中具有不同的作用，执行不同的交际功能，是语音的本质属性。 音高：指声音的高低，取决于发音体振动的频率，具有区别意义的作用。如汉语的声调。音重：指声音的强弱，取决于振幅，具有区别意义的作用。语音的强弱与气流量的大小和发
实验1-3 《编译原理》词法分析程序设计方案
实验1-3 《编译原理》S语言词法分析程序设计方案 一、实验目的 了解词法分析程序的两种设计方法之一：根据状态转换图直接编程的方式； 二、实验内容 1．根据状态转换图直接编程 编写一个词法分析程序，它从左到右逐个字符的对源程序进行扫描，产生一个个的单词的二元式，形成二元式（记号）流文件输出。在此，词法分析程序作为单独的一遍，如下图所示。 具体任务有： （1）组织源程序的输入 （2）拼出单词并查找其类别编号，形成二元式输出，得到单词流文件 （3）删除注释、空格和无用符号 （4）发现并定位词法错误，需要输出错误的位置在源程序中的第几行。将错误信息输出到屏幕上。 （5）对于普通标识符和常量，分别建立标识符表和常量表（使用线性表存储），当遇到一个标识符或常量时，查找标识符表或常量表，若存在，则返回位置，否则返回0并且填写符号表或常量表。 标识符表结构：变量名，类型（整型、实型、字符型），分配的数据区地址 注：词法分析阶段只填写变量名，其它部分在语法分析、语义分析、代码生成等阶段逐步填入。 常量表结构：常量名，常量值 三、实验要求 1．能对任何S语言源程序进行分析 在运行词法分析程序时，应该用问答形式输入要被分析的S源语言程序的文件名，然后对该程序完成词法分析任务。 2．能检查并处理某些词法分析错误 词法分析程序能给出的错误信息包括：总的出错个数，每个错误所在的行号，错误的编号及错误信息。 本实验要求处理以下两种错误（编号分别为1，2）： 1：非法字符：单词表中不存在的字符处理为非法字符，处理方式是删除该字符，给出错误信息，“某某字符非法”。 2：源程序文件结束而注释未结束。注释格式为：/* …… */ 四、保留字和特殊符号表
解释性语言和编译性语言的区别
解释性语言和编译性语言的区别 计算机不能直接理解高级语言，只能直接理解机器语言，所以必须要把高级语言翻译成机器语言，计算机才能执行高级语言编写的程序。 翻译的方式有两种，一个是编译，一个是解释。两种方式只是翻译的时间不同。 编译性语言 编译型语言写的程序执行之前，需要一个专门的编译过程，把程序编译成为机器语言的文件，比如exe文件，以后要运行的话就不用重新翻译了，直接使用编译的结果就行了（exe文件），因为翻译只做了一次，运行时不需要翻译，所以编译型语言的程序执行效率高。 解释性语言 解释则不同，解释性语言的程序不需要编译，省了道工序，解释性语言在运行程序的时候才翻译，比如解释性java语言，专门有一个解释器能够直接执行java程序，每个语句都是执行的时候才翻译。这样解释性语言每执行一次就要翻译一次，效率比较低。 脚本语言 脚本语言是解释性语言。脚本语言一般都有相应的脚本引擎来解释执行。它们一般需要解释器才能运行。所以只要系统上有相应语言的解释程序就可以做到跨平台。脚本语言是一种解释性的语言，例如 vbscript,javascript,installshield script等等,它不象c\c++等可以编译成二进制代码，以可执行文件的形式存在。 JAVA语言 java语言是解释性语言。java很特殊，java程序也需要编译，但是没有直接编译称为机器语言，而是编译称为字节码，然后用解释方式执行字节码。Java 既可以被编译，也可以被解释。通过编译器，可以把Java程序翻译成一种中间代码 - 称为字节码 - 可以被Java解释器解释的独立于平台的代码。通过解释器，每条Java字节指令被分析，然后在计算机上运行。只需编译一次，程序运行时解释执行。 Java字节码使“写一次，到处运行”成为可能。可以在任何有Java编译器的平台上把Java程序编译成字节码。这个字节码可以运行在任何Java VM上。例如，同一个Java程序可以运行在WindowsNT、Solaris和Macintosh上。 编译器与解释器的区别 编译型与解释型，两者各有利弊。前者由于程序执行速度快，同等条件下对系统要求较低，因此像开发操作系统、大型应用程序、数据库系统等时都采用它，像C/C++、Pascal/Object Pascal（Delphi）等都是编译语言，而一些网页脚本、服务器脚本及辅助开发接口这样的对速度要求不高、对不同系统平台间的兼容性有一定要求的程序则通常使用解释性语言，如Java、JavaScript、
语言学概论名词解释
名词解释 第一章总论 □语言学 以语言为研究对象的一门独立的学科。 □语文学 一门研究古文献和书面语的学问。 □历史语言学 主要用历史的方法研究某种语言和短期的和长期的变化规律，对比语言学主要用比较的方法对不同的语言进行对比研究，找出它们的相异之处或共同规律（研究语言在不同时期所经历的变化）。 □历史比较语言学 运用比较的方法来发现几种语言在历史演变中的对应规律从而确定语言的亲属关系，构拟产生这些亲属语言的原始母语。 □描写语言学 是和历史语言学相对，即截取某一历史阶段的语言，对其语音、词汇、语法等结构要素进行观察、描写、分析、研究。 □历时语言学 研究语言在不同时期所经历的变化。 □共时语言学 研究语言某一段时期情况的语言学，如现代汉语、古代汉语等。 □个别语言学 其研究的对象是一种语言，如汉语、英语等。 □普通语言学 研究的对象是人类语言，着重从理论上探讨语言的共同特点和一般规律，也叫一般语言学。 □语言的语言学 语言的语言学是以“语言”为唯一对象的语言学，指音义结合的词汇语法系统。是一种静态、同质的纯语言学。 □言语的语言学 言语的语言学是一种动态的、异质的、涉及方方面面的语言学。 □内部语言学（微观语言学） 只对语言系统内部各结构要素进行研究，如：语音学、语义学、词汇学、语法学等。 □外部语言学（宏观语言学） 指与语言相关的边缘学科，如社会语言学、心理语言学、心理语言学、人类语言学等。 □对比语言学 就要用比较的方法对不同的语言进行对比研究，找出它们的相异之处或共同规律。 □微观语言学（内部语言学） 只对语言系统内部各结构要素进行研究，如：语音学、语义学、词汇学、语法学等。 □宏观语言学（外部语言学） 指与语言相关的边缘学科，如社会语言学、心理语言学、心理语言学、人类语言学等。 □理论语言学 理论语言侧重研究语言的一般理论，狭义的理论语言学就是普通语言学，广义的理论语言学也可以包括个别语言学的理论部分。 □应用语言学 侧重语言在各个领域中实际应用的学科。狭义应用语言学指语言教学的理论和方法研
程序设计语言编译原理第3课后答案
第二章 P36-6 (1) L G ()1是0~9组成的数字串 (2) 最左推导: N ND NDD NDDD DDDD DDD DD D N ND DD D N ND NDD DDD DD D ??????????????????0010120127334 556568 最右推导: N ND N ND N ND N D N ND N D N ND N ND N D ??????????????????77272712712701274434 886868568 P36-7 G(S) O N O D N S O AO A AD N →→→→→1357924680||||||||||| P36-8 文法： E T E T E T T F T F T F F E i →+-→→|||*|/()| 最左推导: E E T T T F T i T i T F i F F i i F i i i E T T F F F i F i E i E T i T T i F T i i T i i F i i i ?+?+?+?+?+?+?+?+??????+?+?+?+?+?+********()*()*()*()*()*()*() 最右推导: E E T E T F E T i E F i E i i T i i F i i i i i E T F T F F F E F E T F E F F E i F T i F F i F i i i i i ?+?+?+?+?+?+?+?+?????+?+?+?+?+?+?+**********()*()*()*()*()*()*()*() 语法树：/********************************
编译原理论文
《编译原理》课程论文 编译程序是现代计算机系统的基本组成部分之一，而且多数计算机系统都配有不止一个高级语言的编译程序，对有些高级语言甚至配置了几个不同性能的编译程序。从功能上讲，一个编译程序就是一个语言翻译程序。语言翻译程序把一种源语言书写的程序翻译成另一种目标语言的等价程序，所以总的说编译程序是一种翻译程序，其源程序是高级语言，目标语言程序是低级语言。 编译程序完成从源程序到目标程序的翻译工作，是一个复杂的整体的过程。从概念上来讲，一个编译程序的整个工作过程是划分成几个阶段进行的，每个阶段将源程序的一种表示形式转换成另一种表示形式，各个阶段进行的操作在逻辑上是紧密连接在一起的。一般一个编译过程是词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成。 编写编译器的原理和技术具有十分普遍的意义，以至于在每个计算机工作者的职业生涯中，本书中的原理和技术都会反复用到。在这本书中，向我们介绍了文法的概念，在讲词法分析的章节中讲述了构造一个有穷自动机的方法，以及如何将一个不确定的有穷自动机转化成确定的有穷自动机和有穷自动机的最小化等方法。 词法分析相对来说比较简单。可能是词法分析程序本身实现起来很简单吧，很多没有学过编译原理的人也同样可以写出各种各样的词法分析程序。不过编译原理在讲解词法分析的时候，重点把正则表达式和自动机原理加了进来，然后以一种十分标准的方式来讲解词法分析程序的产生。这样的做法道理很明显，就是要让词法分析从程序上升到理论的地步。 词法分析中的重点是有穷自动机DFA的生成以及DFA和正规式与正规文法的关系。还要熟练掌握NFA转换为DFA的方法及DFA的化简。 词法分析的核心应该是构建DFA，最后维护一个状态转移表。通过转态转移的结果来识别词性。DFA的思想和字典树很像。NFA通过求每个状态的闭包后构造出的自动机与DFA等价。正则表达式闭包，连接，或三种操作都有相应的NFA与其等价。所以正则表达式==NFA==DFA。DFA状态最小化算法化简DFA。LL(1)文法主要就是根据FIRST集判断向哪条路径走，来避免回溯；LR(0)文法构造项
语言学概论复习指南--名词解释及简答
第一章名词解释 1.语言学 2.历史比较语言学 3.语言 4.言语 5.符号 6.组合关系 7.聚合关系 8.语言的层级性 9.语言的融合 第一章简答题 1.简述语言和言语的关系 2.举例说明语言符号的任意性和强制不变性 3.举例说明语言符号的特点 4.为什么说荀子的“约定俗成”四个字道出了语言符号的本质？ 第二章名词解释 1.语音 2.音素 3.音位 4.国际音标 5.音位变体 6.非音质音位 7.语流音变 8.元音 9.辅音 第二章简答题 1.举例说明划分与归并音位的基本原则 2.举例说明什么是条件变体和自由变体，什么是音质音位和非音质音位 3. [i]、[?]、[?]这三个音在普通话中到底归并为几个音位好？为什么？ 4.什么是音位的区别特征？它有什么优越性？ 第三章名词解释 1.语义 2.义素 3.义位 4.语义场 5.概念意义 第三章简答题 1.简述语言意义和言语意义的区别与联系 2.举例说明词义的特点 3.举例说明什么是义位，什么是义素 4.举例说明语境对语义有哪些作用。 5.举例说明怎样区分蕴含和预设。 6.会做简单的义素分析题 第四章名词解释 1.词 2.语素 3.词根 4.词缀 5.词尾 6.复合词 7.派生词 8.叠音词9重叠词10.同源词 第四章简答题
1.举例说明如何区分词和词组 2.举例说明语法构词的类型 复合词派生词变性转化变形转化 3.会分析构成词的语素类型、词所用的构词法和词的结构类型 4.什么是词缀?什么是词尾?二者有哪些区别? 第五章名词解释 1.语法 2.词组 3.语法范畴 4.词形范畴 5.词类范畴 6.语法手段 7.直接成分分析法8.转换分析法 第五章简答题 1.什么是语法组合的递归性? 2.词类划分的标准是什么？印欧语的词类划分标准和汉藏语的词类划分标准有什么不同？3．语法意义的类叫作“语法范畴”，其中主要由词的变化形式表示的语法意义的类是“词法范畴”。试定义和举例说明语言中有几种词法范畴 示例：“性”范畴是一种体词属性范畴，指在某些语言中表示人或事物有关性属的一组特征。如俄语、德语名词都分阳性、中性和阴性；俄语用词尾表示，德语用冠词表示。动物词语的性往往跟动物本身的雌雄有关，但其他词语可能与事故的性属性不一致。如德语“Das Sofa(沙发)”是中性，法语“le fauteuil(沙发)”是阳性。“太阳”一词在德语、法语和俄语中分别是阴性、阳性、中性。 4.举例说明几种主要的语法手段。 5.会用直接成分分析法和转换分析法分析歧义句 第六章名词解释 1.意音文字 2.字符 3.自源文字 4.借源文字 第六章简答题 1.举例说明字符的三种类型—意符、音符和记号的区别 2.指出下列语言的文字采用的是哪种字母？ 英语俄语法语日语保加利亚语波兰语意大利语 阿拉伯语西班牙语维吾尔语 采用拉丁字母的：英语法语波兰语意大利语西班牙语 采用斯拉夫字母的：俄语保加利亚语 采用阿拉伯字母的：阿拉伯语维吾尔语 采用假名和汉字的：日语
编译原理课程设计 C语言编译器的实现
编译原理课程设计报告 设计题目编译代码生成器设计 学生姓名 班级 学号 指导老师 成绩
一、课程设计的目的 编译原理课程兼有很强的理论性和实践性，是计算机专业的一门非常重要的专业基础课程，它在系统软件中占有十分重要的地位，是计算机专业学生的一门主修课。为了让学生能够更好地掌握编译原理的基本理论和编译程序构造的基本方法和技巧，融会贯通本课程所学专业理论知识，提高他们的软件设计能力，特设定该课程的课程设计，通过设计一个简单的PASCAL语言（EL语言）的编译程序，提高学生设计程序的能力，加深对编译理论知识的理解与应用。 二、课程设计的要求 1、明确课程设计任务，复习编译理论知识，查阅复印相关的编译资料。 2、按要求完成课程设计内容，课程设计报告要求文字和图表工整、思路清晰、算法正 确。 3、写出完整的算法框架。 4、编写完整的编译程序。 三、课程设计的内容 课程设计是一项综合性实践环节，是对平时实验的一个补充，课程设计内容包括课程的主要理论知识，但由于编译的知识量较复杂而且综合性较强，因而对一个完整的编译程序不适合平时实验。通过课程设计可以达到综合设计编译程序的目的。本课程的课程设计要求学生编写一个完整的编译程序，包括词法分析器、语法分析器以及实现对简单程序设计语言中的逻辑运算表达式、算术运算表达式、赋值语句、IF语句、While语句以及do…while语句进行编译，并生成中间代码和直接生汇编指令的代码生成器。 四、总体设计方案及详细设计 总体设计方案： 1.总体模块 主程序 词法分析程序语法分析 程序 中间代码 生成程序
2. 表2.1 各种单词符号对应的种别码 单词符号种别码单词符号种别码bgin 1 ：17 If 2 ：= 18 Then 3 < 20 wile 4 <> 21 do 5 <= 22 end 6 > 23 lettet（letter|digit）* 10 >= 24 dight dight* 11 = 25 + 13 ；26 —14 ( 27 * 15 ) 28 / 16 # 0 详细设计： 4.1界面导入设计 (1)一共三个选项： ①choice 1--------cifafenxi ②choice 2--------yufafenxi ③choice 3--------zhongjiandaima (2)界面演示 图一
语言学名词解释
Define the following terms: 1. Linguistics: Linguistics is generally defined as the scientific study of language. 2. Phonology: The study of how sounds are put together and used in communication is called phonology. 3. Syntax: The study of how morphemes and words are combined to form sentences is called syntax. . 4. Pragmatics: The study of meaning in context of use is called pragmatics. 5. Psycholinguistics: The study of language with reference to the workings of mind is called psycholinguistics. 6. Language: Language is a system of arbitrary vocal symbols used for human communication. 7. Phonetics: The study of sounds which are used in linguistic communication is called phonetics. 8. Morphology: The study of the way in which morphemes are arranged to form words is called morphology. 9. Semantics: The study of meaning in language is called semantics. 10. Sociolinguistics: The study of language with reference to society is called sociolinguistics. 11. Applied linguistics: In a narrow sense, applied linguistics refers to the application of linguistic principles and theories to language teaching and learning, especially the teaching of foreign and second languages. In a broad sense, it refers to the application of linguistic findings to the solution of practical problems such as the recovery of speech ability. 12. Arbitrariness: It is one of the design features of language. It means that there is no logical connection between meanings and sounds 13. Productivity: Language is productive or creative in that it makes possible the construction and interpretation of new signals by its users. 14. Displacement: Displacement means that language can be used to refer to things which are present or not present, real or imagined matters in the past, present, or future, or in far-away places. In other words, language can be used to refer to contexts removed from the immediate situations of the speaker 15. Duality: The duality nature of language means that language is a system, which consists of two sets of structure, or two levels, one of sounds and the other of meanings. 16. Design features: Design features refer to the defining properties of human language that distinguish it from any animal system of communication 17. Competence: Chomsky defines competence as the ideal user's knowledge of the rules of his language, 18. Performance: performance is the actual realization of the knowledge of the rules in linguistic communication. 19. Langue : Langue refers to the abstract linguistic system shared by all the members of a speech community; Langue is the set of conventions and rules which language users all have to follow; Langue is relatively stable, it does not change frequently 20. Parole: Parole refers to the realization of langue in actual use; parole is the concrete use of the conventions and the application of the rules; parole varies from person to person, and from situation to situation.45. phonology: Phonology studies the system of sounds of a particular language; it aims to discover how speech sounds in a language form patterns and how these sounds are used to convey meaning in linguistic communication. 21. phoneme: The basic unit in phonology is called phoneme; it is a unit of distinctive value. But
程序设计语言编译原理考试重点
第一章引论 1.编译程序分几个阶段，每个阶段的任务是什么？ 五个阶段：词法分析、语法分析、语义分析、中间代码生成、优化、目标代码生成 词法分析任务：输入源程序，对构成源程序的字符串进行扫描和分解，识别出一个个的单词。(如基本字，标识符，常数，算符 和界符)。 语法分析任务：在词法分析基础上，将单词符号串转化为语法单位(语法范畴) (短语、子句、句子、程序段、程序)，并确定 整个输入串是否构成语法上正确的程序。 语义分析和中间代码生成任务：对语法分析所识别出的各类语法范畴，分析其含义，并进行初步翻译(产生中间代码) 。 代码优化任务：对于代码(主要是中间代码)进行加工变换，以期能够产生更为高效(省时间和空间)的目标代码。 目标代码生成任务：将中间代码变换成特定机器上的低级语言代码 2.表格管理和出错处理：编译各阶段均须维持表格并进行表格管理，建表的技术支持是数据结构，表格的分类、结构、处理方 法决定于语言及机器，还有优化措施。一个好的编译程序应该：全，最大限度发现错误；准，准确指出错误的性质和发生地点；局部化，将错误的影响限制在尽可能小的范围内。源程序中的错误通常分为：语法错误，不符合语法(或词法)规则的错误， 如单词拼写错误、括号不匹配…语义错误，不符合语义规则的错误，如说明错误、作用域错误、类型不匹配… 3.前端、后端：编译前端主要由与源语言有关，但与目标机无关的那些部分组成。编译后端包括编译程序中与目标机有关的那些部分。 4.遍：根据系统资源的状况、运行目标的要求……等，可以将一个编译程序设计成多遍扫描的形式，在每一遍扫描中，完成不 同的任务。遍可以和阶段相对应，也可无关。单遍代码不太有效。遍是对源程序或源程序的中间结果从头到尾扫描一次，并 作有关的加工处理，生成新的中间结果或目标程序。 5.“运算符与运算对象类型不符”属于语义错误 6.算法逻辑上的错误属于语义错误 第二章高级语言及其语法描述 1.程序语言是由语法和语义两方面定义的。 2.上下文无关文法的定义：四个组成部分：一组终结符号、一组非终结符号、一个开始符号、一组产生式。一个上下文无关文 法G是一个四元式(VT,VN,S, P )，其中：VT:是非空有限集，它的每个元素是终结符号；VN是非空有限集，它的每个元素是 非终结符号，VTA VN=O, VTU VN=V;S S€ VN称为开始符号；P :产生式集合(有限)，每个产生式形式是{ P-> a | P € VN a€ (VTU VN)*，S 至少一次为P }； 3.推导、最左推导、最右推导：1、推导：如两个串uO、un，存在一个串序列uO=>u仁>-=>un,则我们称这个序列是从u0到un 的一个推导。 —I- U1----- 、un：表示从u0出发，经一步或若干步，可推导出un. U1—；un：表示从u0出发，经0步或若干步，可推导出un. 最左推导是指，任何一步a =>B都是对a中的最左非终结符进行替换的。最右推导是指，任何一步a =>B都是对a中的最右非 终结符进行替换的。 4.语法树：在编译中产生语法树是为了语法分析。 5.什么是句型？什么是句子？什么是语言？ 假定G是一个文法，S是它的开始符号。如果S=> a，则称a是一个句型。仅含终结符的句型是一个句子。文法G所产生的句 子的全体是一个语言。语言是由句子组成的集合，是由一组记号所构成的集合。 6.乔姆斯基把文法分成4种类型，即0型文法、1型文法、2型文法和3型文法。0型文法也称为短语文法。1型文法也称为上 下文有关文法。2型文法也称为上下文无关文法。3型文法也称为正规文法。与程序语言语法有关的文法是上下文无关文法。 第三章词法分析 1.状态转换图：使用状态转换图是设计词法分析程序的一种好途径，状态转换图是一张有限方向图。在状态转换图中，结点代表状态，用圆圈表示。一个状态转换图可用于识别(或接受)一定的字符串。 2.确定的有限自动机(DFA、非确定有限自动机(NFA)。五元式：有限状态集合、有穷字母表、转换函数、唯一的初始状态、 终止状态集合。一个确定有限自动机(DFA M是一个五元式：M = (S,刀,8 ,s0 ,F)，其中S是一个有限集，它的每个元素称为一个状态，二 是一个有穷字母表，它的每个元素称为一个输入字符，3是一个从SXE至S的单值部分映射。8 (s,a)=s ' 意味着：当现行状态为、输入字符为a时，将转换到下一状态s 我们称s'为s的一个后继状s0€ S是唯一的初态F是一个终态集(可空)。一个非确定有限自动机(NFA M是一个五元式：M = (S, E, 8 ,S0 ,F)，其中S是一个有限集，它的每个元素称为一个状态，二是一个有穷字母表，它的每个元素称为一个输入字符，8是一个从SXE*至S的子集的映射，即8: SXE* -2s，S0€ S是唯一的初态，F是一个终态集(可空)。 3.设有确定的有限自动机DFA M = ({0,1,2,3},{a,b}, 8 ,0,{3})，其中8 为：8 (0,a)=1 8 (0,b)=2 8 (1,a)=3 8 (1,b)=2 8 (2,a)=1 8 (2,b)=3 8 (3,a)=3 8 (3,b)=3