编译程序和解释程序
解释性语言和编译性语言的区别
解释性语言和编译性语言的区别计算机不能直接理解高级语言，只能直接理解机器语言，所以必须要把高级语言翻译成机器语言，计算机才能执行高级语言编写的程序。
翻译的方式有两种，一个是编译，一个是解释。
两种方式只是翻译的时间不同。
编译性语言编译型语言写的程序执行之前，需要一个专门的编译过程，把程序编译成为机器语言的文件，比如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上。
编译程序汇编程序解释程序
编译程序汇编程序解释程序编译程序、汇编程序和解释程序是计算机领域中常用到的三种程序类型。
它们在软件开发、系统维护和性能优化等方面都有着重要的作用。
本文将对这三种程序类型进行详细的介绍与对比，以便读者更好地理解它们的概念、功能和应用场景。
一、编译程序编译程序是一种将高级语言源代码翻译成机器语言目标代码的程序。
它通常包括以下几个主要步骤：词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成等。
编译程序的核心功能是将高级语言代码转化为可被计算机直接执行的机器语言指令，从而实现软件的运行。
编译程序具有以下几个特点：1. 效率高：一旦源代码被编译成目标代码，无需再次进行编译，可以直接被计算机执行，从而提高程序的执行效率。
2. 可移植性好：编译生成的目标代码可以在不同的计算机平台上运行，无需重新编写或修改源代码。
3. 错误发现早：在编译过程中，编译程序能够检测出源代码中的语法错误和逻辑错误，并提示开发者进行修正。
二、汇编程序汇编程序是一种将汇编语言源代码翻译成机器语言目标代码的程序。
汇编语言是一种与机器语言相对应的低级语言，使用助记符来代替机器语言指令。
汇编程序的主要作用是将汇编程序员编写的可读性高的汇编语言代码转化为机器能够理解和执行的二进制指令。
汇编程序具有以下几个特点：1. 直接操作硬件：汇编语言与计算机硬件之间的关系更为密切，可以直接操作计算机的寄存器、内存和输入输出设备等。
2. 可读性较高：相对于机器语言而言，汇编语言的可读性更好，能够使程序员更容易理解和调试代码。
3. 灵活性强：程序员可以利用汇编语言的灵活性来进行底层优化和特定功能的实现。
三、解释程序解释程序是一种逐行解释并执行源代码的程序。
解释程序不需要事先将源代码转化为机器语言目标代码，而是通过逐行解释源代码，并及时执行相应的操作。
解释程序通常会包括词法分析、语法分析和执行等步骤。
解释程序具有以下几个特点：1. 实时解释执行：解释程序可以实时地解释和执行源代码，遇到错误时可以立即停止并提示开发者进行修正。
解释语言和编译语言
解释语言和编译语言随着计算机科学技术的不断发展，计算机程序语言在编写程序时{{起到越来越重要的作用。
程序员们需要了解不同类型的程序语言，才能编写出有效的程序。
这里涉及到的两种最重要的程序语言是解释性语言和编译性语言。
了解这两种程序语言的概念、特点以及差异对程序员来说是必不可少的。
解释性语言是一种被解释程序直接读取、翻译和执行的高级程序设计语言，它通过一种称为解释器的程序来翻译和执行程序代码。
解释性语言的特点是代码可以被立即翻译成机器能够理解的指令，因此程序代码仅需编写一次，即可被任何使用解释器的计算机系统运行。
解释性语言主要包括Python，JavaScript，Perl，Ruby，PHP等等。
编译性语言是一种需要从源代码翻译成机器代码才能执行的高级程序设计语言，它采用特定的编译器来翻译程序代码。
编译性语言的特点是源代码需要先编译成机器代码，即中间代码，然后再运行，编译的时间会比解释型语言慢一些，但其执行运行速度要快得多。
编译性语言主要包括C，C++，Java，C#等等。
比较解释性语言和编译性语言，我们可以发现两者之间的许多不同之处。
首先，解释性语言编写的代码可以在任何计算机系统上运行，但编译性语言的代码只能在支持特定的操作系统和硬件环境中运行，如果程序员想要在其他系统上运行，就必须重新编译。
其次，解释性语言的代码比编译性语言的代码运行要慢，但它不需要编译，而且更容易编写，修改和调试。
最后，解释性语言适用于快速原型开发，而编译性语言则更适合最终产品的开发。
从上述概述，可以看出解释性语言和编译性语言各有优势，开发者们可以根据实际需求和实际情况灵活选择合适的程序语言。
此外，有些开发者为了节省开发成本，会使用混合语言，将解释语言与编译语言手动或自动的混合使用，这样可以获得更好的性能和更快的开发速度。
总之，解释性语言和编译性语言是计算机程序语言的两大类，具有不同的特点和应用场景。
程序员们需要熟悉这两种类型的语言，根据不同的需求和应用场景灵活选择合适的语言，从而开发出更有效、更高效的程序。
编译技术名词解释
基本知识编译程序：就是指这样一种程序，通过它能够将用高级语言编写的源程序转换成与之在逻辑上等价的低级语言形式的目标程序解释程序与编译程序的主要区别是：*编译程序将源程序翻译成目标程序后再执行目标程序*解释程序则是逐条读出源程序中的语句并解释执行，即在解释程序的执行过程中并不产生目标程序。
形式化方法是用一整套带有严格规定的符号体系来描述问题的方法。
文法是程序语言的生成系统自动机是程序语言的识别系统推导的每一步都是对当前句型中的最右非终结符用相应产生式的右部进行替换，这样的推导称为最右推导（规范推导）最右推导的逆过程称为最左归约（规范归约)。
符号串集合的正闭包：设A是符号串的集合，则称A+为符号串集A的正闭包。
具体定义如下：A+＝A1∪A2∪A3…符号串集合的(星)闭包：设A是符号串的集合，则称A*为符号串集A的星闭包。
具体定义如下：A*＝A0∪A1∪A2∪A3…二义性文法：文法G[S]的一个句子如果存在两棵不同的语法树，或者能找到两种不同的最左推导(或最右推导)，则称这个文法是二义性的。
先天二义性文法：对于一个二义性文法G[S]，如果能找到一个非二义性文法G'[S]，使得L(G')=L(G)，则该二义性文法的二义性是可以消除的。
如果找不到这样的G'[S]，则二义性文法描述的语言为先天二义性的。
推导的每一步都是对当前句型中的最右非终结符用相应产生式的右部进行替换，这样的推导称为最右推导（规范推导）最右推导的逆过程称为最左归约（规范归约)。
符号串长度:｜ab｜＝2，｜ε｜＝0。
四元式，逆波兰，划分基本块，作流图一个句型的最左直接短语称为该句型的句柄。
语法树的某个结点连同它的所有后代组成了一棵子树。
2型文法：文法G的每一个产生式具有下列形式：A→α其中，A∈VN，α∈V*，则称文法G为2型文法或上下文无关文法。
3型文法：文法G的每个产生式具有下列形式：A→α或A→αB其中，A、B∈VN，α∈VT*，则文法G称为3型文法、正规文法或右线性文法在编译方法中：通常用3型文法（正规文法）来描述高级程序语言的词法部分，然后用有限自动机FA来识别高级语言的单词。
常见的两类程序设计语言处理程序
常见的两类程序设计语言处理程序一、编译型语言处理程序1. 编译型语言的定义编译型语言是指在程序运行之前需要经过编译器将源代码转化为机器语言的一种程序设计语言。
编译型语言的处理程序主要包括以下几个步骤：2. 词法分析词法分析是编译型语言处理程序的第一步，主要将源代码划分为一个个单词，也称为词法单元。
词法分析器会根据编程语言的语法规则，将代码中的关键字、标识符、操作符等进行识别和分类。
3. 语法分析语法分析是编译型语言处理程序的第二步，主要是对词法单元进行语法分析，判断代码的语法是否符合语言规范。
语法分析器会根据语法规则构建语法树，以便后续的语义分析和代码生成。
4. 语义分析语义分析是编译型语言处理程序的第三步，主要是对代码的语义进行分析和检查。
语义分析器会检查代码中的语义错误，如类型不匹配、未声明的变量等，并生成相应的错误提示。
5. 代码生成代码生成是编译型语言处理程序的最后一步，主要是将经过词法分析、语法分析和语义分析的代码转化为目标机器的机器语言。
代码生成器会根据目标机器的特性和指令集，生成相应的机器码。
6. 优缺点分析编译型语言处理程序的优点包括编译后的代码执行速度快、占用系统资源少等。
然而，编译型语言的缺点是开发周期相对较长，对于程序的修改和调试比较麻烦。
二、解释型语言处理程序1. 解释型语言的定义解释型语言是指在程序运行时逐行解释执行的一种程序设计语言。
解释型语言的处理程序主要包括以下几个步骤：2. 词法分析解释型语言的词法分析与编译型语言的词法分析类似，都是将源代码划分为一个个词法单元。
3. 语法分析解释型语言的语法分析与编译型语言的语法分析类似，都是对词法单元进行语法分析，判断代码的语法是否符合语言规范。
4. 解释执行解释型语言的解释执行是指在程序运行时逐行解释执行代码。
解释器会将代码转化为一个个可执行的指令，并逐行执行。
5. 优缺点分析解释型语言处理程序的优点包括开发周期短、对程序的修改和调试比较方便等。
编译原理习题答案
编译原理习题答案《编译原理》习题答案：第⼀次：P142、何谓源程序、⽬标程序、翻译程序、汇编程序、编译程序和解释程序？它们之间可能有何种关系？答：被翻译的程序称为源程序；翻译出来的程序称为⽬标程序或⽬标代码；将汇编语⾔和⾼级语⾔编写的程序翻译成等价的机器语⾔，实现此功能的程序称为翻译程序；把汇编语⾔写的源程序翻译成机器语⾔的⽬标程序称为汇编程序；解释程序不是直接将⾼级语⾔的源程序翻译成⽬标程序后再执⾏，⽽是⼀个个语句读⼊源程序，即边解释边执⾏；编译程序是将⾼级语⾔写的源程序翻译成⽬标语⾔的程序。
关系：汇编程序、解释程序和编译程序都是翻译程序，具体见P4 图 1.3。
P143、编译程序是由哪些部分组成？试述各部分的功能？答：编译程序主要由8个部分组成：（1）词法分析程序；（2）语法分析程序；（3）语义分析程序；（4）中间代码⽣成；（5）代码优化程序；（6）⽬标代码⽣成程序；（7）错误检查和处理程序；（8）信息表管理程序。
具体功能见P7-9。
P144、语法分析和语义分析有什么不同？试举例说明。
答：语法分析是将单词流分析如何组成句⼦⽽句⼦⼜如何组成程序，看句⼦乃⾄程序是否符合语法规则，例如：对变量 x：= y 符合语法规则就通过。
语义分析是对语句意义进⾏检查，如赋值语句中x与y类型要⼀致，否则语法分析正确，语义分析则错误。
P155、编译程序分遍由哪些因素决定？答：计算机存储容量⼤⼩；编译程序功能强弱；源语⾔繁简；⽬标程序优化程度；设计和实现编译程序时使⽤⼯具的先进程度以及参加⼈员多少和素质等等。
补充：1、为什么要对单词进⾏内部编码？其原则是什么？对标识符是如何进⾏内部编码的？答：内部编码从“源字符串”中识别单词并确定单词的类型和值；原则：长度统⼀，即刻画了单词本⾝，也刻画了它所具有的属性，以供其它部分分析使⽤。
对于标识符编码，先判断出该单词是标识符，然后在类别编码中写⼊相关信息，以表⽰为标识符，再根据具体标识符的含义编码该单词的值。
计算机组成原理——解释程序和编译程序
计算机组成原理——解释程序和编译程序⼀、定义编译型程序：把做好的源程序全部编译成⼆进制代码的可运⾏程序。
然后，可直接运⾏这个程序。
解释型程序：把做好的源程序翻译⼀句，然后执⾏⼀句，直⾄结束！⼆、区别编译型程序，执⾏速度快、效率⾼；依靠编译器、跨平台性差些。
解释型程序，执⾏速度慢、效率低；依靠解释器、跨平台性好。
编译型的语⾔包括：C、C++、Delphi、Pascal、Fortran解释型的语⾔包括：Java、Basic、javascript、Python三、J a v a那java是编译型的还是解释型的？Java这个语⾔很⾮凡。
⼀、你可以说它是编译型的。
因为所有的Java代码都是要编译的，.java不经过编译就什么⽤都没有。
⼆、你可以说它是解释型的。
因为java代码编译后不能直接运⾏，它是解释运⾏在JVM上的，所以它是解释运⾏的，那也就算是解释的了。
三、但是，现在的JVM为了效率，都有⼀些JIT优化。
它⼜会把.class的⼆进制代码编译为本地的代码直接运⾏，所以，⼜是编译的。
像C、C++ 他们经过⼀次编译之后直接可以编译成操作系统了解的类型，可以直接执⾏的 所以他们是编译型的语⾔。
没有经过第⼆次的处理 ⽽Java不⼀样他⾸先由编译器编译成.class类型的⽂件，这个是java⾃⼰类型的⽂件 然后在通过虚拟机(JVM)从.class⽂件中读⼀⾏解释执⾏⼀⾏，所以他是解释型的语⾔，⽽由于java对于多种不同的操作系统有不同的JVM所以 Java实现了真正意义上的跨平台！请观看下⾯两张图 了解⼀下Java的虚拟机机制：(1)java语⾔的编译-->解释--->执⾏过程(2)java的虚拟机从java来看⽤编译型、解释型来分类编程语⾔已经有点⼒不从⼼了。
编译原理习题答案
第三章
1.P64，8(1),(3)
给出正规表达式： 以01结尾的二进制数串 分析题意，要求的是二进制小，即由0和1构成的串 ，并且必须以01结尾，所以本题可以分两部分去完 成，一部分实现由0和1构成的任意串，一部分即01 ，然后将它们连接到一起就可以了，所以本题的解 答是:(0|1)*01。
（3）包含奇数个1或奇数个0的二进制数串。 本题求二进制串，并且要求包含奇数个0或奇数个1，由于0和1都可以在二 进制串中任何地方出现，所以本题只需要考虑一种情况，另外一种情况也可 以类似求得。考虑包含奇数个0的字符串:由于只关心0的个数的奇偶数，我 们可以把二进制串分成多段来考虑，第1段为二进制串的开始到第1个0为止 ，这一段包含1个0，并且0的前面有0个或多个1，对于剩下的二进制串按 照每段包含两个0的方式去划分，即以0开始，以0结尾，中间可以有0个或 多个1，和果一个二进制串被这样划分完后，剩下的部分如果全部是全1串( 这些全1串在前面划分的串之间或最后)，则该二进制串就具有奇数个0，所 以该二进制串可以这样描述:以第1段(1*0)开始，后面由全1串(1*)以及包 含两个0的串(01*0)组成，所以包含奇数个0的正规表达式为 :1*0(1|01*0)*，本题的解答则是:1*0(1|01*0)*|0*1(0|10*1)*。
最后E.turelist={1,8},E.falelish={4,5,7}
P218.7 : 把下面的语句翻译成四元式序列： While A<C and B<D do If A=1 then C:=C+1 else while A<=D do A:=A+2;.
(1) (2) (3) (4) (5) (6) (7) (8) (9) (10) (11) (12) (13) (14) (15) (j<,A,C,3) (j,-,-,16) (j<,B,D,5) (j,-,-,16) (j=,A,1,7) (j,-,-,10) (+,C,1,T1) (:=,T1,-,C) (j,-,-,1) (j<=,A,D,12) (j,-,-,1) (+,A,2,T2) (:=,T2,-,A) (j,-,-,10) (j,-,-,1)
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
流行
编译程序和解释程序
如果一个程序能够把某一种语言程序(称为源语言程序)改造成为另一种语言程序(称为目标语言程序)，则这亲戚的程序称为“翻译程序”。
如果源语言是“高级语言”(诸如FORTRAN、PASCAL等等)，而目标语言是“低级语言”(如汇编语言或机器语言)，则这样的翻译程序称为“编译程序”。
现在的计算机尚不能直接执行高级语言程序。
执行一个高级语言程序大体上要分两步：第一步，把高级语言的源程序编译成低级语言的目标程序；第二步，运行这个目标程序。
编译程序的典型工作过程是：输入源程序，对它进行加工处理，输出目标程序。
加工处理是非常复杂的过程，它又可划分成以下几个阶段：源程序→词法分析→语法分析→产生中间代码→优化→目标代码生成→目标程序。
第一阶段是词法分析。
承担词法分析任务的程序称为“扫描器”。
词法分析的任务是：对构成源程序的字符串进行扫描和分解。
第二阶段是语法分析。
承担语法分析任务的程序称为“分析器”。
语法分析的任务是：根据语法规则，把描扫器所提供的结果分析成各类语法范畴。
第三阶段是产生中间代码。
承担产生中间代码任务的程序称为“中间代码产生器”。
其任务是：按照语法分析器所识别出的语法范畴，产生相应的中间指令。
第四阶段是优化，即代码优化。
优化的任务是对前阶段产生的中间代码进行加工变换，以便使生成的目标程序，能运行得更快更省(省内存)。
第五阶段是目标代码生成。
这一阶段的任务是：按照优化后的中间代码和其它有关信息生成目标程序。
这种目标程序可以在计算机上直接执行。
执行这个目标程序，就可得到一个高级语言程序的结果。
我们知道，所谓翻译程序是这样一种程序，它能够把用甲语言写的程序翻译成与之等价的用乙语言写的程序。
这里的甲语言是该翻译程序的源语言，而乙语言则为该翻译程序的目标语言。
对于编译程序而言，源程序是被加工的对象，而目标程序是加工后的结果。
在计算机上执行用某种高级语言写的源程序，通常有两种方式：一是编译执行方式，二是解释执行方式。
采用编译执行方式执行源程序时要分两大步：编译和运行。
编译中的加工处理过程又可分为五个阶段。
解释执行方式与编译执行方式是不同的，其根本区别在于：编译方式把源程序的执行过程严格地分成两大步：编译和运行。
即先把源程序全部翻译成目标代码，然后再运行此目标代码，获执行结果。
解释方式则不然。
它是按照源程序中语句的动态顺序，直接地逐句进行分析解释，并立即执行。
所以，解释程序是这样一种程序，它能够按照源程序中语句的动态顺序，逐句地分析解释并执行，直至源程序结束。
与编译程序一样，解释程序也与源语言及计算机有关。
同一台计算机上不同语言的解释程序是不同的；同一种语言在不同的计算机上的解释程序也可能不同。
同一种高级语言的源程序，它可以采用解释执行方式，也可以采用编译执行方式。
例如，BASIC语言有解释BASIC和编译BASIC之分。
前者执行速度慢；后者执行速度快。
编译程序和解释程序都属于系统程序。