c语言实现词法分析器+文法分析器（全代码）

最新推荐文章于 2024-05-22 09:31:02 发布
最新推荐文章于 2024-05-22 09:31:02 发布
阅读量5.9k 收藏 69
点赞数 6
分类专栏： 笔记 文章标签： c语言 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ningxi666/article/details/123561783
版权

学习记录，可能有很多不足，请谅解。

基本按照教材方法

在这里插入图片描述
在这里插入图片描述
注意本次词法分析只分析上图中拥有的

#include<iostream>
#include<string.h>
#include<stdio.h>
using namespace std;

string reservewords[] = { "while","if","else","int","print"};//保留字
char character;//单个字符
string token;//一串字符
string yuyan;//语法分析结果
int numbers[9];//常量储存
int numberid = 0;
int wordsid = 0;
int boolflag;//储存id。转换。
int boolflag1;
int boolflag2;
bool elseflag=false;//判断else是否可执行
int whileflag=0;//判断while是否可执行
struct word
{
	string name;
	int value;
}words[9];//变量储存

bool digit() {//是否为数字
	return character >= '0' && character <= '9' ? 1 : 0;
}

void getbe() {//去除空格
	while (1) {
		if (character == ' ') {
			character = getchar();
		}
		else {
			break;
		}
	}
}

bool letter() {//是否为字符
	return (character >= 'a' && character <= 'z') || (character >= 'A' && character <= 'Z') ? 1 : 0;
}

void concatenation() {//连接字符串
	token = token + character;
}

int reserve() {//判断是否为保留字
	int id = 0;
	for (auto s : reservewords) {
		id++;
		if (s==token) {
			return id;
		}
	}
	return 0;
}

int word() {//判断变量是否存在
	int id = 0;
	for (int i = 0; i < 10;i++) {
		id++;
		string s = words[i].name;
		if (s==token) {
			return id;
		}
	}
	return 0;
}

int number() {//判断常量是否存在
	for (int i = 0; i <= numberid;i++) {
		if (numbers[i]== atoi(token.c_str())) {
			return i+1;
		}
	}
	return 0;
}

int main()
{
	freopen("chenxu.txt", "r", stdin);//读取土木
	character = getchar();
	while (character!=EOF) {//词法分析
		getbe();
		if (letter()) {
			while (letter() || digit()) {
				concatenation();
				character = getchar();
			}
			boolflag = reserve();
			if (boolflag!= 0) {
				yuyan += '_';
				yuyan += (boolflag + '0');
				token = "";
			}
			else {
				boolflag = word();
				if (boolflag != 0) {
					yuyan += '@';
					yuyan += (boolflag + '0');
				}
				else {
					words[wordsid].name= token;
					words[wordsid].value = 0;
					yuyan += '@';
					yuyan += ((wordsid+1) + '0');
					wordsid++;
				}
				token = "";
			}
		}
		else if (digit()) {
			while (digit()) {
				concatenation();
				character = getchar();
			}
			boolflag = number();
			if (boolflag != 0) {
				yuyan += '$';
				yuyan += (boolflag + '0');
			}
			else {
				int n = atoi(token.c_str());
				numbers[numberid] = n;
				yuyan += '$';
				yuyan += ((numberid + 1) + '0');
				numberid++;
			}
			token = "";
		}
		else if (character == '+') {
			yuyan += character;
			character = getchar();
		}
		else if (character == '-') {
			yuyan += character;
			character = getchar();
		}
		else if (character == '=') {
			yuyan += character;
			character = getchar();
		}
		else if (character == '>') {
			int flag = 0;
			character = getchar();
			if (character == '=') {
				flag = 1;
				yuyan += '>';
				yuyan += character;
				character = getchar();
			}
			if (flag == 0) {
				yuyan += '>';
			}
		}
		else if (character == '<') {
			yuyan += character;
			character = getchar();
		}
		else if (character == '(') {
			yuyan += character;
			character = getchar();
		}
		else if (character == ')') {
			yuyan += character;
			character = getchar();
		}
		else if (character == '{') {
			yuyan += character;
			character = getchar();
		}
		else if (character == '}') {
			yuyan += character;
			character = getchar();
		}
		else if (character == ';') {
			yuyan += character;
			character = getchar();
		}
		else {
			character = getchar();
			continue;
		}
	}
	cout << yuyan;
	cout << endl;
}

上面是词法分析，下为文法分析，因为文法分析当时只做到了能分析老师给的特定序列并输出结果，所以文法分析存在很多问题，1. if和else依然一对一匹配，但是if和else中间可以穿插其他语句。可以在程序中写判断大小的句子，作为中断判定，如果判断失败，则作为断点中断程序，如果判断成功，就继续程序。while中只能再出现while或一个计算式等

在代码中添加函数


int bds(int i) {//单个式子文法
	if (yuyan[i] == '@') {
		i++;
		character = yuyan[i];
		if (digit()) {
			boolflag = character - '0';
			i++;
			character = yuyan[i];
			if (character == '=')
			{
				i++;
				character = yuyan[i];
				if (yuyan[i] == '@') {
					i++;
					character = yuyan[i];
					if (digit()) {
						boolflag1 = character - '0';
						i++;
						character = yuyan[i];
						if (character == '+')
						{
							i++;
							character = yuyan[i];
							if (yuyan[i] == '$') {
								i++;
								character = yuyan[i];
								if (digit()) {
									boolflag2 = character - '0';
									i++;
									character = yuyan[i];
									if (character == ';')
									{
										words[boolflag - 1].value = words[boolflag1 - 1].value + numbers[boolflag2 - 1];
										i++;
										return i;
									}
									else {
										return 0;
									}
								}
								else {
									return 0;
								}
							}
							else {
								return 0;
							}
						}
						else if (character == '-') {
							i++;
							character = yuyan[i];
							if (yuyan[i] == '$') {
								i++;
								character = yuyan[i];
								if (digit()) {
									boolflag2 = character - '0';
									i++;
									character = yuyan[i];
									if (character == ';')
									{
										words[boolflag - 1].value = words[boolflag1 - 1].value - numbers[boolflag2 - 1];
										i++;
										return i;
									}
									else {
										return 0;
									}
								}
								else {
									return 0;
								}
							}
							else {
								return 0;
							}
						}
						else {
							return 0;
						}
					}
					else {
						return 0;
					}
				}
			}
			else if (character == '>') {
				i++;
				character = yuyan[i];
				if (yuyan[i] == '$') {
					i++;
					character = yuyan[i];
					if (digit()) {
						boolflag1 = character - '0';
						if (words[boolflag - 1].value > numbers[boolflag1-1]) {
							i++;
							return i;
						}
						else {
							return -1;
						}
					}
					else {
						return 0;
					}
				}
				else if (character == '=') {
					i++;
					character = yuyan[i];
					if (yuyan[i] == '$') {
						i++;
						character = yuyan[i];
						if (digit()) {
							boolflag1 = character - '0';
							if (words[boolflag - 1].value >= numbers[boolflag1-1]) {
								i++;
								return i;
							}
							else {
								return -1;
							}
						}
						else {
							return 0;
						}
					}
					else {
						return 0;
					}
				}
				else {
					return 0;
				}
			}
			else if (character == '<') {
				i++;
				character = yuyan[i];
				if (yuyan[i] == '$') {
					i++;
					character = yuyan[i];
					if (digit()) {
						boolflag1 = character - '0';
						if (words[boolflag - 1].value < numbers[boolflag1-1]) {
							i++;
							return i;
						}
						else {
							return -1;
						}
					}
					else {
						return 0;
					}
				}
				else {
					return 0;
				}
			}
			else {
				return 0;
			}
		}
		else {
			return 0;
		}
	}
    else {
         return 0;
    }
}

int whilesx(int i) {//循环分析
	int j = i;
	i++;
	int aa = bds(i);
	if (aa > 0) {
		i = aa;
		character = yuyan[i];
		if (character == ')') {
			i++;
			character = yuyan[i];
			if (character == '{') {
				i++;
				character = yuyan[i];
				aa = bds(i);
				if (aa != 0) {
					i = aa;
					if (yuyan[i] == '}') {
						i++;
						whileflag = i;
						i = j;
						whileflag=whilesx(i);
					}
					else {
						return 0;
					}
				}
				else {
					if (character == '_') {
						i++;
						character = yuyan[i];
						if (yuyan[i] == '1') {
							i++;
							character = yuyan[i];
							if (yuyan[i] == '(') {
								whileflag=whilesx(i);
								i = j;
								whileflag=whilesx(i);
							}
							else {
								return 0;
							}
						}
						else {
							return 0;
						}
					}
					else {
						return 0;
					}
				}
			}
			else {
				return 0;
			}
		}
		else {
			return 0;
		}
	}
	else if (aa == -1) {
		if (whileflag == 0) {
			while (yuyan[i] != '}') {
				i++;
			}
			whileflag = i;
			return whileflag;
		}
		else {
			return whileflag;
		}
	}
	else {
		return 0;
	}
}

在main方法中添加

for (int i = 0; i < yuyan.length();) {//文法分析，输出结果
		character = yuyan[i];
		if (character == '_') {
			i++;
			character = yuyan[i];
			if (character == '1') {
				i++;
				character = yuyan[i];
				if (yuyan[i] == '(') {
					int aa = whilesx(i);
					if (aa == 0) {
						cout << "出错了"; break;
					}
					else {
						while (yuyan[aa] == '}') {
							aa++;
						}
						i = aa;
					}
				}
				else {
					cout << "出错了"; break;
				}
			}
			else if (character == '2') {
				elseflag = false;
				i++;
				character = yuyan[i];
				if (yuyan[i] == '(') {
					i++;
					int aa = bds(i);
					if (aa > 0) {
						elseflag = false;
						i = aa;
						character = yuyan[i];
						if (character == ')') {
							i++;
							character = yuyan[i];
							if (character == '{') {
								i++;
								character = yuyan[i];
								aa = bds(i);
								if (aa != 0) {
									i = aa;
									if (yuyan[i] == '}') {
										i++;
										continue;
									}
									else {
										cout << "出错了"; break;
									}
								}
								else {
									cout << "出错了"; break;
								}
							}
							else {
								cout << "出错了"; break;
							}
						}
						else {
							cout << "出错了"; break;
						}
					}
					else if (aa == -1) {
						elseflag = true;
						while (yuyan[i] != '}') {
							i++;
						}
						i++;
					}
					else {
						cout << "出错了"; break;
					}
				}
				else {
					cout << "出错了"; break;
				}
			}
			else if (character == '3') {
				if (elseflag == false) {
					while (yuyan[i] != '}') {
						i++;
					}
					i++;
				}
				else {
					i++;
					character = yuyan[i];
					if (yuyan[i] == '{') {
						i++;
						character = yuyan[i];
						int aa = bds(i);
						if (aa != 0) {
							i = aa;
							if (yuyan[i] == '}') {
								i++;
								continue;
							}
							else {
								cout << "出错了"; break;
							}
						}
						else {
							cout << "出错了"; break;
						}
					}
					else {
						cout << "出错了"; break;
					}
				}
			}
			else if (character == '4') {
				i++;
				character = yuyan[i];
				if (yuyan[i] == '@') {
					i++;
					character = yuyan[i];
					if (digit()) {
						boolflag = character - '0';
						i++;
						character = yuyan[i];
						if (character == '=')
						{
							i++;
							character = yuyan[i];
							if (yuyan[i] == '$') {
								i++;
								character = yuyan[i];
								if (digit()) {
									boolflag1 = character - '0';
									i++;
									character = yuyan[i];
									if (character == ';')
									{
										words[boolflag - 1].value = numbers[boolflag1 - 1];
										i++;
									}
									else {
										cout << "出错了";
										break;
									}
								}
								else {
									cout << "出错了";
									break;
								}
							}
							else {
								cout << "出错了";
								break;
							}
						}
						else {
							cout << "出错了";
							break;
						}
					}
					else {
						cout << "出错了";
						break;
					}
				}
				else {
					cout << "出错了";
					break;
				}
			}
			else if (character == '5') {
				i++;
				character = yuyan[i];
				if (yuyan[i] == '@') {
					i++;
					character = yuyan[i];
					if (digit()) {
						boolflag = character - '0';
						i++;
						character = yuyan[i];
						if (character == ';')
						{
							cout << words[boolflag - 1].value;
							i++;
						}
						else {
							cout << "出错了";
							break;
						}
					}
					else {
						cout << "出错了";
						break;
					}
				}
				else {
					cout << "出错了";
					break;
				}
			}
			else { cout << "出错了"; break; }
		}
		else if (character == '@') {
			i = bds(i);
			if (i == 0) {
			cout << "出错了"; break;
			}
			if(i==-1){
				cout << "程序中断退出"; break;
			}
        }
        else {
            cout << "出错了"; break;
	    }
	}

结果展示

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

感谢观看

ningxi666
关注
  • 6
    点赞
  • 踩
  • 69
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
LL（1）文法实现（C系语言版）实现
晓风残月xj
12-16 6648
一、实验目标     1．学习消除文法左递归算法。     2．掌握预测分析法实现语法分析。     3．自动求得“FIRST”、“FOLLOW”集构造预测分析表。    4．能够使用自己编写的分析程序对简单的程序段进行语法翻译。 二、设计思想        1、需求分析   本题要求用LL(1)实现对语句的分析。主要工作有以下几点：      （1）、
【源码+文档】C语言词法分析器
yuxibdd的博客
07-17 678
C语言定义有以下记号及单词：标识符：C语言中的标识符只能由字母、数字和下划线三种字符组成,且第一个字符必须是字母或下划线；关键字：标识符集合的子集。C语言共有33个关键字（不包含C11新增的关键字）：无符号数：由整数部分、可选的小数部分和可选的指数部分构成；<=>===!；++--；&&||!；<<>>；?；；；()[]->；?；;；以/*开始，以*/结束；以//开始，以换行符结束；
C--语言的词法文法语法语义分析及MIPS汇编生成
01-30 1144
C语言的词法文法语法语义分析及MIPS汇编生成
推荐使用：tomlc99 —— 简洁高效的C语言TOML解析器
最新发布
gitblog_00083的博客
05-22 384
推荐使用：tomlc99 —— 简洁高效的C语言TOML解析器 项目地址:https://gitcode.com/cktan/tomlc99 在开发过程中，配置文件的管理和解析是必不可少的一环。TOML（Tom's Obvious, Minimal Language）因其简洁明了的语法和易于阅读性成为许多项目的首选配置格式。而tomlc99是一个完全符合TOML v1.0.0标准的C99语言实现，...
实现一个词法分析器
dd1235555555的博客
09-24 321
一、实验目的： 设计、编制、调试一个词法分析子程序－识别单词，加深对词法分析原理的理解。 二、实验要求： 1.对给定的程序通过词法分析器弄够识别一个个单词符号，并以二元式(单词种别码，单词符号的属性值)显示。而本程序则是通过对给定路径的文件的分析后以单词符号和文字提示显示。 2.本程序自行规定： (1)关键字"begin","end","if","then","...
编译原理-5-LL(1)语法分析器
SpriCoder的博客
02-26 8889
5-LL(1)语法分析器
编译原理上机 - 函数绘图语言(2) - 语法分析器 - C++代码(完整代码在结尾)
dearliyiyang的博客
11-19 1221
西电 编译原理上机 函数绘图语言 C++实现
基于C语言实现词法分析器和语法分析器【100011954】
04-19
创建一个词法分析程序，它支持对正规文法的分析。必须使用 DFA（确定性有限自动机）或 NFA（非确定性有限自动机）来实现这一项目。该程序的输入是一个文本文件，包括一组由该正规文法产生的产生式以及待识别源代码...
词法分析器C语言编写（附实验报告）
04-17
词法分析器，也称为扫描器或词法分析...在这个实验中，你可以学习到如何使用C语言来处理文本，如何设计和实现状态机，以及如何调试和优化词法分析器。这样的实践对于理解编译器的工作原理和提高编程技能都非常有益。
南华大学编译原理实验 词法分析器代码报告+语法分析器+期末复习PPT
05-10
例如，对于C语言，保留字如"if"、"else"，标识符如变量名，常数如整型或浮点型数值，运算符如"+"、"-"，以及分隔符如括号、逗号等，都是词法分析器需要识别的对象。通过词法分析器，源代码被转换成一系列有意义的...
一个语法分析程序（C语言）
10-13
一个用C语言写的语法分析程序：通过设计、编制、调试一个典型的语法分析程序，实现对词法分析程序所提供 的单词序列进行语法检查和结构分析，进一步掌握常用的语法分析方法。
c++源码C-语法分析器源代码
09-26
用c++写的C-语法分析器源代码,用c++写的C-语法分析器源代码. 用c++写的C-语法分析器源代码,用c++写的C-语法分析器源代码.
编译原理--词法分析器+语法分析器 源代码
01-07
词法分析器：1) 定义目标语言的可用符号表和构词规则； 2) 依次读入源程序符号，对源程序进行单词切分和识别，直到源程序结束； 3) 对正确的单词，按照它的种别以的形式保存在符号表中； 4) 对不正确的单词，做出错误处理。 算符优先算法： 若输入文法： E->E+T | T T->T*F | F F-> (E) | i 根据算符优先分析法，将赋值语句进行语法语义分析，翻译成等价的一组基本操作，每一基本操作用四元式表示
自顶向下的语法分析器
01-05
编译原理：实现自顶向下的语法分析功能，程序中附有注释.
词法分析器c语言实现
06-02
本程序能成功识别检测程序中的每一个单词。检测程序中事先定义的关键字、实现过程或者在检测程序中定义的变量，本程序将一二元组输出。否则，本程序将会统一将其归类为undeclared identifier。 该程序是linux平台下的，若在Windows下只需将头文件unistd.h 改为io.h
C语言半自动词法分析器和半自动语法分析器.zip
04-17
C语言半自动词法分析器和半自动语法分析器 C语言的半自动词法分析器和半自动语法分析器是指那些部分手动编写、部分自动生成的分析器。这些分析器通常用于教育目的，帮助学生理解编译器的工作原理，同时也减少了完全...
词法分析（c语言实现）程序代码+报告
11-13
调试并完成一个词法分析程序，加深对词法分析原理的理解。 二、 实验要求 1、 待分析的简单语言的词法 （1） 关键字： begin if then while do end 所有关键字都是小写。 （2） 运算符和界符： := + – * / ...
c语言语法语义解析器,一个简单的C语言词法分析与语法分析器【原】
weixin_35954566的博客
05-24 2663
词法分析可识别内容:标识符：id数字：num关键字：int,char,if,else,while,do,for标号：, ， . ， ;算术运算符号：=，+，-，*，/，&，!，|，&&，||关系运算符：=，>，==，!=注释：//内码定义：单个符号，如{，+，*，> 等，均使用其ascii码做内码，占双或多个字节的符号(包括保留字，标号，数字，运算符等)为其取...
C语言词法分析器和C-语言语法分析器毕业设计论文.doc
07-04
在实现C语言词法分析器时，可以使用确定有限状态自动机(DFA)的方法。DFA是一种常用的自动化应用模型，其基本思想是将输入字符串转换为特定的状态，并根据不同的状态进行相应的处理。通过构造DFA，可以将C语言的词法...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值