C/C++教程
C/C++语言编写PL/0编译程序的词法分析程序
本文主要是介绍C/C++语言编写PL/0编译程序的词法分析程序，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！
任务描述
使用C/C++语言编写PL/0编译程序的词法分析程序。
需要注意的点：
（1）识别非法字符：如 @ 、 & 和 ! 等；
（2）识别非法单词：数字开头的数字字母组合；
（3）标识符和无符号整数的长度不超过8位；
（4）能自动识别并忽略/* */及//格式的注释信息；
（5）词法分析过程中遇到错误后能继续往下识别，并输出错误信息。
PL/0的单词可以划分为5个大类：保留字（关键字）、标识符、运算符、无符号整数和界符。具体如下：
（1）保留字：共有13个，包括 const , var , procedure , begin , end , odd , if , then , call , while , do , read , write 。
（2）运算符：共有11个，包括4个整型算数运算符号 + 、 - 、 * 和 / ，6个比较运算符号 < 、 <= 、 > 、 >= 、 # 和 = ，1个赋值运算符 := 。
（3）界符：共有5个，包括 ( 、 ) 、 , 、 ; 和 . 。
（4）无符号整数：是由一个或多个数字组成的序列，数字为 0 , 1 , 2 , … , 9 。
（5）标识符：是字母开头的字母数字序列，字母包括大小写英文字母： a , b , ..., z , A , B , …, Z 。
PL/0语言中5类单词的EBNF描述如下：
<无符号整数> ::=<数字>{<数字>}
<标识符> ::=<字母>{<字母>|<数字>}
<字母> ::= a | b | ... | X | Y | Z
<数字> ::= 0 | 1 | 2 | ... | 8 | 9
<保留字> ::= const | var | procedure | begin | end | odd | if | then | call | while | do | read | write
<运算符> ::= + | - | * | / | < | <= | > | >= | # | = | :=
<界符> ::= ( | ) | , | ; | .
参考
https://blog.csdn.net/qq_46350148/article/details/112243428
cpp
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
void init();
void getsym();
/* 符号 */
enum symbol {
nul, ident, number, plus, minus, times, slash, oddsym, eql, neq,
lss, leq, gtr, geq, lparen, rparen, comma, semicolon, period, becomes,
beginsym, endsym, ifsym, thensym, whilesym, writesym, readsym, dosym, callsym,
constsym, varsym, procsym, programsym,
};
#define norw 14 /*关键字个数*/
#define al 10 //符号的最大的长度
#define nmax 10 //number的最大位数
#define legal 8
char word[norw][al]; //保留字13个
char ch; /* 获取字符的缓冲区 */
enum symbol sym; /* 当前的符号 */
enum symbol wsym[norw]; /* 保留字对应的符号值 */
enum symbol ssym[256]; //单字符的符号值
int line = 1;
int main() {
ch = getc(stdin);
while (ch != EOF) //EOF实际是-1，用来表示文本文件的结束
{
getsym();
}
}
//读取源文件
void getsym() {
char id[al + 10], a[al + 10];
int i, k;
init();
if (ch == ' ' || ch == '\t') /*忽略空格32、换行*/
{
while (ch == ' ' || ch == '\t') {
ch = getc(stdin);
}
}
if (ch == '\n' || ch == '\r') {//count lines num ->TAP
while (ch == '\n' || ch == '\r') {
line++;
ch = getc(stdin);
}
} else {
if ((ch >= 'a' && ch <= 'z') || (ch >= 'A' && ch <= 'Z')) /*名字或保留字以a..z开头*/
{
k = 0;
memset(a, '\0', sizeof(a));
do /*搜索当前符号是否为保留字*/
{
if (k < al) {
a[k++] = ch;
}
ch = getc(stdin);
} while ((ch >= 'a' && ch <= 'z' || ch >= '0' && ch <= '9') ||
(ch >= 'A' && ch <= 'Z' || ch >= '0' && ch <= '9'));
a[k] = '\0';
strcpy(id, a);
//将识别出来的字符和已定义的标示符作比较， 判断是否是关键字
for (i = 0; i < norw; i++) {
if (strcmp(id, word[i]) == 0) {
sym = wsym[i];
printf("(保留字,%s)\n", id);
break;
}
if (i == (norw - 1)) {// 遍历结束,查无此文
sym = ident;
if (k > legal) {
printf("(标识符长度超长,%s,行号:%d)\n", id, line);
break;
}
printf("(标识符,%s)\n", id);
break;
}
}
} else if (ch >= '0' && ch <= '9') {
/*检测是否为数字：以0..9开头*/
int flag = 0;
k = 0;
memset(a, '\0', sizeof(a));
sym = number;
do {
a[k++] = ch;
ch = getc(stdin);
if ((ch >= 'a' && ch <= 'z') || (ch >= 'A' && ch <= 'Z')) {
flag = 1;
}
} while ((ch >= 'a' && ch <= 'z' || ch >= '0' && ch <= '9') ||
(ch >= 'A' && ch <= 'Z' || ch >= '0' && ch <= '9')); /*获取数字的值*/
if (flag == 1) {
printf("(非法字符(串),%s,行号:%d)\n", a, line);
} else if (k >= legal) {
printf("(无符号整数越界,%s,行号:%d)\n", a, line);
} else {
printf("(无符号整数,%s)\n", a);
}
} else if (ch == ':') {
/*检测赋值符号*/
ch = getc(stdin);
if (ch == '=') {
sym = becomes;
printf("(运算符,:=)\n");
ch = getc(stdin);
} else {
sym = nul;
printf("(非法字符(串),:,行号:%d\n", line); /*不能识别的符号*/
}
} else if (ch == '<') {
/*检测小于或小于等于符号*/
ch = getc(stdin);
if (ch == '=') {
sym = leq;
printf("(运算符,<=)\n");
ch = getc(stdin);
} else {
sym = lss;
printf("(运算符,<)\n");
}
} else if (ch == '>') {
/*检测大于或大于等于符号*/
ch = getc(stdin);
if (ch == '=') {
sym = geq;
printf("(运算符,>=)\n");
ch = getc(stdin);
} else {
sym = gtr;
printf("(运算符,>)\n");
}
} else if (ch == '/') {
ch = getc(stdin);
if (ch == '/') {//single note
do {
ch = getc(stdin);
} while (ch != '\n');
}
if ('*' == ch) {//mul line note
int flag_backslash = 1;
while (flag_backslash) {
ch = getc(stdin);
if (ch == '\n' || ch == '\r')line++;
if (ch == '*') {
ch = getc(stdin);
if (ch == '/') {
flag_backslash = 0;
}
}
}
}
} else /*当符号不满足上述条件时，全部按照单字符符号处理*/
{
sym = ssym[ch];
if (ch == '+') {
printf("(运算符,+)\n");
ch = getc(stdin);
} else if (ch == '-') {
printf("(运算符,-)\n");
ch = getc(stdin);
} else if (ch == '*') {
printf("(运算符,*)\n");
ch = getc(stdin);
} else if (ch == '/') {
printf("(运算符,)\n");
ch = getc(stdin);
} else if (ch == '(') {
printf("(界符,()\n");
ch = getc(stdin);
} else if (ch == ')') {
printf("(界符,))\n");
ch = getc(stdin);
} else if (ch == '=') {
printf("(运算符,=)\n");
ch = getc(stdin);
} else if (ch == ',') {
printf("(界符,,)\n");
ch = getc(stdin);
} else if (ch == '#') {
printf("(运算符,#)\n");
ch = getc(stdin);
} else if (ch == '.') {
printf("(界符,.)\n");
ch = getc(stdin);
} else if (ch == ';') {
printf("(界符,;)\n");
ch = getc(stdin);
} else {
printf("(非法字符(串),%c,行号:%d)\n", ch, line);
ch = getc(stdin);
}
}
}
}
//对关键字等实现初始化
void init() {
/*设置单字符符号*/
int i;
for (i = 0; i <= 255; i++) {
ssym[i] = nul;
}
ssym['+'] = plus;
ssym['-'] = minus;
ssym['*'] = times;
ssym['/'] = slash;
ssym['('] = lparen;
ssym[')'] = rparen;
ssym['='] = eql;
ssym[','] = comma;
ssym['.'] = period;
ssym['#'] = neq;
ssym[';'] = semicolon;
/*设置保留字名字，按照字母表顺序，便于折半查找*/
strcpy(&(word[0][0]), "begin");
strcpy(&(word[1][0]), "call");
strcpy(&(word[2][0]), "const");
strcpy(&(word[3][0]), "do");
strcpy(&(word[4][0]), "end");
strcpy(&(word[5][0]), "if");
strcpy(&(word[6][0]), "odd");
strcpy(&(word[7][0]), "procedure");
strcpy(&(word[8][0]), "read");
strcpy(&(word[9][0]), "program");
strcpy(&(word[10][0]), "var");
strcpy(&(word[11][0]), "while");
strcpy(&(word[12][0]), "write");
strcpy(&(word[13][0]), "then");
/*设置保留字符号*/
wsym[0] = beginsym;
wsym[1] = callsym;
wsym[2] = constsym;
wsym[3] = dosym;
wsym[4] = endsym;
wsym[5] = ifsym;
wsym[6] = oddsym;
wsym[7] = procsym;
wsym[8] = readsym;
wsym[9] = programsym;
wsym[10] = varsym;
wsym[11] = whilesym;
wsym[12] = writesym;
wsym[13] = thensym;
}
这篇关于C/C++语言编写PL/0编译程序的词法分析程序的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
-
怎么实现ansible playbook 备份代码中命名包含时间戳功能？-icode9专业技术文章分享11-22
-
ansible 的archive 参数是什么意思？-icode9专业技术文章分享11-22
-
ansible 中怎么只用archive 排除某个目录？-icode9专业技术文章分享11-22
-
exclude_path参数是什么作用？-icode9专业技术文章分享11-22
-
微信开放平台第三方平台什么时候调用数据预拉取和数据周期性更新接口？-icode9专业技术文章分享11-22
-
uniapp 实现聊天消息会话的列表功能怎么实现？-icode9专业技术文章分享11-22
-
在Mac系统上将图片中的文字提取出来有哪些方法？-icode9专业技术文章分享11-22
-
excel 表格中怎么固定一行显示不滚动？-icode9专业技术文章分享11-22
-
怎么将 -rwxr-xr-x 修改为 drwxr-xr-x？-icode9专业技术文章分享11-22
-
在Excel中怎么将小数向上取整到最接近的整数？-icode9专业技术文章分享11-22
-
Excel中常见的取整函数有哪些？-icode9专业技术文章分享11-22
-
错误信息：does not match the actual quantity supplied 提示是什么意思？-icode9专业技术文章分享11-22
-
WebSocket学习：初学者的简单指南11-21
-
获取apk的md5值有哪些方法？-icode9专业技术文章分享11-20
-
xml报文没有传 IdentCode ，为什么正常解析没报错呢？-icode9专业技术文章分享11-20
栏目导航
