Intel汇编语言程序设计学习-第六章 条件处理-下

6.6  应用：有限状态机

    这个东西说了半天，感觉就是把逻辑弄得跟有向图一样，没看出来什么高端的东西，下面就整理下书上说的概念：

有限状态机（FSM，Finite-State Machine）是依据输入改变状态机器或程序。使用图来表示一个有限状态机是非常简单的，图种方块（或原）称为节点，节点之间带箭头的线称为边（edge）或弧（arc）。

 

6.6.1  输入字符串的验证

    读取输入流程的程序通常必须执行一定的错误检查步骤以验证输入。比如我们定义如下几条规则：

1.字符串必须以字母x开始，以字母z结束。

2.在第一个和最后一个字符之间，可以有0或多个字符，但字符必须在范围{ ‘a’~’y’}之内。

 

6.6.2  有符号整数的验证

 

    有限状态机很容易翻译成汇编代码。图中的每个状态（A,B,C...）都由程序中一个标号标识，各标号处执行以下动作：

    A:调用输入过程，从输入中读取下一个字符。

    B:如果是终结状态，则检查用户是否输入了回车结束输入。

    C:使用一条或多条比较指令检查从当前状态到其他状态的可能转换，每条比较指令后面都紧跟一条跳转指令。

    实现下上面的那和输入检测：

TITLE Finite State Machine  (Finite.asm)

INCLUDE Irvine32.inc

ENTER_KEY = 13

.data

InvalidinputMsg BYTE "Invalid input" ,13 ,10 ,0

.code