实验四 自动机应用，利用自动机技术和原理解决实际问题-编译原理(湖工大)

实验目的

1.理解有限自动机的作用； 2.利用状态图和状态表表示有限自动机； 3.以程序实现有限自动机的运行过程; 4.利用状态表和有限自动机的运行原理编制程序，使得程序能够识别一个输入串是否为一个 有效的十六进制；

实验内容

1. 简单介绍你所设计的有限自动机。

        有符号十六进制有限自动机

        能识别（+|-）dd*(.dd*| ε)h|H 格式的字符串，其中 d 为 0-9，A-F，a-f；

        例如，+2.fh, -f.2H, f.fh， 6h 均为合法十六进制数，而 b.h，.ffh, 5.6.fh, zzh, ff 均为 不合法十六进制数

2.画出有限自动机的状态表。

状态图：

d 为 0-9，A-F，a-f，0 为初始状态，5 为结束状态，输入必须以 h，H 结尾

3.测试数据和结果。

实验代码

这个实验老师给的代码可以运行，主要是想凑个整；

虽然可以运行但其中仍有bug：在表中可知输入Abxh结果应为不接受，因为其不是一个十六进制数，但在测试中结果为接受

#include <stdio.h>
#include <string.h>
#include <ctype.h>
#define F 0
#define RIGHT 1
#define DOT 2
#define H 3

bool IsRightWord(char ch) /*判断是否为a-f,A-F,这里的ch已经被转换成了大写，所以只需判断
是否为A-F*/
{
    if (ch >= 'A' && ch <= 'F')
        return true;
    return false;
}
int state[6][4] = {
    // 状态转移表
    1,
    2,
    0,
    0,
    0,
    2,
    0,
    0,
    0,
    2,
    3,
    5,
    0,
    4,
    0,
    0,
    0,
    4,
    0,
    5,
    0,
    0,
    0,
    0,
};

bool Accept(char *str) // 判断是否为正确的有符号十六进制数
{
    int s = 0;
    int len = strlen(str);
    int i;
    for (i = 0; i < len; i++) // 按位判断
        if (str[i] == '-' || str[i] == '+'){
            if (state[s][F] == 0)
                return false;
            s = state[s][F];
        }
        else if (isdigit(str[i]) || IsRightWord(toupper(str[i]))){
            if (state[s][RIGHT] == 0)
                return false;
            s = state[s][RIGHT];
        }
        else if (str[i] == '.'){
            if (state[s][DOT] == 0)
                return false;
            s = state[s][DOT];
        }
        else if (toupper(str[i]) == 'H'){
            if (state[s][H] == 0)
                return false;
            s = state[s][H];
        }
    if (s == 5)
        return true;
    else
        return false;
}

#include <iostream>
using namespace std;

int main()
{
    char str[1005];
    while (cin >> str)
        if (Accept(str))
            printf("Accept!\n");
        else
            printf("Not Accept!\n");
    return 0;
}