软件构造-实验1 根据状态转换图手工构造词法扫描器
Posted smartisn
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了软件构造-实验1 根据状态转换图手工构造词法扫描器相关的知识,希望对你有一定的参考价值。
实验内容
编制一个读单词过程,源程序为一个文件,读取该文件,识别出各个具有独立意义的单词,即基本保留字、标识符、常数、运算符、界符五大类。并依次输出各个单词的内部编码及单词符号自身值。
单词的内部编码如下:
1、保留字:if、int、for、while、do、return、break、continue;单词种别码为1;
2、标识符:除保留字外的以字母开头,后跟字母、数字的字符序列;单词种别码为2;
3、常数为无符号整形数;单词种别码为3;
4、运算符包括:+、-、*、/、=;单词种别码为4;
5、分隔符包括:,、;、{、}、(、); 单词种别码为5。
- 画出识别所有单词的状态转换图。(若状态转换图过于复杂,可以只画出主要部分
以上是关于软件构造-实验1 根据状态转换图手工构造词法扫描器的主要内容,如果未能解决你的问题,请参考以下文章
编译原理实验:实验一 简单词法分析程序设计(必修)(Python实现)