cifa.rar_visual c_流程图

04070005 颜冬 第 1 页 2007-6-23

实验一：词法分析程序编制实验

（Scanner for a tiny programming language）

实验设计

1．词法的正规式描述

运算符和分隔符 + - * / > < = ( ) := # ;

关键字 if then else while do switch case for

标识符 <字母>(<字母>|<数字字符>)

*(ε|_|.)(<字母>|<数字字符>)*

设<字母>的表示符为 A(alpha)，<数字字符>的表示符为 N(num)，则标识符的正规文法可以表示为：

idÆAI

IÆε| AI | NI

JÆε|.I

（2）十进制数

SÆ0 | 1A | 2A | 3A | 4A | 5A | 6A | 7A| 8A | 9A

AÆε| 1AB | 2AB | 3AB | 4AB | 5AB | 6AB | 7AB | 8AB | 9AB

BÆε|.S

（4）十六进制数

SÆ0xM | 0XN

NÆ0M|1M |2M |3M |4M |5M |6M |7M |8M |9M |aM |bM |cM |dM |eM |fM |AM|BM|CM|DM|EM|FM|

MÆε|0M|R1MR |2MR |3MR |4MR |5MR |6MR |7MR |8MR |9MR |aMR |bMR |cMR |dMR |eMR |fMR

|AMR|BMR|CMR|DMR|EMR|FMR|

RÆε|.N

（5）运算符和分隔符

SÆ+ | - | * | / | > | < | = | ( | ) | := | # | ;

04070005 颜冬 第 2 页 2007-6-23

S

A+N

（2）十进制整数 0

1~9 ε（其他）

S

0~9

0~7

（4）十六进制整数

0 x 0~9|a~f|A~F ε（其他）

S

X

S >

< : =

; =

(

)

04070005 颜冬 第 3 页 2007-6-23

t h i l e ε

w

S d o ε

s w i t c h

c

a s e ε

f o r ε

e

l s e ε

注：实际上，关键字可以不专设对应的转换图，但要安排一个保留字表存放关键字，当词法分析器

#define WHILE 2 #define INT8 9 //八进制整型

#define DO 3 #define INT10 10 //十进制整型

#define SWITCH 4 #define INT16 11 //十六进制整型

#define CASE 5 #define ASG 12 //’:’ ’=’

#define ELSE 6 #define ADD 13 //’+’

#define FOR 7 #define SUB 14 //’-’

#define THEN 23 #define MUL 15 //’*’

//其他 #define EQ 17 //’=’

struct word_table{ //在主函数中记录已识别出的每个单词的信息

int code; //单词种别

int value; //若是单词是标识符，则 value 记录此 id 在符号表的入口地址；

//若是单词是常数，则 value 记录此常数在常数表的入口地址

struct word_table * nextPtr; //指向下一个单词信息结构体的指针

};

04070005 颜冬 第 4 页 2007-6-23

int attr_id=0; //标识符属性变量：符号表入口地址

int attr_num=0; //常数属性变量：常数表入口地址

char* keyword[50]={"if","while","do","switch","case","else","for","then"}; //关键字表

char* table_id[50]; //符号表

int table_num[50]={0}; //整形常数表

double table_double[50]={0}; //浮点数常数表

int scan(void);

扫描输入字符串，按照单词文法对进输入字符串行分析和分隔，返回调用者当前单词的属性。

返回值为整型 int。

传入参数为 WORD*型，即 struct word_table 型，描述单词的信息，定义如 B 中所述。

按照传入的单词信息打印单词的种别和属性。如<ID, 0 >,<WHILE, - >,<INT16, 2>等。

判断单词标识符是否是关键字。

传入字符数组（缓冲区），然后在关键字表中扫描，判断标识符是否和其中存的关键字相同；若是关

键字，返回相应关键字种别，如 WHILE,IF,DO 等；若不是，返回 0；

将缓冲区的单词存入符号表。

先判断欲插入符号表的标识符在符号表中是否已存在，若是，直接返回标识符入口指针；否则，插

入标识符，然后返回入口指针。

int trans16(char []); //将16 进制数的字符串表示转化为 int 10 进制数

int trans8(char []); //将 8 进制数的字符串转化为 int 10 进制数

int trans10(char []); //将10 进制数的字符串转化为 int 10 进制数

04070005 颜冬 第 5 页 2007-6-23

N

N Y

next

buf[i]Ích

ch=getchar()

buf[i]Ích

ch=getchar()

ungetc()

Key>0