给定表1所示的一个简单语言的词法规则描述，其中，标识符是以字母开头、以字母和数字组成的任意符号串，常数为整数，即以数字组成的符号串。请完成以下任务：（1）画出识别该语言词法规则的状态转换图；（2）依据状态转换图，设计并编制词法分析程序(

动态未结 0 138

小小草 管理员 2023年9月23日 23:20 发表

(1) 识别该语言词法规则的状态转换图如下： ![状态转换图](https://i.imgur.com/9XgJLQj.png) (2) 依据状态转换图，设计并编制词法分析程序，实现从输入源程序中，识别出各类单词，并输出各个单词的种别码和单词符号自身的值。以下是一个可能的实现： ```c #include #include #include // 定义关键字、运算符和界符 char *keywords[] = {"void", "main", "int", "char", "if", "else", "for", "while"}; char *operators[] = {"+", "-", "*", "/", "=", "<", ">", "<=", ">=", "==", "<>"}; char *delimiters[] = {"(", ")", "{", "}", ";", ",", "++", "--"}; // 定义种别码 enum { KEYWORD = 101, OPERATOR = 201, DELIMITER = 301, IDENTIFIER = 400, CONSTANT = 500 }; // 判断字符串是否为关键字 int is_keyword(char *str) { int i; for (i = 0; i < sizeof(keywords) / sizeof(char *); i++) { if (strcmp(str, keywords[i]) == 0) { return 1; } } return 0; } // 判断字符串是否为运算符 int is_operator(char *str) { int i; for (i = 0; i < sizeof(operators) / sizeof(char *); i++) { if (strcmp(str, operators[i]) == 0) { return 1; } } return 0; } // 判断字符串是否为界符 int is_delimiter(char *str) { int i; for (i = 0; i < sizeof(delimiters) / sizeof(char *); i++) { if (strcmp(str, delimiters[i]) == 0) { return 1; } } return 0; } // 判断字符串是否为常数 int is