>NFA与DFA的定义
⊙NFA即是不确定的有限自动机
⊙DFA即是确定的有限自动机

DFA的定义：
一个确定的有限状态自动机M(即DFAM)，是一个五元组：
G=(S,Σ,f,S0,Z)
其中：
(1)S是一个有限状态集合
（2）Σ是一个字母表，他的每一个元素称为输入字符
（3）f是组中元素的关系表达式 f(S,a)=S'  S为状态 a为输入字符
意味着：当现行为状态S。输入字符a时，将转换到下一状态S'中。我们称S'为S的后继状态。
（4）S0∈S是唯一的初态。
（5）Z包含于S，Z为终结符子集。

NFA的定义：
一个不确定的有限状态自动机M（NFAM...

◆汇编、编译、解释系统的基础知识和基本原理；
§考点1：文法
§考点2：正规式
§考点3：有穷自动机
§考点4：语法推导树
§考点5：算法优先


□考点1:文法
＞认识终结符和非终结符
⊙终结符：不能够单独的出现在推导式的左边的符号（原子量，不能再解）
⊙非终结符：可拆分的元素。
【大写字母表示为非终结符】【小写为终结符】
例：有文法G2[S]为：S→Ap,S→Bq，A→a，A→cA，B→b，B→dB
其中，S为开始符，S，A，B为非终结符、而p，q，a，c，b，d为终结符。

错误的示范:   a→b  错误，因为终结符不能出现在左边。


＞文法的类...

问题：用7CH中断例程完成loop指令的功能，在屏幕中间显示80个‘！’。

源代码及自己对代码的理解如下:(两个.asm文件，一个安装例程，一个测试)

安装例程：
assume cs:code
code segment
main:
mov ax,0
mov es,ax
mov di,200H
mov ax,cs
mov ds,ax
mov si,offset pro
mov cx,offset proend-offset pro
cld
rep movsb
mov ax,4c00H
int 21H

pro:
push bp
mov bp,sp ...

1
mov al,10H
add al,90H
OF=0

2
mov al,7DH
add al,0BH
OF=1

为什么1中OF为0呢？
答：
首先,要把al的数值当有符号数看待，90H也当成是有符号数。
al=0001,0000B=16
90H=1001,0000B=-112
执行add al,90H后，al存放的数值是-96,这个数值在al（-128~127）的能表示的范围之内，所以不会溢出，则OF=0;


为什么2中OF为1呢？
答：
首先,要把al的数值当有符号数看待，0BH也当成是有符号数。
al=0111,1101B=125
0B...

操作符offset
操作符offset是取标号在程序段中的偏移地址。

jmp指令：
jmp指令有很多种用法。


2.
根据位移进行转移的jmp指令
jmp short 标号  （段内短转移,修改IP的范围为-128~127）
jmp near 标号    (段内近转移,修改IP的范围为-32768~32767)

3.
转移的目的地址在指令中的jmp指令
jmp far ptr 标号 (段间转移)
far ptr 指明了指令用标号的段地址和偏移地址修改cs和ip.

4.
转移地址在寄存器中的jmp指令
jmp 16位寄存器  ((IP)=(16位寄存...

各位朋友,如果你有兴趣看完这一篇分析.我十分诚恳地,告诉您,您需要先把这一篇<G命令惹的祸>
http://www.asmedu.net/blog/user/postcontent.jsp?neighborId=4346&kindId=4399&postId=4081&readSg=1&vs=1
先看看,方可很好的知道下面是在讨论什么问题.





***************内存存储指令与源代码的对应*****************
-u
1486:0000 B86314   MOV  AX,1463  ->  mov ax,data     
1486:0003...

今天，不，应该是昨天了。花了2个小时做好了实验七。上传过后不久，就得到前辈的指正，除法溢出。这让我很纳闷，因为我自己测试时是通过的，并得到了正确的结果。


那么，我再在实模式下编译一次，第一条记录出错了 显示为 :
1471:0000  31 39 61 72 20 10 00 00-00 20 03 00 20 00 00 2A   19ar .... .. ..*

于是我联系了那位前辈，并得到他的指点。可是源程序除了我忘记加上中断语句外，又实在找不到错误的存在。这让我更纳闷了，一直思考为什么，一直想得到个所以然。老妈子打电话过来，我心不在焉地"嗯，嗯，嗯"，心里十分抱歉，又...