如何采用间接编译法

❶ 计算机编译就是指编码和译码两个过程吗

在微指令的控制字段中,每一位代表一个微命令,在设计微指令时,是否发出某个微命令,只要将控制字段中相应位置成"1"或"0",这样就可打开或关闭某个控制门,这就是直接控制法.
在6.3节中所讲的就是这种方法.但在某些复杂的计算机中,微命令甚至可多达三四百个,这使微指令字长达到难以接受的地步,并要求机器有大容量控制存储器,为了改进设计出现了以下各种编译法.
6.4.1 微指令的编译法(编码译码方法)(2)
2.字段直接编译法
在计算机中的各个控制门,在任一微周期内,不可能同时被打开,而且大部分是关闭的(相应的控制位为"0").所谓微周期,指的是一条微指令所需的执行时间.如果有若干个(一组)微命令,在每次选择使用它们的微周期内,只有一个微命令起作用,那么这若干个微命令是互斥的.
例如,向主存储器发出的读命令和写命令是互斥的;又如在ALU部件中,送往ALU两个输入端的数据来源往往不是唯一的,而每个输入端在任一微周期中只能输入一个数据,因此控制该输人门的微命令是互斥的.
选出互斥的微命令,并将这些微命令编成一组,成为微指令字的一个字段,用二进制编码来表示, 就是字段直接编译法.
6.4.1 微指令的编译法(编码译码方法)(3)
例如,将7个互斥的微命令编成一组,用三位二进制码分别表示每个微命令,那么在微指令中,该字段就从7位减成3位,缩短了微指令长度.而在微指令寄存器的输出端,为该字段增加一个译码器,该译码器的输出即为原来的微命令.
6.4.1 微指令的编译法(编码译码方法)(4)
字段长度与所能表示的微命令数的关系如下:
字段长度 微命令数
2位 2～3
3位 4～7
4位 8～15
一般每个字段要留出一个代码,表示本段不发出任何微命令,因此当字段长度为3位时,最多只能表示7个互斥的微命令,通常代码000表示不发微命令.
6.4.1 微指令的编译法(编码译码方法)(5)
3.字段间接编译法
字段间接编译法是在字段直接编译法的基础上,进一步缩短微指令字长的一种编译法.
如果在字段直接编译法中,还规定一个字段的某些微命令,要兼由另一字段中的某些微命令来解释,称为字段间接编译法.
本方法进一步减少了指令长度,但很可能会削弱微指令的并行控制能力,因此通常只作为直接编译法的一种辅助手段.
6.4.1 微指令的编译法(编码译码方法)(6)
字段A(3位)的微命令还受字段B控制,当字段B发出b1微命令时,字段A发出a1,1,a1,2,…,a1,7中的一个微命令;而当字段B发出b2微命令时,字段A发出a2,1,a2,2,…,a2,7中的一个微命令,仅当A为000时例外,此时什么控制命令都不产生.
6.4.1 微指令的编译法(编码译码方法)(7)
4.常数源字段E
在微指令中,一般设有一个常数源字段E就如指令中的直接操作数一样.E字段一般仅有几位,用来给某些部件发送常数,故有时称为发射字段.
该常数有时作为操作数送入ALU运算;有时作为计算器初值,用来控制微程序的循环次数等.
6.4.2 微程序流的控制 (1)
当前正在执行的微指令,称为现行微指令,现行微指令所在的控制存储器单元的地址称现行微地址,现行微指令执行完毕后,下一条要执行的微指令称为后继微指令,后继微指令所在的控存单元地址称为后继微地址.
所谓微程序流的控制是指当前微指令执行完毕后,怎样控制产生后继微指令的微地址.
与程序设计相似,在微程序设计中除了顺序执行微程序外还存在转移功能和微循环程和微子程序等,这将影响下址的形成.
下面介绍几种常见的产生后继微指令地址的方法.
6.4.2 微程序流的控制 (2)
(1)以增量方式产生后继微地址.
在顺序执行微指令时,后继微地址由现行微地址加上一个增量(通常为1)形成的;而在非顺序执行时则要产生一个转移微地址.
机器加电后执行的第一条微指令地址(微程序入口)来自专门的硬件电路,控制实现取令操作,然后由指令操作码产生后继微地址.接下去,若顺序执行微指令,则将现行微地址主微程序计数器( PC中)+1产生后继微地址;若遇到转移类微指令,则由 PC与形成转移微地址的逻辑电路组合成后继微地址.
6.4.2 微程序流的控制 (3)
6.4.2 微程序流的控制 (4)
(2)增量与下址字段结合产生后继微地址
将微指令的下址字段分成两部分:转移控制字段BCF和转移地址字段BAF,当微程序实现转移时,将BAF送 PC,否则顺序执行下一条微指令( PC+1).
执行微程序条件转移时,决定转移与否的硬件条件有好几种.例如,"运算结果为零","溢出","已完成指定的循环次数"等.
我们假设有八种转移情况,定义了八个微命令(BCF取3位),在图中设置计数器CT用来控制循环次数.如在执行乘(或除)法指令时,经常采用循环执行"加,移位"(或减,移位)的方法,指令开始执行时,在CT中置循环次数)每执行一次循环,计数器减1,当计数器为零时结束循环.又考虑到执行微子程序时,要保留返回微地址,因此图中设置了一个返回寄存器RR.

❷ 编译原理的练习题，会的帮下忙。

1、编译方法中自底向上的语法分析算法有:简单优先分析算法、算符优先分析算法、SLR方法、LR（K）方法、LALR（K）方法，自顶向下的语法分析算法有:递归子程序法、LL（K）分析算、预测分析方法。
2、词法分析器的输入是源程序的字符流，输出是词法记号流。
3、等价
4、（a|b）*(aa|bb)(a|b)*

❸ 编译程序的工作过程

编译程序必须分析源程序，然后综合成目标程序。首先，检查源程序的正确性，并把它分解成若干基本成分；其次，再根据这些基本成分建立相应等价的目标程序部分。为了完成这些工作，编译程序要在分析阶段建立一些表格,改造源程序为中间语言形式,以便在分析和综合时易于引用和加工（图1）。
数据结构分析和综合时所用的主要数据结构，包括符号表、常数表和中间语言程序。符号表由源程序中所用的标识符连同它们的属性组成，其中属性包括种类（如变量、数组、结构、函数、过程等）、类型（如整型、实型、字符串、复型、标号等），以及目标程序所需的其他信息。常数表由源程序中用的常数组成，其中包括常数的机内表示，以及分配给它们的目标程序地址。中间语言程序是将源程序翻译为目标程序前引入的一种中间形式的程序，其表示形式的选择取决于编译程序以后如何使用和加工它。常用的中间语言形式有波兰表示、三元组、四元组以及间接三元组等。
分析部分源程序的分析是经过词法分析、语法分析和语义分析三个步骤实现的。词法分析由词法分析程序（又称为扫描程序）完成，其任务是识别单词（即标识符、常数、保留字，以及各种运算符、标点符号等）、造符号表和常数表，以及将源程序换码为编译程序易于分析和加工的内部形式。语法分析程序是编译程序的核心部分，其主要任务是根据语言的语法规则，检查源程序是否合乎语法。如不合乎语法，则输出语法出错信息；如合乎语法，则分解源程序的语法结构，构造中间语言形式的内部程序。语法分析的目的是掌握单词是怎样组成语句的，以及语句又是如何组成程序的。语义分析程序是进一步检查合法程序结构的语义正确性，其目的是保证标识符和常数的正确使用，把必要的信息收集和保存到符号表或中间语言程序中，并进行相应的语义处理。

❹ 如何在windows上用ndk交叉编译其他平台程序

目标 ：编译arm64的.so库

编译方法：理论上应该有两种交叉编译方法，法一，在linux服务器上安装交叉工具链，直接用交叉工具链进行编译链接；法二，使用ndk完成交叉编译，因为

ndk已经安装好交叉编译工具链，以及相关的系统库和系统头文件了。这两种方法的区别在于，linux服务器上的编译使用的makefile和ndk使用的.mk
文件显然不同。原因是ndk作为一个集成编译环境，制定了一套特定的规则用于生成最终的编译脚本。

这里简单总结下，如何在windows用ndk进行交叉编译arm64目标平台的.so库：

step1:找到ndk开发工具包，官网之类的都可以下载，android-ndk64-r10-windows-x86_64.rar文件

step2:解压上述ndk工具包，将包含程序源文件和头文件的文件夹testProject都放入android-ndk-r10下的samples目录下。

放在其他地方当然也可以，但是后续相对路径之类的不太好加，既然其他例子都放这，把代码放这编译是最保险的了。

step3:在testProject中增加一个jni的文件夹，必须要添加！！！！！！

step4:在jni文件夹中，添加一个Android.mk的文件，必须要添加！！！！！

step5:在jni文件夹中，添加一个Application.mk的文件与Android.mk并列，必须要添加！！！！！

step6:Android.mk和Application.mk合起来就类似于linux环境下的makefile编译文件。

如何写Android.mk，可以参考例子helllo-jni中jni文件夹下的Android.mk。

LOCAL_PATH:=$(call my-dir) #必须要写的

include $(CLEAR_VARS) #必须要写的

LOCAL_MODULE:=hello-jni #编译出来的模块名称

LOCAL_SRC_FILES:=hello-jni.c #制定编译的源文件名称

include $(BUILD_SHARED_LIBRARY)#放在最后

除了上述变量之外，还有其他的指定的变量，

LOCAL_CFLAGS，用于指定编译选项，这个和makefile中是完全一样的，可以指定编译选项-g，也可以指定编译宏及宏值

LOCAL_LDLIBS，用于指定链接的依赖库，这个可以makefile也是完全一样的，可以指定链接库用-l库名，以及指定库搜索路径用_L路径名

LOCAL_STATIC_LIBRARIES，指定链接的静态库名，makefile中没有

LOCAL_C_INCLUDES，用于指定编译头文件的路径，和makefile中不同，路径前不需要加-I，直接写路径即可，可以是相对路径或绝对路径，

多个路径之间用空格隔开。

编写上述Android.mk碰到的问题有，

(1)使用默认的系统自动加载stl库头文件总是出错，只好手动在LOCAL_STATIC_LIBRARIES指定sources/cxx-stl/stlport/stlport来完成对#include<string>这种c++形式的头文件加载

(2)使用$(SYSROOT)/usr/include来完成对系统库头文件的加载，结果找不到sem_t符号，只好指定platforms/android-L/arch-arm64/usr/include

step7:Application.mk编写

APP_STL指定使用的stl移植库，动态或者静态都行

APP_CPPFLAGS，指定app编译的编译选项

APP_ABI指定abi规范类型，例如arm64-v8a，也可以写成ALL就是把所有的类型全部编一编

APP_PLATFORM指定编译的platform名称，这里可以写成android-L或者不指定全编。

step8:编译完成后，运行。

启动cmd，使用cd /D进行到testProject的jni目录下

step9:将android-ndk-r10下的ndk-build.cmd直接拖拽到cmd中，此时直接敲回车，就可以编译了。当然也可以加一个 clean，清除编译中间文件。

step10:检查下编译结果，编译成功后在testProject中多了两个文件夹与jni并列的，libs和obj。
编译链接后的结果就在libs中！

❺ C文件如何成为可执行文件（编译、链接、执行）——摘自《程序员的自我修养》

本文算是我阅读《程序员的自我修养》（俞甲子等着）相关章节的笔记，文中直接引用了原书中的叙述，强烈建议大家去看原书，本文只做概要介绍而用。——注：文中有很多引用图的地方，请大家自己去找原书看，支持正版！我遇到一个问题，Linux C编程中的问题：.. char *p; unsigned int i = 0xcccccccc; unsigned int j; p = (char *) &i; printf("%.2x %.2x %.2x %.2x\n", *p, p[1], p[2], p[3]); memcpy(&j, p, sizeof(unsigned int)); printf("%x\n", j); ... Output: ffffffcc ffffffcc ffffffcc ffffffcc 0xcccccccc My questions are: 1. Why it prints "ffffffcc ffffffcc ffffffcc ffffffcc"? (if p is unsigned char* then it will print correctly "cc cc cc cc") 2. Why pointer to char p copied to j correctly, why not every member in p overflow? since it is a signed char. 这是别人在邮件列表中提出的问题，在试图回答这个问题的过程中，突然发现，自己对连接器的工作并不熟悉，因此拿来好书《程序员的自我修养》来看，并做如下汇报，强烈推荐《程序员的自我修养》！！！写好的C语言文件，最终能够执行，大致要经过预处理、编译、汇编、链接、装载五个过程。预编译完成的工作： （1）将所有的"#define"删除，并展开所有的宏定义 （2）处理所有条件预编译指令 （3）处理#include预编译指令，将被包含的文件插入到预编译指令的位置，这个过程是递归进行的。 （4）删除所有的注释 （5）添加行号和文件名标识，以便调试 （6）保留所有的#pragma编译器命令，因为编译器需要使用它们。编译完成的工作： （1）词法分析 扫描源代码序列，并将其分割为一系列的记号（Token）。 （2）语法分析 用语法分析器生成语法树，确定运算符号的优先级和含义、报告语法错误。 （3）语义分析 静态语义分析包括生命和类型的匹配，类型的转换；动态语义分析一般是在运行期出现的与语义相关性的问题，如除0错。 （4）源代码生成 源代码级优化器在源代码级别进行优化：如将如（6+2）之类的表达式，直接优化为（8）等等。将语法书转换为中间代码，如三地址码、P-代码等。 （5）代码生成 将源代码转换为目标代码，依赖于目标机器。 （6）目标代码优化汇编完成的工作： 将汇编代码变成机器可以执行的指令链接完成的工作： 链接完成的工作主要是将各个模块之间相互引用的部分处理好，使得各个模块之间正确衔接。链接过程包括：地址和空间分配、符号决议和重定位。 首先讲静态链接，基本的静态链接如下： 我们可能在main函数中调用到定义在另一个文件中的函数foo()，但是由于每个模块式单独编译的，因此main并不知道foo的地址，所以它暂时把这些调用foo的指令的目标地址搁置，等到最后链接的时候让连接器去修正这些地址（重定位），这就是静态链接最基本的过程和作用；对于定义在其他文件中的变量，也存在相同的问题。具体过程如下： （1）空间和地址分配 1）空间与地址分配：扫描所有输入目标文件，获得各个段的属性、长度和位置，并且将目标文件中的符号表中所有的符号定义和符号引用收集起来，放到一个全局符号表中。 2）符号解析和重定位：使用第一步收集到的信息，读取输入文件中段的数据、重定位信息，并进行符号解析与重定位、调整代码中的地址等。 动态链接的过程更为复杂，但是完成的工作类似。 动态链接的初衷是为了解决空间浪费和更新困难的问题，把链接过程推迟到运行时进行 首先介绍一个重要的概念——地址无关代码。为了解决固定装载地址冲突的问题，我们希望对所有绝对地址的引用不作重定位，而把这一步推迟到装载的时候再完成，一旦模块装载地址确定，即目标地址确定，那么系统对程序中所有的绝对地址引用进行重定位。同时我们希望，模块中共享的指令部分在装载时不需要因为装载地址的改变而改变，所以把指令中那些需要被修改的部分分离出来，跟数据放在一起，这样指令部分就可以保持不变，而数据部分可以在每个进程中拥有一个副本，这种方案目前被称为地址无关代码（PIC，Position-independent Code）。 我们需要解决如下四种引用中的重定位问题： 1）模块内部调用或者跳转：这个可以用相对地址调用或者基于寄存器的相对调用，所以不需要重定位2）模块内部数据的访问：用相对寻址的方法，不过链接器实现得十分巧妙： call494 <__i686.get_pc_thunk.cx> add$0x188c, %ecx mov$0x1, 0x28(%ecx) //a=1 调用一个叫做__i686.get_pc_thunk.cx的函数，把call的下一条指令的地址放到ecx寄存器中，接着执行一条mov指令和一个add指令3）模块间数据的访问：在数据段里建立一个指向全局变量的指针数组，也成全局便宜表（GOT），当要引用全局变量时，可以通过GOT相对应的项间接引用： GOT是做到指令无关的重要的一环：在编译时可以确定GOT相对于当前指令的偏移，根据变量地址在GOT中的偏移就可以得到变量的地址，当然GOT中哪个每个地址对应于哪个变量是由编译器决定的。4）模块间的调用、跳转：采用上面类似的方法，不同的是GOT中相应的项存储的是目标函数的地址，当模块需要调用目标函数时，可以通过GOT中的项进行间接跳转。 地址无关代码小结： 现在，来看动态链接中的另一个重要问题——延迟绑定（PLT）。当函数第一次被用到时才进行绑定，否则不绑定。PLT为了实现延迟绑定，增加了一层间接跳转。调用函数并不是通过GOT跳转的，而是通过一个叫PLT项的结构进行跳转的，每个外部函数在PLT中都有对应的项，如函数bar，其在PLT对应的项的地址记为bar@plt，实现方式如下： bar@plt: jmp* (bar@GOT) pushn pushmoleID jump_dl_runtime_resolve 链接器的这个实现至为巧妙： 如果在连接器初始化阶段，已经正确的初始化了bar@GOT，那么这个跳转指令的结果正是我们所期望的，但是，为了实现PLT，一般在连接器初始化时，将"pushn"的地址放入到bar@GOT中，这样就直接跳转到第二条指令，相当于没有进行任何操作。第二条指令“pushn”，n是bar这个符号引用在重定位表“.rel.plt”中的下标。接着将模块的ID压栈，跳转到_dl_runtime_resolve完成符号解析和重定位工作，然后将bar的地址填入到bar@GOT中。下次再调用到bar时，则bar@GOT中存储的是一个正确的地址，这样就完成了整个过程。 在链接完成之后，就生成了你要的可执行文件了，如ELF文件，至于这个文件的详细的信息，可以参考相关的文档。 现在，你要运行你的可执行文件，这是如何做到的呢？ 我们从操作系统的角度来看可执行文件的装载过程。操作系统主要做如下三件事情：（1）创建一个独立的虚拟地址空间，但由于采用了COW机制，这里只是复制了父进程的页目录和页表，甚至不设置映射关系（参考操作系统相关书籍）。（2）读取可执行文件头，并且建立虚拟空间与可执行文件的映射关系。（3）将CPU的指令寄存器设置成可执行文件的入口地址，启动运行。我们来看一下执行过程中，进程虚拟空间的分布。 首先我们来区分Section和Segment，都可以翻译为“段”，那么有什么不同呢？从链接的角度来讲，elf文件是按照Section存储的，从装载的角度讲，elf文件是按照Segment存储的。”Segment”实际上是从装载的角度重新划分了ELF的各个段，将其中属性相似的Section合并为一个Segment，而系统是按照Segment来映射可执行文件的。

❻ 微指令的编译方法有哪些

直接编码（直接控制）方式、字段直接编码方式、字段间接编码方式、混合编码、其他（常数字段）。特点：直接编码速度快，但控存容量极大；字段直接编码缩短了微指令的长度，但是增加了译码电路。

微指令是指在机器的一个CPU周期中，一组实现一定操作功能的微命令的组合，描述微操作的语句。微命令是指控制部件通过控制线向执行部件发出各种控制命令。操作微指令是描述受控电路的操作语句 , 分支微指令是描述控制电路的分支语句。

一条机器指令的功能是若干条微指令组成的序列来实现的，即一条机器指令所完成的操作分成若干条微指令来完成，由微指令进行解释和执行，这个微指令序列通常叫做微程序。

微指令的编译方法是决定微指令格式的主要因素。考虑到速度，成本等原因，在设计计算机时采用不同的编译法 。因此微指令的格式大体分成两类：水平型微指令和垂直型微指令。

❼ 汉语程序设计语言的编译原理

汉编系统是一个交互式的程序设计环境，最初是为程序员在小型和微型计算机上开发应用程序而设计的。主要应用于科学计算和工业控制，比如仪器、机器人、过程控制、图形和图像处理、人工智能和商业应用。汉编语言的主要优点是软件开发快速、交互式、计算机硬件的高效使用等。
汉编语言与传统语言最大的不同是它的可扩展性。汉编语言的编程过程就是定义新的词，词实际上就是语言的新命令。词可以用一系列以前定义的词来定义，这个过程与教育孩子的过程相似：我们总是用孩子们以前理解的概念来教给孩子们新的概念，而这些词被称为“高级定义”。同样，新的词也可以用汇编代码定义。
可扩展性的结果是我们在开发一个应用的同时，也间接地开发了一个特殊的、针对这一类应用的“面向应用的模块，它可以用于或者经过修改之后被用于相似的应用。
汉编语言的可扩展性并不仅仅是为语言自身增加新的命令，所以不要把定义词与传统高级语言定义函数、过程等同。汉编系统还能对定义词(建词)进行扩展，创建一个可以定义其它词的词，这种词被称为“定义词”。在创建这样一个定义词的时候，程序员能够指定它所创建的词在编译时间、运行时间或者这两种状态下的特殊行为。这个能力允许我们定义特殊的数据类型，并对其行为和结构实施完全的控制。又由于这种词的运行时行为可以用高级语言或者汇编语言来定义，所以由定义词创建的词将具有与其它汉编词一样的性能。系统也允许我们增加一个新的“编译指示符”以实现特殊类型的循环或者其它的控制结构。比如，汉语言定义一个程序变量的词：给，其代码大概如下：
编给(32位数-<变量名>-)编译时
(---32位数)运行时
建词可用地址4字节空出写
动作读
。
定义变量时
5给变量一
则5被自动写入变量一的实体域中
运行“变量一”时
变量一
则变量一实体域中的数字5被自动读取，放到数摞上 汉编词可以使用以前定义的词或者汇编代码来定义，它们与其它语言的子程序相似，也与其它语言的命令等效。汉编系统允许我们在键盘上打入一条指令的词名，这个词将被立即执行。然而，如果我们把功能的词名放到定义中，将编译成对于这个词的引用。
高级词是由其它词的集合来定义的，我们可以把这个过程想象成是其它语言的宏。新的词被加入到它们可以使用的存储器中，其定义被加入到词典中。在一个汉编词的命名规则中，只有很少的几个字符不能作为词名使用。
当遇到一个词的时候，汉编系统就通过词典搜索希望找到这个词的定义，如果找到这个词定义的功能，或者被立即执行，或者作为引用而被编译到新的定义中。然而，如果在词典中没有找到这个词，系统就试着把它转换成一个数。如果转换成功，就把它放在数摞上。如果不能转换成数字，就显示这个未定义的词名并打印出一个错误的信息来报告这个词是系统所不知道的。
汉编词的执行流程大概可以用一个词来模拟如下：

编查词测试
{词名串--}
255个字节空给词名串
词名串255填0
词名串字串传送
词名串(查词)
0=
就
计字节
串>数
就
♀
否则
字串未定义词名串字串+传送
词名串计字节
回车印字串
全复位
然后
否则
执行
然后
。★
字串看数摞查词测试数摞已空!★
字串123456查词测试★.
看数摞[1]123456★.
显123456★
字串看方法查词测试
看方法未定义
汉编系统编译流程如右图(流程图来源：汉编新浪博客)所示。
汉编语言坚持“结构化程序设计”原理：
·词必须在引用之前被定义；
·逻辑流限制只有顺序、条件和循环，有专门的词用于实现常用的程序控制结构；
·程序员使用许多小的、独立的模块（词）来实现最大的可测试性和可靠性；
这种方法有两个明显的优点
·新的词总是用以前定义和测试过的词来构造，所以调试更容易。模块可以单独执行以测试它的功能；
·固有的模块性使汉编语言成为一个“设计性语言”，允许自顶向下的设计同时保持自底向上的测试。一个词可以在不同的程序中使用，但是它的功能只需要定义一次；
这些都保证了汉编软件能够快速和有效地被开发，同时，如果管理得当，也可以作为自身文档的基础。
汉编语言的5个主要元素决定了它的特点：
·一个词典；
·两个数摞，一个是参数摞，另一个是用于嵌套的返回摞；
·键盘（输入流）解释器；
·一个编译器；
·虚拟存储； 词典是汉编定义词的数据和代码存储空间，也为编译建立了词的索引。词典中的词包括汉编程序代码词、常数定义词、变量定义词、不定量定义词，面向对象部分还有模板、对象、对象事件、消息。
汉编代码存储在词典中。词典占据了系统存储器的很大部分，它由一个串线链接的可变长度的项目组成，每个项目定义了一个词。每个定义的内容根据词的类型（数据项、常数、操作序列等）而有所不同，词典是可扩展的。
词是由“定义词”加入词典的，最常用的定义词是“编。”当“编”执行的时候，马上就把后面的词名扫描，建立一个词典项，然后进入“编译”模式。有许多不同的编译方法，最常用的是“串线编码”，这种方法把定义编译成一系列以前定义词的地址引用。词的定义由“。”（句号）结束。下面就是一个词的定义：
编平方(--)♂*显。

当一个词名项被编译到词典中的时候（称为定义的首部），它包含一个指向词典中前一个首部的指针。新词的词名加入词典（这里就是平方），接着一个指向词名为“（编）”子程序调用的指针编译到词典中作为定义的第一部分，这个指针指向一段在解释定义体时需要执行的代码。当然，这里所说的不是唯一的编译技术，但它的应用最为普遍，这种技术称为间接串线编码，因为定义中的第一个项目是一段代码的引用，这段代码知道如何解释定义的其它部分。
定义的其它部分称为这个定义的体。在编译模式下，系统将依次寻找每个词的首部。每个首部地址依次放到定义体中，这样就产生了一个地址列表。最后在到达“。”时，词名为“。”的子程序地址被编译进词典。“。”子程序用来将控制返回到调用词，就像一个子程序返回一样。

❽ 编译程序都有哪些

编译程序有哪些主要构成成分?它们各自的主要功能是什么?
数据结构

分析和综合时所用的主要数据结构，包括符号表、

常数表和中间语言程序。

符号表由源程序中所用的标识符连同它

们的属性组成，

其中属性包括种类

（如变量、

数组、

结构、

函数、

过程等）、类型（如整型、实型、字符串、复型、标号等），以

及目标程序所需的其他信息。常数表由源程序中用的常数组成，

其中包括常数的机内表示，

以及分配给它们的目标程序地址。

中

间语言程序是将源程序翻译为目标程序前引入的一种中间形式

的程序，

其表示形式的选择取决于编译程序以后如何使用和加工

它。

常用的中间语言形式有波兰表示、

三元组、

四元组以及间接

三元组等。

分析部分

源程序的分析是经过词法分析、语法分析和语

义分析三个步骤实现的。

词法分析由词法分析程序

（又称为扫描

程序）完成，其任务是识别单词（即标识符、常数、保留字，以

及各种运算符、标点符号等）、造符号表和常数表，以及将源程

序换码为编译程序易于分析和加工的内部形式。

语法分析程序是

编译程序的核心部分，

其主要任务是根据语言的语法规则，

检查源程序是否合乎语法。

如不合乎语法，

则输出语法出错信息；

如

合乎语法，

则分解源程序的语法结构，

构造中间语言形式的内部

程序。

语法分析的目的是掌握单词是怎样组成语句的，

以及语句

又是如何组成程序的。

语义分析程序是进一步检查合法程序结构

的语义正确性，

其目的是保证标识符和常数的正确使用，

把必要

的信息收集和保存到符号表或中间语言程序中，

并进行相应的语

义处理。

综合部分

综合阶段必须根据符号表和中间语言程序产生

出目标程序，其主要工作包括代码优化、存储分配和代码生成。

代码优化是通过重排和改变程序中的某些操作，

以产生更加有效

的目标程序。

存储分配的任务是为程序和数据分配运行时的存储

单元。

代码生成的主要任务是产生与中间语言程序符等价的目标

程序，

顺序加工中间语言程序，

并利用符号表和常数表中的信息

生成一系列的汇编语言或机器语言指令。

结构

编译过程分为分析和综合两个部分，

并进一步划分为

词法分析、语法分析、

语义分析、

代码优化、存储分配和代码

生成等六个相继的逻辑步骤。

这六个步骤只表示编译程序各部分

之间的逻辑联系，

而不是时间关系。

编译过程既可以按配伏激照这六个

逻辑步骤顺序地执行，

也可以按照平行互锁方式去执行。

在确定

编译程序的具体结构时，

常常分若干遍实现。

对于源程序或中间

语言程序，

从头到尾扫视一次并实现所规定的工作称作一遍。

每

一遍可以完成一个或相连几个逻辑步骤的工作。

例如，

可以把词

法分析作为第一遍；

语法分析和语义分析作为第二遍；

代码优化

和存储分配作为第三遍；

代码生成作为第四遍。

反之，

为了适应

较小的存储空间或提高厅颤目标程序质量，

也可以把一个逻辑步骤的

工作分为几遍去执行。

例如，

代码优化可划分为代码优化准备工

作和实际代码优化两遍进行。

一个编译程序是否分遍

,

以及如何分遍

,

根据具体情况而定。

其判别标准可以是存储容量的大小、

源语言的繁简、

解题范围的

宽窄，

以及设计、

编制人员的多少等。

分遍的好处是各遍功能独

立单纯、相互联系简单、逻辑结构清晰、优化准备工作充分。缺

点是各遍之中不可避免地要有些重复的部分，

而且遍和遍之间要培袜

有交接工作，因之增加了编译程序的长度和编译时间。

一遍编译程序是一种极端情况，

整个编译程序同时驻留在内

存

,

彼此之间采用调用转接方式连接在一起

(

图

2)

。当语法分析

程序......
c编译程序是什么？
D

编译程序

这是一类很重要的语言处理程序，它把高级语言(如FORTRAN、COBOL、Pascal、C等)源程序作为输入，鸡行翻译转换，产生出机器语言的目标程序，然后再让计算机去执行这个目标程序，得到计算结果。

实在不明白用排除法
编译程序是什么意思啊
你是想知道这个概念的意思么，有点笼统不好给你讲的。你说的编译程序是编程么，编程就是驾驭机器
编译程序是什么意思？编译是什么意思？
把用高级程序设计语言书写的源程序，翻译成等价的计算机汇编语言或机器语言书写的目标程序的翻译程序。编译程序属于采用生成性实现途径实现的翻译程序。它以高级程序设计语言书写的源程序作为输入，而以汇编语言或机器语言表示的目标程序作为输出。编译出的目标程序通常还要经历运行阶段，以便在运行程序的支持下运行，加工初始数据，算出所需的计算结果。编译程序的实现算法较为复杂。这是因为它所翻译的语句与目标语言的指令不是一一对应关系,而是一多对应关系;同时也因为它要处理递归调用、动态存储分配、多种数据类型，以及语句间的紧密依赖关系。但是，由于高级程序设计语言书写的程序具有易读、易移植和表达能力强等特点，编译程序广泛地用于翻译规模较大、复杂性较高、且需要高效运行的高级语言书写的源程序。
目前最常用的作C语言编译程序的软件是什么?
如果你用Turbo C的话，不需要太高配置，基本的DOS能跑的系统他就能跑。

如果你用VC++6.0跑的话，那么最低也得赛扬II一级别，256M内存，然后WIN98系统，硬盘至少2G空间

如果你用Visual Studio200X跑的话，建议奔腾四的机器，而且内存要大，至少512M，XP环境，如果要加载SQL SERVER的话，内存还要更大，至少1G，否则服务挂不动，而且硬盘最好留5G空间，可以安装一些MSDN。方便查阅。

其次，还有个GCC编译器，可以下载一个环境，配置一下，这是LINUX下的C编译器，效率很高，而且出来的OBJ没有垃圾数据，推荐，这个跟TC环境差不多
目前主流的C语言编译软件是什么
vc++ 6.0比较老 但是适合初学者学习 初学者足够了

vs 2010 、vs 2012不错， 软件稍大，

eclipse 也可以 不过不太常用

如果是初学者建议 vc++6.0 或者 vs 2012
编译程序的优点是什么啊？解释程序的优点又是什么？
5、编译程序和解释程序

高级语言程序同样要翻译成二进制程序才能执行。

耿级语言的两种执行方式：

（1）解释方式：翻译一条，执行一条 特点：慢，但占空间小

（2）编译方式：翻译成目标程序，然后运行目标程序 特点：快，但占用空间大 （考点）
编译软件具体是什么啊？为属于系统软件啊
以上回答是什么乱七八糟的水平！

计算机常识，操作系统，数据库管理系统，编译软件都属于系统软件。

没有为什么，这就是个定义。规定就是这样。原因我想可能是因为这些软件都没有特定的应用吧。。都是为了辅助其它应用软件而存在。所以定义为系统软件。
编译原理---程序执行的两种方式是什么
解释执行和编译执行，前者过程简单，后者执行速度快