词法分析程序可以单独为一个程序；也可以作为整个编译程序的一个子程序,当需要一个单词时,就调用此法分析子程序返回一个单词.
为便于程序实现，假设每个单词间都有界符或运算符或空格隔开，并引入下面的全局变量及子程序:
1) cｈ存放最新读进的源程序字符
2) stｒToken存放构成单词符号的字符串
3） Buｆferﻩ字符缓冲区
７.程序清单
／／ CoｎsoleＡpplicａtion1.cpp :定义控制台应用程序的入口点。
//
#inｃlｕdｅ"stｄaｆx.h"
#incｌｕde＂ｓtdio．ｈ＂
＃inｃluｄe"ｓtdｌib.h"
＃ｉｎcluｄe"conｉo.h＂
#ｉncluｄｅ"sｔring.h"
#ｄefineN47
ｃｈarcｈ;
｛"vｏid",31 },{"ｖｏlaｔｉｌe",32 },｛＂whiｌe",3３ }，{"＝",34 },{"+",35 }，{"-"，36 },｛"*",37 }，
{＂／",3８ }，｛"％",3９ ｝,{",",４0 },{";",４1 },{＂(＂，4２ },{")",４3 },{"?"，44 ｝,{"cｌear",4５ }，{"#",46 } ｝；
１2
-
36
exteｒn
1３
*
37
float
14
／
38
for
15
%
39
ｇoto
16
,
40
ｉf
1７
;
4１
int
18
（
42
lonｇ
１9
)
43
ｒegｉstｅｒ
2０
?
4４
reｔurｎ
21
clｅar
４５
sｈｏｒt
22
#
46
ｓｉgned
23
ｌettet(lｅｔｔer|ｄigit）*
４7
dｉgｈt diｇｈt＊
48
编译原理课程设计-词法语法分析器
———————————————————————————————— 作者:
———————————————————————————————— 日期：
编译原理课程设计
Ｃｏuｒse Design of Ｃompiｌｉng
(课程代码）
半期题目:词法和语法分析器
实验学期:大三第二学期
读一个非空白字符到ｃh中
COＮCAT()
把ＣHAR中字符连接到ｓtrTｏkｅｎ之后
LEＴTEＲ()
判断CHAR中字符是否为字母
ＤＩGIＴ()
判断ch中字符是否为数字
RESEＲVE（)
用ｓtrToken中的字符串查找保留字表,并返回保留字种别码,若返回零,则非保留字
ＲＥTRACT()
把CHAR中字符回送到缓冲区
3.设计目的
掌握词法分析算法，设计、编制并调试一个词法分析程序,加深对词法分析原理的理解
４．设计环境(电脑语言环境）
语言环境：C语言
CPU：i7HQ6700
内存:8Gﻫ5.概要设计(单词符号表,状态转换图）
5.１词法分析器的结构
词法分析程序的功能：
输入:所给文法的源程序字符串。
输出：二元组（syｎ，ｔoken或sum）构成的序列。
{"ｒeturn＂,21 ｝，｛"short",２2 },｛"ｓｉgnｅｄ",２3 },{＂sｉｚeoｆ",２4 ｝,｛＂ｓｔatｉc＂,2５ },
{"strｕct",２6 },{"sｗitcｈ＂,27 ｝,{＂typｅdef",28 }，{"union＂，29 },{"unsiｇned"，30 }，
4）struｃt ｋeyＴype存放保留字的符号和种别
5.2待分析的简单词法ﻩ
(１）保留字
bｒeak、cａse、chaｒ、cｏnst、iｎt、do、wｈiｌｅ…
（2）运算符和界符ﻩ
=、+、-、＊、/、%、，、;、(、）、？、＃
5.３各种单词符号对应的种别码
单词符号
种别码
单词符号
种别码
ＩD
0
sizeｏf
{＂cｈar",5 },{＂consｔ",6 },{"ｃｏnｔinue",7 },｛＂ｄefａult",8 },{"do"，９ },
｛"doｕbｌｅ"，10 ｝,{＂eｌse",１１ },｛"eｎｕm",12 ｝,{"ｅxtern"，１3 },{"flｏａｔ"，1４ },
｛＂fｏr＂,1５ },{"gotｏ",１6 },{"if",１7 },｛＂int",18 }，{＂long",1９ },{"rｅgister",2０ },
{
ﻩinti;
ﻩwhile(ｓtｒlｅｎ(buｆｆｅｒ）) {
charstrTｏｋen[２0];/／存放构成单词符号的字符串
cｈａｒbuffer[10２4];ﻩ//字符缓冲区
ｓtructkeyTyｐe{
charkeyｎａme［2５6];
iｎtvalue;
｝Kｅy[N］ = ｛ {"$ＩD＂，0 },{"$INT",1 },{"auｔo",2 },{"breａｋ",3 },{＂case"，4 },
vｏｉｄGetＣhaｒ(）//读一个字符到cｈ中
{
inｔi;
ﻩｉf(stｒlen(bufｆer)>0) ｛
ｃh = bufｆer[０];
ﻩﻩfor(i = 0; i<２5６; i++)
ﻩﻩｂuｆｆeｒ[i] = ｂｕffer[i + １]；
}
eｌsｅ
ﻩｃh ='\0'；
｝
voiｄＧｅtBC（)
／/读一个非空白字符到ｃh中
2４
IＮT
１
ｓtatｉｃ
2５
autｏ
2
sｔｒｕcｔ
26
breａｋ
3
ｓwitｃh
２7
caｓe
4
typｅdeｆ
28
chaｒ
5
union
29
cｏｎsｔ
6
unsigned
3０
cｏntinue
7
ｖoiｄ
31
ｄefault
8
volatile
３２
ｄo
9
whilｅ
33
ｄouble
10
=
34
eｌnum
学生班级： 2014级软件四班
学生学号: ２0１41１２2１8
学生姓名:何华均
任课教师:丁光耀
信息科学与技术学院
2017．6
课程设计１-C语言词法分析器
ﻫ1．题目
C语言词法分析
２.内容
选一个能正常运行的c语言程序,以该程序出现的字符作为单词符号集,不用处理c语言的所有单词符号。ﻫ将解析到的单词符号对应的二元组输出到文件中保存ﻫ可以将扫描缓冲区与输入缓冲区合成一个缓冲区，一次性输入源程序后就可以进行预处理了
5.3状态转换图
ﻫ
6．详细设计(数据结构，子程序)
算法思想:
首先设置３个变量:①strToken用来存放构成单词符号的字符串;②ch用来字符;③stｒuct keyType用来存放单词符号的种别码。扫描子程序主要部分流程如下图所示。
子程序结构：
子程序名
功能
ＧＥTＣHＡR()
读一个字符到 ch中
ＧETBC(）