Pascal语言编译器的设计与实现

Pascal语言编译器的设计与实现

我们设计的编译程序涉及到编译五个阶段中的三个，即词法分析器、语法分析器和中间代码生成器。编译程序的输出结果包括词法分析后的二元式序列、变量名表、状态栈分析过程显示及四元式序列程序，整个编译程序分为三部分：

(1) 词法分析部分

(2) 语法分析处理及四元式生成部分 (3) 输出显示部分

一．词法分析器设计

于我们规定的程序语句中涉及单词较少，故在词法分析阶段忽略了单词输入错误的检查，而将编译程序的重点放在中间代码生成阶段。词法分析器的功能是输入源程序，输出单词符号。我们规定输出的单词符号格式为如下的二元式：(单词种别，单词自身的值)

#define ACC -2 #define sy_if 0 #define sy_then 1 #define sy_else 2 #define sy_while 3 #define sy_begin 4 #define sy_do 5 #define sy_end 6 #define a 7 #define semicolon 8 #define e 9 #define sharp 10 #define S 11 #define L 12 #define tempsy15 #define EA 18 //E and #define EO 19 //E or

#define plus 34 #define subtract 35 #define times 36 #define divide 37 #define bexxes 38 #define op_and 39 #define op_or 40 #define op_not 41 #define rop 42

#define lparent 48 #define rparent 49 #define ident 56 #define intconst 57

函数说明 1．读取函数 readline( )、readchar ( ) 词法分析包含从源文件读取字符的操作，但频繁的读文件操作会影响程序执行效率，故实际上是从源程序文件””中读取一行到输入缓冲区，而词法分析过程中每次读取一个字符时则是通过执行 readchar ( )从输入缓冲区获得的；若缓冲区已被读空，则再执行readline( )从中读取下一行至输入缓冲区。 2．扫描函数 scan( )

扫描函数 scan( )的功能是滤除多余空格并对主要单词进行分析处理，将分析得到的二元式存入二元式结果缓冲区。 3．变量处理 find

变量处理中首先把以字母开头的字母数字串存到spelling[ ]数组中，然后进行识别。识别过程是先让它与保留关键字表中的所有关键字进行匹配，若获得成功则说明它为保留关键字，即将其内码值写入二元式结果缓冲区；否则说明其为变量，这时让它与变量名表中的变量进行匹配），如果成功，则说明该变量已存在并在二元式结果缓

冲区中标记为此变量，否则将该变量登记到变量名表中，再将这个新变量存入二元式缓存数组中。 4．数字识别number( )

数字识别将识别出的数字填入二元式结果缓存数组。5．显示函数

显示函数的功能在屏幕上输出词法分析的结果，同时给出二元式个数及源程序行数统计。

二．语法分析器设计

语法分析器的核心是三张 SLR 分析表以及针对这三张SLR 分析表进行语义加工的语义动作。编译程序中语法分析处理及四元式生成部分主要是以二元式作为输入，并通过SLR 分析表对语法分析处理过程进行控制，使四元式翻译的工作有条不紊的进行，同时识别语法分析中的语法错误。在处理 if 和 while 语句时，需要进行真值或假值的拉链和返填工作，以便转移目标的正确填入。

1. 控制语句的 SLR 分析表1 设计过程如下：将扩展文法G’

0） S’ S

1）S if e then S else S 2）S while e do S 3）S begin L end 4）S a 5）L S 6）L S;L

用∈_CLOSURE方法构造LR(0)项目规范簇为：

I0： S’·S

S ·if e then S else S S ·while e do S S ·begin L end

S · a ; I1: S’ S·

I2: S if·e then S else S I3: S while ·e do S I4: S begin·L end L ·S L ·S;L S ·if e then S else S

S ·while e do S S ·begin L end S · a

I5: S a·

I6: S if e·then S else S I7: S while e·do S I8: S begin L·end I9: L S·

L S·;L

I10: S if e then · S else S

S · if e then S else S S · while e do S S · begin L end

I11: S while e do ·S

S · if e then S else S S ·while e do S S · begin L end S · a

I12: S begin L end · I13: L S; ·L

L ·S L ·S;L

S ·if e then S else S S ·while e do S S ·begin L end S ·a

I14: S if e then S·else S I15: S while e do

S· I16: L S;L·

I17: S if e then S·else S

S ·if e then S else S S ·while e do S

S ·begin L end S ·a

I18: S if e then S else S·

构造文法G’中非终结符的FOLLOW集如下：

FOLLOW(L) = { end }

FOLLOW(S) = {else , ; ,end,#}

在ＬＲ项目规范簇中，只有Ｉ9有“移进――归约”冲突， L S· L S·L 因为FOLLOW(L) ∩ FIRST(L) = ∮所以可以用ＳＬＲ方法解决以上冲突，最后我们得到的ＳＬＲ分析表如下： If 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 S2 S2 S2 S2 S2 S2

static int /*0*/ /*1*/ /*2*/ /*3*/ /*4*/ /*5*/ /*6*/ /*7*/ /*8*/ /*9*/

then S10 else R4 R3 S17 R2 R1 while begin S3 S3 S3 S3 S3 S3 S4 S4 S4 S4 S4 S4 ACTION do S11 end R3 S12 R5 R3 R2 R6 R1 a S5 S5 S5 S5 S5 S5 ; R4 S13 R3 R2 R1 e S6 S7 # ACC R4 R3 R2 R1 S 1 9 14 15 9 18 GOTO L 8 16action[19][13]=

{{2,-1,-1,3,4,-1,-1,5,-1,-1,10,1,-1},

{-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,ACC,-1,-1},

{-1,-1,-1,-1,-1,-1,-1,-1,-1,6,-1,-1,-1},

{-1,-1,-1,-1,-1,-1,-1,-1,-1,7,-1,-1,-1},

{2,-1,-1,3,4,-1,-1,5,-1,-1,-1,9,8},

{-1,-1,104,-1,-1,-1,104,-1,104,-1,104,-1,-1},

{-1,10,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1},

{-1,-1,-1,-1,-1,11,-1,-1,-1,-1,-1,-1,-1},

{-1,-1,-1,-1,-1,-1,12,-1,-1,-1,-1,-1,-1},

{-1,-1,-1,-1,-1,-1,105,-1,13,-1,-1,-1,-1},

/*10*/ {2,-1,-1,3,4,-1,-1,5,-1,-1,-1,14,-1}, /*11*/ {2,-1,-1,3,4,-1,-1,5,-1,-1,-1,15,-1}, /*12*/ {-1,-1,103,-1,-1,-1,103,-1,103,-1,103,-1,-1}, /*13*/ {2,-1,-1,3,4,-1,-1,5,-1,-1,-1,9,16}, /*14*/ {-1,-1,17,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1}, /*15*/ {-1,-1,102,-1,-1,-1,102,-1,102,-1,102,-1,-1}, /*16*/ {-1,-1,-1,-1,-1,-1,106,-1,-1,-1,-1,-1,-1}, /*17*/ {2,-1,-1,3,4,-1,-1,5,-1,-1,-1,18,-1}, /*18*/ {-1,-1,101,-1,-1,-1,101,-1,101,-1,101,-1,-1}};

其中，前 9 列为 action 值，后 2 列为 goto 值；0～16 表示 17 个移进状态；-1表示出错；ACC 表示分析成功；而 100～106 对应归约产生式：

2. 算术表达式的 LR 分析表 2 设计如下：

0) S’ E 1) E E+E 2) E E*E 3) E (E)

4) E i I 0 1 2 3 4 5 6 7 8 9 10 11 12 13 S3 S3 S3 S3 S3 S3 + S4 R4 S4 R1 R2 R3 R6 R5 - S11 R4 S11 R1 R2 R3 R6 R5 * S5 R4 S5 S5 R2 R3 R6 S5 ACTION / S10 R4 S10 S10 R2 R3 R6 S10 ( S2 S2 S2 S2 S2 S2 ) R4 S9 R1 R2 R3 R6 R5 # ACC R4 R1 R2 R3 R6 R5 GOTO E 1 6 7 8 12 13

static int action1[14][9]= /*0*/ {{3,-1,-1,-1,-1,2,-1,-1,1}, /*1*/ {-1,4,11,5,10,-1,-1,ACC,-1}, /*2*/ {3,-1,-1,-1,-1,2,-1,-1,6}, /*3*/ {104,104,104,104,104,104,104,104,-1}, /*4*/ {3,-1,-1,-1,-1,2,-1,-1,7}, /*5*/ {3,-1,-1,-1,-1,2,-1,-1,8},

/*6*/ {-1,4,11,5,10,-1,9,-1,-1}, /*7*/ {101,101,101,5,10,101,101,101,-1}, /*8*/ {102,102,102,102,102,102,102,102,-1}, /*9*/ {103,103,103,103,103,103,103,103,-1}, /*10*/ {3,-1,-1,-1,-1,2,-1,-1,12}, /*11*/ {3,-1,-1,-1,-1,2,-1,-1,13}, /*12*/ {106,106,106,106,106,106,106,106,-1}, /*13*/

{105,105,105,5,10,105,105,105,-1}};

3.布尔表达式的 SLR 分析表3 设计如下： 1) S’ B 2)

B i

3) B i rop i 4) B ( B ) 5) B NOT B 6) A B AND 7) B AB 8) O B OR 9) B OB i 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 S1 S3 S1 S1 S1 S1 R5 R7 Rop S2 ( S4 S4 S4 S4 S4 R5 R7 ACTION ) R1 R2 R4 S12 R3 R6 R8 NOT S5 S5 S5 S5 S5 R5 R7 AND R1 R2 S9 S9 R3 S9 S9 S9 OR R1 R2 S10 S10 R3 S10 S10 S10 # R1 R2 R4 R3 ACC R6 R8 B 13 11 6 14 15 GOTO A 7 7 7 7 7 O 8 8 8 8 8 static int action2[16][11]= /*0*/ {{1,-1,4,-1,5,-1,-1,-1,13,7,8}, /*1*/ {-1,2,-1,101,-1,101,101,101,-1,-1,-1}, /*2*/ {3,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1}, /*3*/ {-1,-1,-1,102,-1,102,102,102,-1,-1,-1}, /*4*/ {1,-1,4,-1,5,-1,-1,-1,11,7,8},

/*5*/ {1,-1,4,-1,5,-1,-1,-1,6,7,8}, /*6*/ {-1,-1,-1,104,-1,9,10,104,-1,-1,-1}, /*7*/ {1,-1,4,-1,5,-1,-1,-1,14,7,8}, /*8*/ {1,-1,4,-1,5,-1,-1,-1,15,7,8}, /*9*/ {105,-1,105,-1,105,-1,-1,105,-1,-1,-1}, /*10*/

{107,-1,107,-1,107,-1,-1,107,-1,-1,-1}, /*11*/ {-1,-1,-1,12,-1,9,10,-1,-1,-1,-1}, /*12*/ {-1,103,-1,103,-1,103,103,103,-1,-1,-1}, /*13*/ {-1,-1,-1,-1,-1,9,10,ACC,-1,-1,-1}, /*14*/ {-1,-1,-1,106,-1,9,10,106,-1,-1,-1}, /*15*/ {-1,-1,-1,108,-1,9,10,108,-1,-1,-1}};

LR 分析表控制语义加工的实现：

当扫描 LR 分析表的当前状态为归约状态时，则在调用与该状态对应的产生式进行归约的同时，调用相应的语义子程序进行有关的翻译工作。现在对 LR 分析器的分析栈加以扩充，使得每个文法符号之后都跟着它的语义值。为了清晰起见，我们把这个栈的每一项看成三部分组成：状态state ，文法符号 syl 和语义值 val。编译程序实现算术表达式、布尔表达式及程序语句的语义加工时，都是按这种状态栈加工方式进行的。

例如：( 5 + 3 ) * 6 的分析过程序号 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 0 02 023 026 0264 02643 02647 026 0269 01 015 0153 0158 01 ACC STATE - -- --- --5 --5- --5-- --5-3 --8 --8- -8 -8- -8-- -8-6 -48 Val # #( #(5 #(E #(E+ #(E+3 #(E+E #(E #(E) #E #E* #E*6 #E*E #E syl input ( 5 + 3 ) * 6 # 5 + 3 ) * 6 # + 3 ) * 6 # + 3 ) * 6 # 3 ) * 6 # ) * 6 # ) * 6 # ) * 6 # * 6 # * 6 #

* 6 # # # # 在分析过程中，第步操作后的状态栈为 023，根据栈顶状态“3”和现行输入符号“+”查分析表ACTION[3，+]=R4，即按第个产生式 E→n 来进行归约；于产生式右部仅含一项，故去掉状态栈栈顶“3”；此时 2 变为新的栈顶状态，再查的下一状态 s′：GOTO[2,E]=6，即将状态 6 和文法符号 E 压栈，最后得到第步的状态。第步操作后也是如此，当前状态栈为 02647，根据栈顶状态 7 和现行输入符号“）”查分析表 ACTION[7，）]=R1，即按第个产生式 E→E1+E2进行归约；于产生式右部有三项，故去掉状态栈栈顶的 647 三项；此时 2 变为新的栈顶状态，再查的下一状态 s′：GOTO[2，E]=6,即将状态 6 和文法符号E 压栈，最后得到第步的状态。

三．中间代码生成器设计：

１．布尔表达式

布尔表达式在程序语言中有两个基本作用：一是用作控制语句的条件式；二是用于逻辑演算，计算逻辑值。布尔表达式是布尔算符作用于布尔变量或关系表达式而形成的。关系表达式的形式是 E1 rop E2，其中 rop 是关系符，E1和 E2是算术式。在这里，我们只考虑前面给定文法所产生的布尔表达式： B→B &&B | B || B | ! B | (B) | i rop i | i

遵照我们的约定，布尔算符的优先顺序为：!、&&、||，

并假定&&和||都服从左结合规则。所有关系符的优先级都是相同的，而且高于任何布尔算符，低于任何算术算符，关系算符不得结合。

表达式的真、假出口的确定：考虑表达式 B1 || B2 ，若 B1为真，则立即知道 B 也为真；因此，B1的真出口也就是整个 B 的真出口。若 B1为假，则 B2必须被计值，B2的第一个四元式就是 B1的假出口。当然，B2的真、假出口也就是整个 B的真、假出口。类似的考虑适用于对 B1 && B2的翻译，我们将 B1 || B2和 B1 && B2 的翻译用下图表示。

在自下而上的分析过程中，一个布尔式的真假出口往往不能在产生四元式的同时就填上。我们只好把这种未完成的四元式的地址作为 B 的语义值暂存起来，待到整个表达式的四元式产生完毕之后再来回填这个未填入的转移目标。

２．条件语句

对条件语句 if e S1 else S2 中的布尔表达式 e，其作用仅在于控制对 S1和 S2的选择。因此，作为转移条件的布尔式e，我们可以赋予它两种“出口”：一是“真”出T口，出向 S1；一是“假”出口，出向 S2。于是，e的代码F条件语句可以翻译成如图的一般形式。

非终结符 e 具有两项语义值 e _TC 和e_FC，它们分别指出了尚待回填真、S2的代码假出口的四元式串。e 的“真”出口只有在往回扫描到if时才能知道，而它图 3-2 条

件语句的代码结构的“假”出口则需到处理过 S1并且到达 else 才能明确。这就是说，必须把 e_FC 的值传下去，以便到达相应的 else时才进行回填。另外，当 S1语句执行完时意味着整个 if-else 语句也已执行完毕；因此，在S1的编码之后应产生一条无条件转移指令。这条转移指令将导致程序控制离开整个 if-else 语句。但是，在完成 S2的翻译之前，这条无条件转移指令的转移目标是不知道的。甚至，在翻译完 S2之后，这条转移指令的转移目标仍无法确定。这种情形是于语句的嵌套性所引起的。例如下面的语句：if e1 if e2 S1 else S2 else S3 在 S1的代码之后的那条无条件转移指令不仅应跨越 S2而且应跨越

S3。这也就是说，转移目标的确定和语句所处的环境密切相关。

３．条件循环语句

条件循环语句 while e S 通常被翻译成图的代码结构。

布尔式 e 的“真”出口出向 S 代码段的第一个四元式。紧接 S 代码段之后应产生一条转向测试 e 的无条件转移指令。e 的“假”出口将导致程序控制离开整个 while 语句。e 的“假”出口目标即使在整个 while 语句翻译完之后也未必明确。例如： if e1 while e2 S1 else S2这种情况仍是于语句的嵌套性引起的。所以，我们只好把它作为语

句的语义值 S·CHAIN 暂留下来，以便在处理外层语句时再伺机回填。

语法翻译实现方法

将上述语法翻译付诸实现过程中，我们仅保留了算术表达式和布尔表达式翻译的文法和语义动作；面对程序语句的翻译，于改造后含有较多的非终结符且语义动作又相对简单，故仍恢复为改造之前的程序语句文法。于总体上构造一个 SLR 分析表来实现语法分析及语义加工将使得所构造的SLR 分析表过大，所以将其分为下面三部分处理：

(1) 对算术表达式单独处理，即为算术表达式构造一个SLR 分析表，并将赋值语句A=E 与算术表达

式归为一类处理，处理之后的赋值语句仅看作为程序语句文法中的一个终结符 a。 (2) 对布尔表达式也单独处理，并为其构造一个 SLR 分析表，经 SLR 分析表处理后的布尔表达式看

作为程序语句文法中的一个终结符 e。 (3) 程序语句文法此时变为：

S if e then S else S | while e do S | begin L end | a; L SL | S

此时为程序语句构造相应的 SLR 分析表就简单多了。前面的程序语句文法中所添加的非终结符是为了能及时回填有关四元式转移目标而引入的，在取消了这些非终结符后

又如何解决及时回填转移目标的问题呢？我们采取的解决方法是增加两个数组 labelmark 和 labeltemp 来分别记录语句嵌套中每一层布尔表达式 e 的首地址以及每一层else之前的四元式地址。也即，对程序语句的翻译来说：①在处理完布尔表达式 e 后，回填 if 或 while 语句的真值链；②在归约完每一个语句 S 之后检查符号栈，看在 S 之前的文法符号是否 if 或 while，若是则

回填假值链；③在 if 语句中，else 前面要加入一个无条件转移的四元式转向 if 语句末尾；在 while语句尾要有一个无条件转移四元式转向 while 语句开头。

四．数据结构说明

编译程序中涉及到的数据结构说明如下：

/******************************************/

char ch='\\0';/*当前字符*/ int count=0; static char spelling[10]={\存放识别的字*/ static char line[81]={\一行字符缓冲区*/ char *pline;/*字符缓冲区指针*/

static char ntab1[100][10]; struct ntab { int tc; int fc; }ntab2[200]; int label=0;

/*存放临时变量的表的定义 */ struct rwords{ char sp[10]; int sy; };

/*存放文件的结构*/

struct rwords reswords[10]={{\{\{\{\{\{\{\{\{\{\struct aa{ int sy1; int pos;

}buf[1000],/*词法分析结果缓冲区*/ g_nCurChar,/*当前字符*/

g_nExpCurChar,/*当前表达式中的字符*/ E,/*非终结符*/

sstack[100],/*符号栈*/ ibuf[100], stack[1000]; struct aa oth; struct fourexp{ char op[10]; struct aa arg1; struct aa arg2;

int result; }fexp[200];

/*四元式的结构*/ int ssp=0;/*指向sstack[100]*/ struct aa *pbuf=buf;/*指向词法分析缓冲区*/ int nlength=0;

int lnum=0;/*源程序长度*/

int tt1=0; FILE *cfile;

/**************************************************

*******/ int newt=0; /*临时变量*/ int nxq=100;

/*nxq指向下一个形成的四元式的地址*/ int lr; int lr1; int sp=0;

/* 状态栈定义*/ int stack1[100]; int sp1=0;

/*状态栈1的定义*/ int num=0; struct ll{ int nxq1; int tc1; int fc1; }labelmark[10]; int labeltemp[10];

int pointmark=-1,pointtemp=-1; int sign=0;

/*sign＝1，表达式为赋值语句；sign＝2，表达式为布

尔表达式。*/

五．编译程序运行测试

测试得源程序如下： while (a>b) do begin

if m>=n then a:=a+1 else while k=h do x:=x+2; m:=n-x/(m+y); p:=x/2-2

end #

~经编译程序运行后得到的输出结果如下：

********************词法分析结果

*********************** 3 0 48 0 56 0 42 3 56 1 49 0

5 0 4 0 0 0 5

6 2 42 2 56 3 1 0 56 0 38 0 56 0 34 0 57

1 2 0 3 0 56 4

Press any key to continue...... 42 5 56 5 5 0 56

6 38 0 56 6 34 0 5

7 2

8 0 56 2 38 0 56 3 35 0 56 6 37 0 48 0

56 2 34 0 56 7 49 0 8 0 56 8 38 0 56 6 37 0 57 2 35 0 57 2 6 0 10 0

程序总 10 共行，产生了 51 个二元式！

*******************变量表******************* 0 a

1 b

2 m

3 n

4 k

5 h

6 x

7 y

8 p

*********状态栈变化过程及规约顺序************ stack[0]=0 n=3 lr=3 stack[1]=3 n=9 lr=7 stack[2]=7 n=5 lr=11 stack[3]=11 n=4 lr=4 stack[4]=4 n=0 lr=2 stack[5]=2 n=9 lr=6 stack[6]=6 n=1 lr=10 stack[7]=10 n=7 lr=5 stack[8]=5 n=2 lr=104 S->a 归约 stack[7]=10 n=11 lr=14 stack[8]=14 n=2 lr=17 stack[9]=17 n=3 lr=3 stack[10]=3 n=9 lr=7

stack[11]=7 n=5 lr=11 stack[12]=11 n=7 lr=5 stack[13]=5 n=8 lr=104 S->a 归约stack[12]=11 n=11 lr=15 stack[13]=15 n=8 lr=102 S->while e do S 归约stack[9]=17 n=11 lr=18 stack[10]=18 n=8 lr=101 S->if e then S then S else S 归约 stack[4]=4 n=11 lr=9 stack[5]=9 n=8 lr=13 stack[6]=13 n=7 lr=5 stack[7]=5 n=8 lr=104 S->a 归约 stack[6]=13 n=11 lr=9 stack[7]=9 n=8 lr=13 stack[8]=13 n=7 lr=5 stack[9]=5 n=6 lr=104 S->a 归约 stack[8]=13 n=11 lr=9 stack[9]=9 n=6 lr=105 归约

stack[8]=13 n=12 lr=16 stack[9]=16 n=6 lr=106 L->S;L 归约stack[6]=13 n=12 lr=16 stack[7]=16 n=6 lr=106 L->S;L 归约stack[4]=4

n=12 lr=8 stack[5]=8 n=6 lr=12 stack[6]=12 n=10 lr=103 S->begin L end 归约 stack[3]=11 n=11 lr=15 stack[4]=15 n=10 lr=102 S->while e do S 归约stack[0]=0 n=11 lr=1 stack[1]=1 n=10 lr=-2

********************四元式分析结果*********************** 100 (j> ,a ,b ,102 ) 101 (j , , ,120 ) 102 (j>= ,m ,n ,104 ) 103 (j , , ,107 ) 104 (+ ,a ,1 ,T1 ) 105 (:= ,T1 , ,a ) 106 (j , , ,112 ) 107 (j= ,k ,h ,109 ) 108 (j , , ,112 ) 109 (+ ,x ,2 ,T2 ) 110 (:= ,T2 , ,x ) 111 (j , , ,107 ) 112 (+ ,m ,y ,T3 ) 113 (/ ,x ,T3 ,T4 ) 114 (- ,n ,T4 ,T5 ) 115 (:= ,T5 , ,m ) 116 (/ ,x ,2 ,T6 ) 117 (- ,T6 ,2 ,T7 ) 118 (:= ,T7 , ,p ) 119 (j , , ,100 )

The proggy is fucked BY mephisto!!!!

第二课：pascal 赋值语句、输出语句

第二课：赋值语句、输出语句 上节课，我们学习了Pascal语言的程序基本结构，在一个程序中，所有的操作都由执行部分来完成，而执行部分又都是由一个个语句组成的。因此，下面开始我们要学习pascal语言的基本语句，并且在学习过程中逐步学会程序设计的基本方法。 这节课我们要学习两种语句，即赋值语句与输出语句。在语句学习之前我们要先了解一些pascal语言的基础知识。 一、常量、变量与算术表达式 （一）常量：在程序运行过程中，其值不能被改变的量称为常量。如123,145.88,’abc’,true等。 １、整型常量：整型常量采用我们平常使用的十进制整数表示，包括正整数、负整数和零。如：138，0，-512等都是整型常量，而1.8或18.0都不是整型常量。 注：计算机系统能表示的整型数的范围取决于其字长，如：现在大部分机器的字长字长为１６，它们所能支持的整型数的范围为+215至-215-1，即-32768至+32767，这里涉及到有符号数和补码方面的知识 ２、实型常量：包括正实数、负实数和实数零，其实就是常说的小数，pascal 中表示实型常量的形式有两种。 ⑴十进制表示法：这是人们日常使用的带小数点的表示方法，如0.0、-0.0、+5.61、-8.0、-6.050等都是实型常量。 ⑵科学记数法：采用指数形式的表示方法，如1.25×105可表示成1.25E+05。在科学记数法中，字母"E"表示10这个"底数"，而E之前为一个十进制表示的小数，称为尾数，E之后必须为一个整数，称为"指数"。如-1234.56E+26、+0.268E-5 、1E5是合法形式，而E5、E、1.2E+0.5都不是合法形式的实数。 无论实数是用十进制表示法还是科学表示法，它们在计算机内的表示形式是一样的，总是用浮点方式存储。 和整数相比，实数能表示的范围大得多，但值得注意的是实数的运算比整

Pascal语言精要

Pascal 语言精要 基本概念：标识符、保留字、常量、变量、运算符、表达式、标准数据类型 Pascal 数 据 类 型 简单类型 标准类型 整型 integer -32768~32767 shortint -128~127 longint -2147483648~2147483647 byte 0~255 word 0~65535 实型 real 绝对值在1E-38~1E38间 singel （单精度型） double （双精度型） extended （扩展型） comp （装配十进制型） 字符型 char （字符） string （字符串） boolean 只有两个值true 和false 用户自定义类型 枚举型 子界型 构造类型 数组类型 记录类型 集合类型 文件类型 指针类型 PASCAL 标准数据类型一共有4个：整型、实型、字符型、布尔型，分别用保留字integer 、real 、char 、boolean 来标记它们。其取值范围和运算如下： 整型(integer)：范围 -32768—32767(16位运算)；运算 + - * / mod div 实型(real)： 范围 运算 + - * / 字符型(char)： 范围 可显示的ASCII 字符 布尔型(boolean)：范围 true false ；运算 and or not 1.整型 类型 数值范围 占字节数 格式 shortint -128..128 1 带符号8位 integer -32768..32767 2 带符号16位 longint -2147483648..2147483647 4 带符号32位 byte 0..255 1 带符号8位 word 0..65535 2 带符号16位 Pascal 规定了两个预定义整型常量标识符maxint 和maxlongint ，他们各表示确定的常数值，maxint 为32767， maxlongint 为2147483647，他们的类型分别是integer 和longint 2.实型 Pascal 支持五种预定义实型，它们是real （基本实型）、 single （单精度实型）、double （双精度实型）、extended （扩展实型）、comp （装配实型），Pascal 分别用不相同的名字

Pascal语言编程基础程序

Pascal语言编程基础程序 （常州市） 十进制转二进制 var i,n,j:longint; a:array[1..100] of longint; begin readln(n); i:=1; while n<>0 do begin a[i]:=n mod 2; i:=i+1; n:=n div 2; end; write('Bin:'); for j:= i-1 downto 1 do write(a[j]) end. 数组元素删除 var a:array[1..10]of longint; i,t,x:longint; begin read(x); for i:=1 to 10 do a[i]:=2*i-1; t:=a[x]; for i:=x+1 to 10 do a[i-1]:=a[i]; for i:=1 to 9 do write(a[i]:4); end. 数组元素删除2 var a:array[1..11]of longint; i:longint; begin for i:=1 to 10 do a[i]:=i; a[11]:=a[1]; for i:= 1 to 10 do a[i]:=a[i+1]; for i:= 1 to 10 do write(a[i]:4); end. 数组元素的移动 var a:array[1..10] of longint; s,n,i,x,t:longint; begin readln(n); for i:=1 to n do read(a[i]); readln(x); s:=a[x]; for i:=x+1 to n do a[i-1]:=a[i]; for i:=1 to n-1 do write(a[i],' '); write(s); end. 排除所有异形基因 var a:array[1..100] of longint; n,g,j,i,wz:longint; begin readln(n); for i:=1 to n do read(a[i]); g:=0; for i:=1 to n do if sqr(a[i]) mod 7=1 then begin wz:=i; for j:=wz+1 to n do a[j-1]:=a[j]; g:=g+1 end; write(a[1]); for i:=2 to n-g do write(' ',a[i]); writeln; end. 排除第一个异形基因 var a:array[1..100] of longint; n,i,wz:longint; begin readln(n); for i:=1 to n do read(a[i]); for i:=1 to n do if sqr(a[i]) mod 7=1

汇编语言程序设计

汇编语言基础《汇编语言程序设计》第01章在线测试 A B C D 、微机中每个存储单元具有一个地址，其中存放一个＿＿＿＿量。 A B C D 、设段地址为5788H，该字节的物理地址＿＿＿＿＿。 A B C D 、汇编语言源程序中，每个语句由项组成，不影响语句功能的是＿＿＿＿＿。 A B C D 、下列标号不合法的是＿＿＿＿＿。 A B C D

B、生成的代码序列短小 C、运行速度快 D、编程容易 E、便于移植 2、8086段寄存器有＿＿＿＿＿＿＿。 A、IP B、DS C、CS D、ES E、SS 3、使用MASM 6.x版本的“ML /Fl eg101.asm”命令，如果源程序eg101.asm没有语法错误，则将生成＿＿＿＿＿＿＿＿＿文件。 A、目标代码文件 B、可执行文件 C、列表文件 D、调试文件 E、库文件 4、汇编语言中，＿＿＿＿＿＿可以作为有效的名字，如标号、变量名等。 A、0fffh B、var00 C、loop1 D、test E、add 5、汇编语言中，程序员不能将＿＿＿＿＿＿作为用户标识符。 A、DS

正确错误、有效地址是指存储器操作数的物理地址。 正确错误、采用汇编语言书写的一个源程序文件，需要使用汇编程序，例如MASM 正确错误 按逻辑段组织程序，需要执行的指令应该在代码段中。 正确错误、使用简化段定义源程序格式，必须具有语句，且位于所有简化段定义语句之前。 正确错误 《汇编语言程序设计》第02章在线测试 A B C D

2、伪指令DW定义的是＿＿＿＿＿＿量的变量。 A、字节 B、字 C、双字 D、4字 3、将变量var定义如下，“var db 26h, 4ah”，欲以字属性存取该变量值，应采用＿＿＿＿＿＿var。 A、offset B、byte ptr C、word ptr D、seg 4、语句“xyz db ˊABˊ, ˊCDˊ, ˊEˊ,ˊFˊ”汇编后占用的存储空间是＿＿＿＿＿＿个字节。 A、4 B、5 C、6 D、8 5、在伪指令语句“number dw 1234h”中的number 项称为＿＿＿＿＿＿。 A、标号 B、操作符 C、名字 D、操作数 第二题、多项选择题（每题2分，5道题共10分） 1、如下＿＿＿＿＿＿＿＿寻址方式的操作数来自主存储器。 A、立即数寻址 B、寄存器寻址 C、直接寻址 D、寄存器相对寻址 E、寄存器间接寻址 2、“mov [bx+10h],al”指令的两个操作数采用的寻址方式有＿＿＿＿＿＿＿。 A、寄存器间接 B、寄存器 C、寄存器相对 D、基址变址 E、立即数

PASCAL语言基础

第一章、什么是计算机语言 计算机语言是计算机软件中非常独特的一部份，它属于系统软件，但又和应用软件息息相关。它的作用是：使人类能够用某些命令、指令去让计算机为人类进行数值、逻辑运算。计算机语言中，只有一种语言是计算机能自己识别的，就是最底层、最难的机器语言，这是一般人类所无法接受的语言，所以在此基础上，人们发展出了许多高级的语言，这些语言的共同特点是：人类无需去掌握高深的机器语言，只要掌握这些更容易理解、更贴近人类的高级语言，用高级语言编出程序后，再由语言解释、编译系统去把程序解释、编译成机器语言让计算机去执行。目前最常用的高级语言大致有以下几种： BASIC语言：是一般计算机入门者的首选语言，命令少，容易掌握，从BASIC，BASICA，GWBASIC，TRUE BASIC，TURBO BASIC，QUICK BASIC等一直发展到目前的WINDOWS环境下的VB。 PASCAL语言：最适合科学计算、数据处理的语言，运行、编译速度最快，从TURBO PASCAL 5 .5, 6.0, 7.0一直到现在的WINDOWS环境下的DELPHI以及LAZARUS等面向对象的PASCAL，以及目前信息学竞赛使用的FREE PASCAL各个版本。 C语言：主要适用于应用软件的开发，是计算机人员的必修课，但在算法实现、建模方面不如PASCAL方便。从C，C++，一直到现在的WIONDOWS环境下的VC、C++等。 实际上，我们日常所用的各种软件，包括Windows，WORD、EXCEL、各种游戏等等，全部都是使用程序设计语言编写出来的软件，我们只有掌握了程序设计语言，才能进行计算机软件的开发。 在我们的信息学竞赛中，所有的题目都是非常复杂的数值与逻辑运算，所以世界上广泛采用PASCAL语言作编程工具，我们采用的是FREE PASCAL2.0版本或者相近版本。 我们学习信息学竞赛除了要掌握程序设计语言，能够使用程序设计语言编写程序外，还有一部分要掌握的更加重要的内容就是——算法设计，它能够使我们的程序运行速度更快、效率、精度更高，使我们的程序取得快人一步的优势，算法设计在本书中我们将接触一部分。 第二章、PASCAL语言入门 第一节、PASCAL语言的特点 以法国数学家命名的PASCAL语言是世界上使用最广泛，最有效的语言之一。其主要特点是：严格的结构化形式；丰富完备的数据类型；运行能力、效率高；查错能力强等等。与BASIC、C等语言相比，PASCAL语言更适合科学计算，运行速度最快，编译能力最强，编译成的可执行文件也最小。 PASCAL语言是编译执行的语言（BASIC语言是解释执行），因此在速度与效率上都比BASIC语言提高了一个档次。所谓解释执行，是在程序环境下编写好程序后，执行它时是一句一句地由语言解释器翻译成机器语言，由计算机去执行，计算机能在程序编辑时就发现程序中错误，但程序运行速度慢；而编译执行是在程序环境中编写好程序后，执行时先由编译器把整个程序编译成机器语言，然后再由计算机执行，计算机必须在编译程序时才能发现程序中的错误，但程序运行速度快。 第二节、FREE PASCAL的集成环境

【汇编语言程序设计】试题及答案合集

《汇编语言程序设计试题及答案》合集 汇编语言程序设计试题及答案 1．对于有符号的数来说，下列哪个值最大（D） A：0F8H B：11010011B C：82 D：123Q 2．下列有关汇编语言中标号的命名规则中，错误的是（D） A：通常由字母打头的字符、数字串组成 B：标号长度不能超过31个字符 C：？和$不能单独作为标号 D：．号不可位于标号首 3．8088/8086存储器分段，每个段不超过（D ） A.64K个字 B.32K个字节 C.1兆个字节 D.64K个字节 4．寻址指令MOV CX, [BX + DI + 20]使用的是哪一种寻址方式（B）A：寄存器寻址B：相对基址变址寻址 C：变址寻址D：基址变址寻址 5．若AX= - 15要得到AX=15应执行的指令是（A ） A.NEG AX B.NOT AX C.INC AX D.DEC AX 6．8086/8088系统执行传送指令MOV时（ A） A.不影响标志位 B.影响DF方向标志 C.影响SF符号标志 D.影响CF进位标志 7.若要求一个操作数中的若干位维持不变，若干位置?1?，可以使用（B）A：NOT B：OR C：AND D：XOR 8．下列指令中段默认为堆栈段的是（ C） A.MOV AX，[BX+SI+10] B.ADD AX，ES:[SI] C.SUB [BX]，[BP][DI] D. MOV DX，[1000H] 9．关于8086/8088微机系列，下列说法哪个是正确的（D） A：一个存储单元由16个二进制位组成，简称字。

B：当存储一个字数据时，低字节放高地址位，高字节放低地址位。 C：在内存空间中，可以无限分配段，且段的大小不受限制。 D：段与段之间可以邻接，也可以重叠。 10．下列关于堆栈的说法，错误的是（D） A：以?先入后出?为原则。 B：栈区最高地址单元的前一个单元为栈底。 C：运行中SP寄存器动态跟踪栈顶位置。 D：压栈和弹出都是以字节为单位。 11．表示过程定义结束的伪指令是（ A） A.ENDP B.ENDS C.END D.ENDM 12．BUF1 DB 3 DUP（0，2 DUP （1，2），3） COUNT EQU $－BUF1 符号COUNT等价的值是（ B） A.6 B.18 C.16 D.9 13．下列标志位中，可以用来判断计算结果正负的是（B） A：PF B：SF C：DF D：OF 14．下列指令正确的是（ CD） A. MOV [100H], [BX] B.MOV DS, ES C. ADD V[BX], CX D.MOV AX, 34H 15．下列哪个寄存器是属于指针寄存器（C） A：SI B：DX C：SP D：ES 二、填空题 (每小题4 分，共 20 分) 1．下列程序段求数组FLD的平均值，结果在AL中。请将程序填写完整（不考虑溢出） FLD DW 10, -20, 30, -60, -71, 80, 79, 56 _LEA SI,FLD______ MOV CX, 8 XOR AX, AX

PASCAL语言_复习题_FXT352064_1112

《Pascal》复习题 一、选择题 1、设有如下的过程说明 PROCEDURE wri; BEGIN Writeln(‘Welcome to use pascal!!!’); End; 则下面有关过程wri的叙述中正确的是____D_____ A)过程说明有错，因为没有形式参数 B)过程说明有错，因未说明过程的类型 C)过程说明有错，因为在过程体内没有给过程名赋值的语句 D)过程说明正确 （2章赋值语句） 2、已知变量ch是字符型变量，下面PASCAL赋值语句正确的是___D_____ A)ch:=’ab cd’; B)ch:=chr(ord(succ(‘c’)+1)); C)ch:=ord(‘b ’)+ord(‘a’); D)ch:=pred(succ(succ(‘f’))); （2章赋值语句） 3、判断以下叙述，其中正确的是___A_______ A) 在pascal程序中所用到的变量必须先说明后使用 B) 在pascal程序中,允许使用的最小值是－maxint C) 在pascal程序中,分号是语句的一部分，在每个语句中不能省略 D) 在pascal程序中,符号常数的值可根据需要随时修改 （1，2章基本知识） 4、以下不符合pascal规定的字符常量是___B_________

A)‘2’ B)‘pascal’ C)’’’’ D)‘a’ （2章标准数据类型） 5、以下属非法的pascal用户自定义标识是_____A____ A)CONST B)FORMAT C) MAX D) NEXT （1章保留字） 6、下面循环语句仅执行一次的是_____A_____ A) I:=0; B) I:=0; Repeat while (I<3) do I:=I+1; I:=I+1; Writeln(i) writeln(i); Until I<3 C)for I:=0 downto 3 do D) I:=0 I:=I+1; while (I>0) or (I<3) do Writeln(i); I:=I+1; writeln(i); （4 章循环结构） 7、下面函数首部或过程首部合法的是__B_______ A)function sum; B)procedure next; C)function s(VAR s:real):integer;

汇编语言程序设计

汇编语言程序设计 一、选择题 (共72题) 1、 用于指针及变址寄存器的有（）。 A、 AX，BX，CX，DX B、 SP，BP，IP C、 CS，DS，SS D、 PSW 考生答案：B 2、 完成把汇编语言源程序模块转换为目标模块的程序是（）。 A、 编辑程序 B、 汇编程序 C、 连接程序 D、 调试程序 考生答案：B 3、 指令JMP FAR PTR DONE中的寻址方式属于（）。 A、 段内转移直接寻址 B、 段内转移间接寻址 C、 段间转移直接寻址 D、 段间转移间接寻址 考生答案：C 4、 对于下列程序段： AGAIN：MOV AL，[SI]

MOV ES：[DI]，AL INC SI INC DI LOOP AGAIN 也可用（）指令完成同样的功能。 A、 REP MOVSB B、 REP LODSB C、 REP STOSB D、 REPE SCASB 考生答案：A 5、 在程序执行过程中，IP寄存器中始终保存的是（）。 A、 上一条指令的首地址 B、 下一条指令的首地址 C、 正在执行指令的首地址 D、 需计算有效地址后才能确定地址 考生答案：B 6、 在汇编语言程序的开发过程中使用宏功能的顺序是()。 A、 宏定义，宏调用 B、 宏定义，宏展开 C、 宏定义，宏调用，宏展开 D、 宏定义，宏展开，宏调用 考生答案：C 7、 CPU要访问的某一存储单元的实际地址称（）。 A、 段地址

偏移地址 C、 物理地址 D、 逻辑地址 考生答案：C 8、 AND、OR、XOR、NOT为四条逻辑运算指令，下面解释正确的是（）。 A、 指令XOR AX，AX执行后，AX内容不变，但设置了标志位 B、 指令OR DX，1000H执行后，将DX最高位置1，其余各位置0 C、 指令AND AX，OFH执行后，分离出AL低四位 D、 NOT AX，执行后，将AX清0 考生答案：C 9、 完成对CL寄存器的内容乘以2的正确操作是（）。 A、 ROL CL，1 B、 MUL 2 C、 SHL CL，1 D、 SHR CL，1 考生答案：C 10、 检查两个无符号数的关系，若要实现AL≥BL时分支去LOP1处，那么在“CMP A L，BL”指令后应跟的分支指令是（）。 A、 JE LOP1 B、 JAE LOP1 C、 JC LOP1 D、 JGE LOP1 考生答案：B 11、 已知变量VAR为字型，则TYPEVAR=（）。

PASCAL语言程序设计

目录 第一部分 PASCAL语言程序设计 (1) 第一章 PASCAL语言基础 (1) 第一节程序的组成与上机调试运行 (2) 第二节常量、变量与数据类型 (3) 第三节表达式与标准函数 (6) 第四节赋值语句、输入与输出语句 (9) 习题 (12) 第二章程序的三种基本结构 (15) 第一节顺序结构 (15) 第二节选择结构 (15) 第三节循环结构 (17) 习题 (20) 第三章数组 (22) 第一节一维数组 (22) 第二节二维数组及应用 (25) 习题 (26) 第四章字符与字符串操作 (29) 第一节字符和字符数组 (29) 第二节字符串变量 (29) 第三节字符串应用举例 (31) 习题 (33) 第五章函数与过程 (35) 第一节自定义函数 (35) 第二节自定义过程 (38) 第四节递归 (42) 第五节递归与回溯 (45) 习题 (50) 第一部分 PASCAL语言程序设计 第一章 PASCAL语言基础 Pascal语言是瑞士苏黎士工科大学的Niklans Wirth（沃思）1971年发表的，是为了纪念17世纪法国著名哲学和数学研究者Blaisc Pascal而将它命名为Pascal程序设计语言。Pascal语言是信息学奥赛中普遍使用的程序设计语言。

第一节程序的组成与上机调试运行 一、程序的组成 我们先看一道例题。 例1-1 输入两个整数a和b，计算a和b的和（a+b）。 【参考程序】 program a1(input,output); //程序首部 var a,b,c:integer; //程序说明部分，a,b,c被说明为整型变量 begin //程序执行部分，下面是程序的内容 write('a='); //在屏幕上输出一个字符串“a=”，输出完后不换行 read(a); //从键盘输入一个数值赋给变量a write('b='); //在屏幕上输出一个字符串“b=”，输出完后不换行 read(b); //从键盘输入一个数值赋给变量b c:=a+b; //计算a+b的和，并将这个和赋值给变量c writeln(a,'+',b,'=',c); //输出a+b=c的等式，输出完后换行 end. //程序结束 【样例输入】 a=10 b=30 【样例输出】 10+30=40 由上可以看出，一个Pascal程序由以下三部分组成： （1）由Program 引导的一行是Pascal程序的首部。 程序首部指出了源程序的名称，是由用户自己给出的，该例子称为a1。程序名后用括号括住的两个参数input与output，通常表示程序运行中的标准输入和输出文件，程序首部以分号结束。 （2）Pascal程序的第二部分是说明部分。 说明部分要求列出程序中引用的全部常量、变量、转移标号、类型、过程和函数的有关说明。若变量c在说明部分没有说明，后边的语句c:=a+b在执行时；翻译软件便能指出其错误并提醒用户加以改正，程序中每个语句都以分号表示结束。 （3）程序的第三个部分是用BEGIN和END括住的一串语句，称为程序的执行部分。有的书中将说明部分和执行部分合称为程序体。 二、PASCAL语言编辑软件的基本操作 下面我们以Free Pascal 1.10系统为例来学习一下Pascal语言编辑软件的使用。 1.Free Pascal的启动 在运行程序目录下(一般是c:\pp\bin\go32v2)运行启动程序fp.exe，即可启动系统。屏幕上出现如图1-1所示的集成环境。 图1-1 2.Free Pascal系统集成开发环境(IDE)简介 最顶上一行为主菜单，中间蓝色框内为编辑窗口，在编辑窗口内可以进行程序的编辑，最底下一行为提示行，显示出系统中常用命令的快捷键，如将当前编辑窗口中文件存盘的命令快捷键为F2，打开磁盘文件命令F3，等等。

Pascal语言编译器的设计与实现

Pascal语言编译器的设计与实现我们设计的编译程序涉及到编译五个阶段中的三个，即词法分析器、语法分析器和中间代码生成器。编译程序的输出结果包括词法分析后的二元式序列、变量名表、状态栈分析过程显示及四元式序列程序，整个编译程序分为三部分： (1) 词法分析部分 (2) 语法分析处理及四元式生成部分 (3) 输出显示部分 一．词法分析器设计 由于我们规定的程序语句中涉及单词较少，故在词法分析阶段忽略了单词输入错误的检查，而将编译程序的重点放在中间代码生成阶段。词法分析器的功能是输入源程序，输出单词符号。我们规定输出的单词符号格式为如下的二元式：(单词种别，单词自身的值) #define ACC -2 #define sy_if 0 #define sy_then 1 #define sy_else 2 #define sy_while 3 #define sy_begin 4 #define sy_do 5 #define sy_end 6 #define a 7 #define semicolon 8 #define e 9 #define sharp 10 #define S 11 #define L 12 #define tempsy 15 #define EA 18 //E and #define EO 19 //E or #define plus 34 #define subtract 35 #define times 36 #define divide 37 #define becomes 38 #define op_and 39 #define op_or 40 #define op_not 41 #define rop 42

汇编语言程序设计(第四版)第3章【课后答案】

汇编语言程序设计第四版 【课后习题答案】--囮裑為檤 第3章汇编语言程序格式 〔习题3.1〕伪指令语句与硬指令语句的本质区别是什么？伪指令有什么主要作用？ 〔解答〕 伪指令语句与硬指令语句的本质区别是能不能产生CPU动作； 伪指令的作用是完成对如存储模式、主存变量、子程序、宏及段定义等很多不产生CPU动作的说明，并在程序执行前由汇编程序完成处理。 〔习题3.2〕什么是标识符，汇编程序中标识符怎样组成？ 〔解答〕 为了某种需要，每种程序语言都规定了在程序里如何描述名字，程序语言的名字通常被称为标识符； 汇编语言中的标识符一般最多由31个字母、数字及规定的特殊符号（如-，＄，？，@）组成，不能以数字开头。 〔习题3.3〕什么是保留字，汇编语言的保留字有哪些类型，并举例说明。 〔解答 保留字是在每种语言中规定了有特殊意义和功能的不允许再做其它用处的字符串；汇编语言的保留字主要有硬指令助记、伪指令助记符、运算符、寄存器名以及预定义符号等。汇编语言对大小写不敏感。如定义字节数和字符串的DB就是伪指令助记符。 〔习题3.4〕汇编语句有哪两种，每个语句由哪4个部分组成？ 〔解答〕 汇编语句有执行性语句和说明性语句； 执行性语句由标号、硬指令助记符、操作数和注释四部分组成； 说明性语句由名字、伪指令助记符、参数和注释四部分组成 〔习题3.5〕汇编语言程序的开发有哪4个步骤，分别利用什么程序完成、产生什么输出文件。 〔解答〕 ⒈编辑文本编辑程序汇编语言源程序.asm ⒉汇编汇编程序目标模块文件.obj ⒊连接连接程序可执行文件.exe或.com

⒋调试调试程序应用程序 〔习题3.6〕区分下列概念： （1）变量和标号 （2）数值表达式和地址表达式 （3）符号常量和字符串常量 〔解答〕 （1）变量是在程序运行过程中，其值可以被改变的量；标号是由用户自定义的标识符，指向存储单元，表示其存储内容的逻辑地址。 （2）数值表达式一般是由运算符连接的各种常数所构成的表达式，地址表达式是由名字、标号以及利用各种的操作符形成的表达式。 （3）在程序中，为了使常量更便于使用和阅读,经常将一些常量用常量定义语句定义为符号常量，被一对双引号括起来的若干个字符组成的字符序列被称为字符串常量。 〔习题3.7〕假设myword是一个字变量，mybyte1和mybyte2是两个字节变量，指出下列语句中的错误原因。 （1）mov byte ptr [bx],1000 （2）mov bx,offset myword[si] （3）cmp mybyte1,mybyte2 （4）mov al,mybyte1+mybyte2 （5）sub al,myword （6）jnz myword 〔解答〕 （1）1000超出了一个字节范围 （2）寄存器的值只有程序执行时才能确定，而offset是汇编过程计算的偏移地址，故无法确定，改为lea bx,myword[si] （3）两个都是存储单元，指令不允许 （4）变量值只有执行时才确定，汇编过程不能计算 （5）字节量AL与字量myword，类型不匹配 （6）Jcc指令只有相对寻址方式，不支持间接寻址方式 〔习题3.8〕OPR1是一个常量，问下列语句中两个AND操作有什么区别？ AND AL,OPR1 AND 0feh 〔解答〕

PASCAL语言简介

第一个程序 Pascal 语言的编译器有很多，我们这里以Dev-Pascal 为主要编程工具。该软件界面如下： 我们输入如下代码后编译运行。 如果没有输入错误的话，计算机应能在黑色背景上显示“Hello,World ”。 例：计算a+b 的值。 3.编译并运行

Pascal字符与符号 1．标识符 (1) 标识符的定义：标识符就是以字母开头的字母数字序列，有效长度为63个字符，并且大小写等效。可以用来标示常量、变量、程序、函数等。 (2) 标识符的分类： a.保留字(关键字) 所谓保留字是指在Pascal语言中具有特定的含义，你必须了解它的含义，以便于正确的使用，否则会造成错误。下面是Pascal语言的保留字: AND ARRAY BEGIN CASE CONST DIV DO DOWNTO ELSE END FILE FOR FUNTION GOTO IF IN LABEL MOD NIL NOT OF OR PACKED PROCEDURE PROGRAM RECORD REPEAT SET THEN TO TYPE UNTIL VAR WHILE WITH b.标准标识符：指Pascal语言预先定义的标识符，具有特殊含义。 以下列举了Turbo Pascal语言部分常用的标准表识符： 标准常量False Maxint True 标准类型Boolean Char Real Integer 标准函数Abs Arctan Chr Cos Eof Eoln Exp Ln Odd Ord Pred Round Sin Sqr Sqrt Succ Trunc 标准过程Dispose Get New Pack Page Put Read Readln Reset Rewrite Unpack Write Writeln 标准文件Input Output Pascal数据类型 Pascal 提供了丰富的数据类型，在这里主要介绍整型、实型、字符型和布尔型四种常用的数据类型。 1.整型 一个整型数据用来存放整数。Pascal支持五种预定义整型，它们是shortint（短整型）、integer （整型）、longint（长整型）、byte（字节型）和word（字类型）。每一种类型相应的整数取值范围以及所占用的内存字节数见下表：

汇编语言程序设计

汇编语言程序设计 实验报告 实验名称上机过程及顺序结构与分支结构程序设计实验班级 学号 姓名 日期2017年10月26号 成绩 评阅人 软件学院

一、实验目的与意义 理解并熟练掌握汇编语言程序设计过程中的编辑、汇编、链接和调试等各个步骤，提高对汇编课程内容的理解和汇编语言的掌握，通过上机练习加深对课程内容的理解和掌握。通过汇编语言编制的程序上机调试、运行检验程序设计是否正确。熟悉和掌握编辑、汇编、连接和调试四个实用程序的使用方法，掌握调试程序中的几个常用命令的使用方法。熟悉其基本的指令操作，debug调试操作命令以及分支结构、顺序结构和循环结构的程序设计。 二、实验环境 操作系统：Microsoft Windows8 集成环境：Masm for Windows 上机地点：信息楼B405教室 三、实验的预习内容 预习的主要内容： 1. 使用DEBUG命令的方法； 2. 熟悉掌握从理论上定义数据的类型（即DB,DW,DD,）； 3. 分支结构和顺序结构的步骤以及相关的指令； 4. 常用的标志位状态及相应的作用； 实验思路： 在对题目进行分析后，分析出解题方法，并做出与实验思路相对应的程序框图。依照程序框图的内容输入相对应的代码，最终在调试代码后，发现并解决一系列的汇编语言错误。进一步优化算法。实验之前必须了解十进制、十六进制和ASCII码之间的转换。预习查表法相关命令，掌握顺序程序的结构，从键盘输入数据的命令及显示到屏幕上的命令。 实验一： 题目1：将程序编辑、汇编、连接并通过集成环境中的debug调试，观察运行结果；用E命令修改指定地址的数据，再用G命令执行程序查看变化，用A 命令将加法指令修改成减法指令，再将其编译运行，查看寄存器值变化的异同。 题目2：分别用DB、DW和DD数据段9H，0FAH，41H，27H，编译链接之后生成exe文件，再用debug的r命令找到数据段地址，用d命令指定数据段地址，观察汇编后在机器内部对应的存储情况。 实验二： 先设置数据段地址和堆栈段地址；设置堆栈段指针；读取一个字符然后存储在AL中；用BX来存储AL中字符对应的数值；将BX中的值作为偏移地址；并在数据段中查找对应字符串；最终输出结果结束程序。 实验三： 先初始化数据段地址与堆栈段地址；设置堆栈段指针；然后将数据段中的data1放入AL中；读取数据段中的data2并判断data2是否大于0；然后读取数

pascal语言基础知识

2.1 Pascal程序基本组成 例1.1计算半径为R的圆面积S program Area; {程序首部} {已知半径求圆的面积} const pi=3.14159; {说明部分——数据描述} var s,r:real; begin{执行部分} readln(r); s:=pi*sqr(r); writeln('s=',s); end. 上述程序第一行称为程序首部。其中用花括号(注释可以用{ }或（* *）来表示）括起来的内容是注释，程序第二行就是一个注释，注释除了给人看，增加程序的可读性外，对程序编译和运行不起作用。一个程序可以包含多个出现在不同处注释，亦可无注释。程序第三行是常量说明，程序第四行是变量说明。程序从begin到end都是执行（语句）部分 (1)程序首部 例1.1的第一行称为程序首部。program是保留字，接着是程序名（由你依据“标示符”规则自行定义），最后以分号表示程序首部结束，下面是程序主体的开始。程序首部在一个Turbo Pascal（仅在Turbo Pascal中有效）程序中并非必须出现，它是可选的。写上它仅起了文档作用。因此，在时间有限的情况下，如果用Turbo Pascal编程完全可以省略程序首部。 (2)程序体 a.说明部分 说明部分用于定义和说明程序中用到的数据，由单元说明、标号说明、常量说明、类型说明、变量说明、函数或过程说明组成，并且这些数据的说明次序必须按照以上次序。但是一个简单的Turbo Pascal程序也可以不包含说明部分，也就是说说明部分是可选的。 b.执行部分

执行部分描述了程序要执行的操作。它必须以一个Turbo Pascal保留字begin开始，以保留字end后跟句点结束，其间是一些执行具体操作的语句，并且以分号作为语句之间的分隔符。begin 和end必须成对出现，这是一个Turbo Pascal程序所必须有的。紧跟end之后的句号表示执行部分的结束，也表示整个程序的结束。此后的任何语句都无效。Turbo Pascal规定紧随end之前出现的分号允许省略。 (3)一个完全的Pascal程序结构 program 程序名； uses 已知单元说明； label 标号说明； const 常量说明； type 类型说明； var 变量说明； function 函数说明； procedure 过程说明； begin 语句； 语句；

新版汇编语言程序设计习题答案(钱晓捷主编)

新版汇编语言程序设计习题答案(钱晓捷主编) 第一章汇编语言基础知识 1.1、简述计算机系统的硬件组成及各部分作用 1.2、明确下列概念或符号： 主存和辅存，RAM和ROM，存储器地址和I/O端口，KB、MB、GB和TB 1.3、什么是汇编语言源程序、汇编程序、目标程序？ 1.4、汇编语言与高级语言相比有什么优缺点？ 1.5、将下列十六进制数转换为二进制和十进制表示 （1）FFH （2）0H （3）5EH （4）EFH （5）2EH （6）10H （7）1FH （8）ABH 1.6、将下列十进制数转换为BCD码表示 （1）12 （2）24 （3）68 （4）127 （5）128 （6）255 （7）1234 （8）2458 1.7、将下列BCD码转换为十进制数 （1）10010001 （2）10001001 （3）00110110 （4）10010000 （5）00001000 （6）10010111 （7）10000001 （8）00000010 1.8、将下列十进制数分别用8位二进制数的原码、反码和补码表示 （1）0 （2）-127 （3）127 （4）-57 （5）126 （6）-126 （7）-128 （8）68 1.9、完成下列二进制数的运算 （1）1011＋1001 （2）1011－1001 （3）1011×1001 （4）10111000÷1001 （5）1011 ∧～1011 （8）1011 ⊕1001 1001（6）1011 ∨1001（7） 1.10 数码0~9、大写字母A~Z、小写字母a~z对应的ASCII码分别是多少？ASCII码为0dh、0ah对应的是什么字符？ 1.11、计算机中有一个“01100001”编码，如果把它认为是无符号数，它是10进制什么数？如果认为它是BCD码，则表示什么数？又如果它是某个ASCII码，则代表哪个字符？ 1.12、简述Intel 80x86系列微处理器在指令集方面的发展。 1.13、什么是DOS和ROM-BIOS？ 1.14、简述PC机最低1MB主存空间的使用情况。 1.15、罗列8086CPU的8个8位和16位通用寄存器，并说明各自的作用。 1.16、什么是标志，它有什么用途？状态标志和控制标志有什么区别？画出标志寄存器FLAGS，说明各个标志的位置和含义。

PASCAL程序设计

第一章PASCAL程序设计基础 我们日常工作、学习和生活中，要做某件事，如果事先没有计划，只是想一步做一步，是达不到理想效果的。要很好地、高效率地完成某件事，必须事先有一个计划，第一步做什么，下一步做什么，最后一步做什么。即先考虑好做这件事的所有步骤，然后按部就班地完成它。在计算机系统中，能完成某项任务的一系列指令或语句就是程序。程序设计是设计、书写和调试程序的过程。 第一节程序设计语言及算法 一、程序设计语言 人们使用计算机，可以通过某种计算机语言与其交谈，用计算机语言描述所要完成的工作。为了完成某项特定任务用计算机语言编写的一组指令序列就称之为程序。编写程序和执行程序是利用计算机解决问题的主要方法和手段。程序设计语言是用来书写计算机程序的语言。程序设计语言经历了机器语言、汇编语言、高级语言到面向对象的程序设计语言等多个阶段。 1.机器语言 机器语言是用二进制代码表示的计算机能直接识别和执行的一种机器指令的集合。它是计算机的设计者通过计算机的硬件结构赋予计算机的操作功能。机器语言具有灵活、直接执行和速度快等特点。 用机器语言编写程序,编程人员要首先熟记所用计算机的全部指令代码和代码的涵义。手编程序时,程序员得自己处理每条指令和每一数据的存储分配和输入输出,还得记住编程过程中每步所使用的工作单元处在何种状态。这是一件十分繁琐的工作,编写程序花费的时间往往是实际运行时间的几十倍或几百倍。而且编出的程序全是些0和1的指令代码,直观性差,还容易出错。现在,除了计算机生产厂家的专业人员外,绝大多数程序员已经不再去学习机器语言了。 2.汇编语言 为了克服机器语言难读、难编、难记和易出错的缺点,人们就用与代码指令实际含义相近的英文缩写词、字母和数字等符号来取代指令代码(如用ADD表示运算符号“＋”的机器代码),于是就产生了汇编语言。汇编语言是一种用助记符表示的仍然面向机器的计算机语言。汇编语言像机器指令一样,是硬件操作的控制信息,因而仍然是面向机器的语言,使用起来还是比较繁琐费时,通用性也差。汇编语言是低级语言。 3.高级语言 20世纪50年代后期，在对低级语言的改进过程中，又研制出一种既接近于自然语言，又接近数学语言的程序设计语言。使用这种语言编写程序快捷方便，便于修改和高度，大大提高了编程的效率，同时这种语言编写的程序不依赖具体的机器，能用性好，我们称之为高级语言。用高级语言，不必考虑机器的结构和特点，可以集中精力考虑解决问题的算法，因此，高级语言也称为算法语言。 4.面向对象的程序设计语言

1-语言基础习题

《Delphi 语言基础》习题 一、填空 1. Delphi 应用程序中项目文件的扩展名是 。 2. Delphi 中与窗体文件对应的文件是单元文件，其最常用的文件扩展名是 *. 。 3. 在Delphi 集成开发环境中，如果想要直接设置或者修改对象的属性，可以通过对象查 看器（Object Inspector ）中的 窗口直接进行设置。属性 或 Properties 4. 在Delphi 中新建一个工程后，用户需要保存.pas 文件和 文件。 5. 对象查看器由对象列表、属性选项卡和 三部分组成。 6. 与数学表达式 ab y b a -++2 3)sin(对应的Object Pascal 表达式是 。 7. 与数学表达式 a xy a b a +++22)(cos 对应的Object Pascal 表达式是 。 8. 结构化程序设计的基本原则是取消goto 语句，程序中仅采用顺序、 和循环三 种控制结构。 9. 与数学表达式 ) sin()(sin 222y x y x ++对应的Object Pascal 表达式是 。 10. 结构化程序设计要求程序中仅采用顺序、分支和循环三种控制结构，其中每种结构只能 有 个入口和一个出口。 11. 与数学表达式 a x a by a ++22)(sin 对应的Object Pascal 表达式是 。 12. 与数学表达式 53)(cos 2++x b a 对应的Object Pascal 表达式是 。 13. 对于下面的条件表达式： （（3 <= x ）AND （x < 0）） OR （x in [1..10]） 当x = 3 时， 该表达式的值为 。True 14. 与数学表达式 ab y b a ++3)(sin 2对应的Object Pascal 表达式是 。 15. 表达式Trunc （12345.6789*100+0.5）/100的值为 。 12345.68