编译原理-语法分析（实验 C语言）

最新推荐文章于 2024-10-14 14:36:40 发布
最新推荐文章于 2024-10-14 14:36:40 发布
阅读量1.7k 收藏 37
点赞数 28
分类专栏： 学习记录 文章标签： c语言 c# 开发语言 笔记 学习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_62652856/article/details/139552352
版权

语法分析

1. 实验目的

编制一个递归下降分析程序，实现对词法分析程序所提供的单词序列的语法检查和结构分析

2. 实验要求

利用C语言编制递归下降分析程序，并对简单语言进行语法分析

2.1 待分析的简单语言的语法

用扩充的BNF表示如下：

  1. <程序> ::= begin<语句串> end
  2. <语句串> ::= <语句> {;<语句>}
  3. <语句> ::= <赋值语句>
  4. <赋值表达式> ::= ID := <表达式>
  5. <表达式> ::= <项> { + <项> | - <项> }
  6. <项> ::= <因子> { * <因子> | / <因子>}
  7. <因子> ::= ID | NUM | (<表达式>)

2.2 实验要求说明

输入单词串，以“#”结束，如果是文法正确的句子，则输出成功信息，答应“success”，否则输出“error”

例如：
输入 begin a := 9; x := 2 * 3; b := a + x end #
输出 success
输入 x := a + b * c end #
输出 error

3. 语法分析程序的算法思想

  1. 主程序示意图如图
    在这里插入图片描述

  2. 递归下降分析程序示意图如图
    在这里插入图片描述

  3. 语句串分析过程示意图如图
    在这里插入图片描述

  4. statement语句分析函数流程如图
    statement语句分析函数示意图
    在这里插入图片描述

    expression表达式分析函数示意图
    在这里插入图片描述

    term分析函数示意图
    在这里插入图片描述

    factor分析过程示意图
    在这里插入图片描述

4. 实验源代码

源代码：


#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define _KEY_WORD_END "waiting for your expanding"

//结构体
typedef struct
{
	int typenum;
	char *word;
}WORD;

//函数声明
char m_getch();
void getbc();
void concat();
int letter();
int digit();
int reserve();
void retract();
char *dtb();
WORD *scaner();
void lrparser(WORD *word);
WORD *yucu(WORD *word);
WORD *factor(WORD *word);
WORD *statement(WORD *word);
WORD *expression(WORD *word);
WORD *term(WORD *word);

char input[255];
char token[255] = "";
int p_input;
int p_token;
char ch;
int kk = 0;
char *rwtab[] = {"begin","if","then","while","do","end",_KEY_WORD_END};


int main(void)
{
	int over = 1;
	WORD *oneword = new WORD;//new为c++中的关键字 在使用new进行内存分配时，需要包含相关类型的头文件。#include <iostream>
	while(1)  //无限循环
	{
		printf("Enter Your words(end with #):");
		scanf("%[^#]",input); //读入源程序字符串到缓冲区，以#结束，允许多行输入
		p_input = 0;
		printf("Your words: \n%s\n",input);
		oneword = scaner();
		lrparser(oneword);
		while(getchar() != '\n'){
		}
		printf("press # to exit:");
		if(getchar() == 35){
			return 0;
		}
		while(getchar() != '\n'){
		}
	}
}

// 词法分析
// 从输入缓冲区读取一个字符到ch中
char m_getch()
{
    ch = input[p_input];
    p_input = p_input + 1;
    return(ch);
}

// 去掉空白符号
void getbc()
{
    while(ch == ' ' || ch == 10)
    {
        ch = input[p_input];
        p_input = p_input + 1;
    }
}

//拼写单词
void concat()
{
    token[p_token] = ch;
    p_token = p_token + 1;
    token[p_token] = '\0';
}

//判断是否字母
int letter()
{
    if(ch >= 'a' && ch <= 'z' || ch >= 'A' && ch <= 'Z')
        return 1;
    else 
        return 0;
}

//判断是否数字
int digit()
{
    if(ch >= '0' && ch <= '9')
        return 1;
    else 
        return 0;
}

// 检索关键字表格
int reserve()
{
    int i = 0;
    while(strcmp(rwtab[i],_KEY_WORD_END))
    {
        if(!strcmp(rwtab[i],token))
        {
            return i + 1;
        }
        i = i + 1;
    }
    return 10;
}

//回退一个字符
void retract()
{
	p_input = p_input - 1;
}

//数字转换成二进制
char *dtb(char *buffer)
{
	int j = 0;
	int flag = 0;
	int k = (sizeof(char)<<3) - 1;
	
	char temp = ch - '0';
	for(int i = 0; i < (sizeof(char)<<3); i++,k--){
		if((temp >> k & 0x01) == 0){
			if(flag == 1){
				buffer[j++] = 0 + '0';
			}	
		}
		else{
			flag = 1;
			buffer[j++] = (temp >> k & 0x01) + '0';
		}
	}
	buffer[j] = 0;
	return buffer;
	
   // Converts the ch to binary;
}


WORD *scaner()
{
	WORD *myword = (WORD *)malloc(sizeof(WORD));
	myword -> typenum = 10;
	myword -> word = "";
	p_token = 0;
	m_getch();
	getbc();
	if(letter())
	{
		while(letter() || digit())
		{
			concat();
			m_getch();
		}
		retract();
		myword -> typenum = reserve();
		myword -> word = token;
		return myword;
	}
	else if(digit())
	{
		while(digit())
		{
			concat();
			m_getch();
		}
		retract();
		myword -> typenum = 11;
		myword -> word = token;
		return myword;
	}
	else
	{
		switch(ch)
		{
			case'=':
				m_getch();
				if(ch == '=')
				{
					myword -> typenum = 39;
					myword -> word = "==";
					return myword;
				}
				retract();
				myword->typenum = 25;
				myword->word = "=";
				return myword;
				break;
			case'+':
				myword->typenum = 13;
				myword->word = "+";
				return myword;
				break;
			case'-':
				myword->typenum = 14;
				myword->word = "-";
				return myword;
				break;
			case'*':
				myword->typenum = 15;
				myword->word = "*";
				return myword;
				break;
			case'/':
				myword->typenum = 16;
				myword->word = "/";
				return myword;
				break;
			case'(':
				myword->typenum = 27;
				myword->word = "(";
				return myword;
				break;
			case')':
				myword->typenum = 28;
				myword->word = ")";
				return myword;
				break;
			case'[':
				myword->typenum = 28;
				myword->word = "[";
				return myword;
				break;
			case']':
				myword->typenum = 29;
				myword->word = "]";
				return myword;
				break;
			case'{':
				myword->typenum = 30;
				myword->word = "{";
				return myword;
				break;
			case'}':
				myword->typenum = 31;
				myword->word = "}";
				return myword;
				break;
			case',':
				myword->typenum = 32;
				myword->word = ",";
				return myword;
				break;
			case':':
				m_getch();
				if(ch == '=')
				{
					myword->typenum = 18;
					myword->word = ":=";
					return myword;
				}
				retract();
				myword->typenum = 17;
				myword->word = ":";
				return myword;
				break;
			case';':
				myword->typenum = 26;
				myword->word = ";";
				return myword;
				break;
			case'>':
				m_getch();
				if(ch=='=')
				{
					myword->typenum = 24;
					myword->word = ">=";
					return myword;
				}
				retract();
				myword->typenum = 23;
				myword->word = ">";
				return myword;
				break;
			case'<':
				m_getch();
				if(ch=='=')
				{
					myword->typenum = 22;
					myword->word = "<=";
					return myword;
				}else if(ch == '>')
				{
					myword->typenum = 21;
					myword->word = "<>";
				}
				retract();
				myword->typenum = 20;
				myword->word = "<";
				return myword;
				break;
			case'!':
				m_getch();
				if(ch=='=')
				{
					myword->typenum = 40;
					myword->word = "!=";
					return myword;
				}
				retract();
				myword->typenum = -1;
				myword->word = "ERROR";
				return myword;
				break;
			case'\0':
				myword->typenum = 1000;
				myword->word = "OVER";
				return myword;
				break;
			default:
				myword->typenum = 0;
				myword->word = "#";
				return myword;
		}
	}
}


// 语法分析 判断begin和end
void lrparser(WORD *word)
{
	WORD *w;
	if(word == NULL)
	{
		return;
	}
	if(word -> typenum == 1) //种别码为1，有关键字begin
	{  
		free(word); //释放空间
		w = scaner();
		w = yucu(w);
		if(w == NULL)
		{
			return ;
		}
		if(w -> typenum == 6)  //种别码为6，有关键字end
		{
			free(w);
			w = scaner();
			if(w -> typenum==0&&kk==0)
				free(w);
				printf("success  成功\n");
		}
		else
		{
			free(w);
			if(kk!=1)
				printf("lack END error!  错误 缺少END\n"); //缺少end
			kk = 1;
		}
	}
	else
	{
		free(word);
		printf("Begin error!  begin 错误\n");//无begin报错
		kk = 1;
	}
	return ;
}

//语句以；号结尾
WORD *yucu(WORD *word)
{
	WORD *w;
	w = statement(word); //语句段分析
	if(w == NULL)
	{
		return NULL;
	}
	while(w->typenum == 26) //有；号
	{
		free(w);
		w = scaner();
		w = statement(w);
		if(w == NULL)
		{
			return NULL;
		}
	}
	return w;
}

//语句段分析
WORD *statement(WORD *word)
{
	WORD *w;
	if(word == NULL)
	{
		return NULL;
	}
	if(word->typenum == 10) //字符串
	{ 
		free(word);
		w = scaner();
		if(w->typenum == 18) //赋值符号
		{ 
			free(w);
			w = scaner();
			w = expression(w); //表达式
			if(w == NULL)
			{
				return NULL;
			}
			return w;
		}
		else
		{
			free(w);
			printf("assignment token error! 赋值号错误\n");
			return NULL;
			kk = 1;
		}
	}
	else
	{
		free(word);
		printf("statement error! 语句错误\n");
		return NULL;
	}
}

//表达式处理
WORD *expression(WORD *word)
{
	WORD *w;
	w = term(word);
	if(w == NULL)
	{
		return NULL;
	}
	// +-法
	while(w -> typenum == 13 || w -> typenum == 14)
	{
		free(w);
		w = scaner();
		w = term(w);
		if(w == NULL){
			return NULL;
		}
	}
	return w;
}


WORD *term(WORD *word)
{
	WORD *w;
	w = factor(word);
	if(w == NULL)
	{
		return NULL;
	}
	// */法
	while(w -> typenum == 15 || w -> typenum == 16)
	{
		free(w);
		w = scaner();
		w = factor(w);
		if(w == NULL)
		{
			return NULL;
		}
	}
	return w;
}

//括号分析
WORD *factor(WORD *word)
{
	WORD *w;
	if(word == NULL)
	{
		return NULL;
	}
	if(word -> typenum == 10 || word -> typenum == 11)
	{
		free(word);
		w = scaner();
	}
	else if(word -> typenum == 27)
	{
		free(word);
		w = scaner();
		w = expression(w);
		if(w == NULL)
		{
			return NULL;
		}
		if(w -> typenum == 28)
		{
			free(w);
			w = scaner();
		}
		else{
			free(w);
			printf(") error!  ')' 错误\n");
			kk = 1;
			return NULL;
		}
	}
	else
	{
		free(word);
		printf("expression error!  表达式错误\n");
		kk = 1;
		return NULL;
	}
	return w;
}

5. 实验结果

  1. 输入正确语法

在这里插入图片描述

  1. 输入任意字符后继续输入无begin语法

在这里插入图片描述

  1. 输入赋值号错误的语法

在这里插入图片描述

6. 实验小结

  1. 将main函数中的输入输出语句放入无限循环中，使其不断调用，直至键盘输入#号

    int main(void)
{
	int over = 1;
	WORD *oneword = new WORD;//new为c++中的关键字 在使用new进行内存分配时，需要包含相关类型的头文件。#include <iostream>
	while(1)  //无限循环
	{
		printf("Enter Your words(end with #):");
		scanf("%[^#]",input); //读入源程序字符串到缓冲区，以#结束，允许多行输入
		p_input = 0;
		printf("Your words: \n%s\n",input);
		oneword = scaner();
		lrparser(oneword);
		while(getchar() != '\n'){
		}
		printf("press # to exit:");
		if(getchar() == 35){
			return 0;
		}
		while(getchar() != '\n'){
		}
	}
}

  2. 使用原先词法分析中所写的代码，语法分析时在词法分析通过的前提下进行的

  3. 对代码进行语法检测需判断begin和end这两个开始和结束符

  4. 判断每个语句段是以；号结尾

  5. 判断语句段中的字符串，赋值符，表达式是否正确

  6. 判断 + - * / 是否正确

不蒸馒头曾口气
关注
专栏目录
编译原理实验三语法分析c语言,编译原理 实验3 语法分析
weixin_42319396的博客
05-22 2268
语法分析一、实验目的算术表达式的文法可以是(你可以根据需要适当改变)：E→E+E|E-E|E*E|E/E|(E)|i根据算符优先分析法，将表达式进行语法分析，判断一个表达式是否正确。二、实验环境操作系统：windowxp编写环境：visualc++编写语言：c语言三、实验内容程序输入/输出示例：如参考C语言的运算符。输入如下表达式(以分号为结束)和输出结果：(1)10;输出：正确(2)1...
编译原理实验之语法分析(算符优先分析算法(C语言))
热门推荐
Rocky0429
12-08 1万+
#include <stdio.h> #include <math.h> #include <string.h> #include <stdlib.h> #include <iostream> #include <sstream> #include <algorithm> #include <set> #include <queue> #include <stack> #include <map>
编译原理实验报告+语法分析代码（C语言）
01-17
编译原理 实验报告 语法分析器 c语言版
编译原理——LR分析实验全过程+实验代码
最新发布
qq_64296768的博客
10-14 1164
编译原理——LR分析实验全过程+实验代码
gs语法分析实验报告c语言,实验三语法分析的C语言实现.docx
weixin_30673943的博客
05-19 966
实验三 语法分析的C语言实现一、实验目的加深对语法分析器工作过程的理解；能够采用一种编程语言实现简单的语法分析程序; 能够使用自己编写的分析程序对简单的程序段进行语法分析。二、实验要求1、在实验一(用c语言实现词法分析的程序)的基础上，实现编写语法分析程序，语法 分析程序的实现可以采用任何一种编程工具。2、对语法规则有明确的定义；3、编写的分析程序能够对实验一的结果进行止确的语法分析；4、对于遇到...
【编译原理】03语法分析
m0_62410106的博客
04-20 1759
定义3.1 上下文无关文法是一个四元组G =(N，T，P，S)：① N是非终结符的有限集合(Nonterminals)；② T是终结符的有限集合(Terminals)，且N∩T=Φ；③P是产生式的有限集合(Productions)，每个产生式形如: A→α，其中A∈N，被称为产生式的左部，α∈(N∪T)*，被称为产生式的右部，若α=ε，则称A→ε为空产生式(也可以记为A →)；④ S是非终结符，被称为文法的开始符号(Start symbol)。通过推导可以产生CFG所描述的语言。
编译原理：语法分析 词法分析简单C语言代码
07-11
待分析的简单语言的语法 用扩充的BNF表示如下： ⑴：：=beginend ⑵：：={；} ⑶：：= ⑷：：=ID：= ⑸：：={+ | -} ⑹：：={* | / ⑺：：=ID | NUM | （） 自己做的实验，写的还不错，欢迎下载
【编译原理】自下而上语法分析（C/C++源码+实验报告）
xtcc的博客
10-21 1万+
文章目录1 实验目的和内容1.1 实验目的1.2 实验内容1.3 实验要求2 设计思想2.1 根据BNF描述该文法2.2 根据文法写出LR（0）项目集规范族2.3 根据项目集规范族画出识别活前缀的DFA2.4 判断该文法是否是LR（0）文法2.5 构造LR（0）分析表3 算法流程4 源程序5 调试数据6 思考：词法分析+语法分析6.1 将实验一的词法分析作为函数写入语法分析程序6.2 调试数据6.3 调试结果7 实验调试情况及体会7.1 实验调试情况7.2 实验体会 1 实验目的和内容 1.1 实验目的 （
语法分析C语言程序实验报告,实验报告（3）-语法分析(示例代码)
weixin_42196667的博客
05-19 469
#include#includechar prog[100],token[8],ch;char *rwtab[6]={"begin","if","then","while","do","end"};intsyn,p,m,n,sum;void E(); //E->TE1;void E1(); //E1->+TE1|-TE1|εvoid T(); ...
杭电编译原理实验——简单C语言语法分析器
09-20
设计、编制并调试一个自定义语言C--的词法分析程序，加深对词法分析原理的理解。 不知道现在的实验还是不是这个
编译原理课程设计-语法分析-c语言实现
03-25
在编译原理的学习过程中，语法分析是至关重要的一个环节，它是将高级语言程序转化为机器可理解的中间表示或目标代码的关键步骤。本课程设计聚焦于“语法分析”，具体实现是通过C语言编程来完成对PL/0语言的解析。...
语法分析代码(C语言)
05-08
语法分析代码，C语言，编译原理预测分析表方法
C语言 语法分析 代码
04-22
大学里老师留得作业 编的不一定好 大家见笑
编译原理语法分析实验代码
05-30
能够根据用户给定的任意文法，采用LL分析方法测试句式是否符合给定的语法规范。 改写文法为等价的LL(1)文法，消除左递归，消除左因子，求每个非终结符的First集合和Follow集合，构造预测分析表,输入测试句式，给出判定结果，并说明判定依据。 参见博客代码介绍，功能全面。
语法分析（C语言源代码）（附实验报告）
03-07
1. 递归下降分析器。可分解为：文法输入及解析、消除左递归、提取左公共因子、产生式匹配。 2. LL(1)分析器。可分解为：文法输入及解析、分析表构造（含SELECT集求解）、主控程序、语法树展示。 3. 算符优先文法分析器。可分解为：文法输入及解析、分析表构造、主控程序、语法树展示。 4. LR(1)分析器。可分解为：文法输入及解析、分析表构造（含项目及项目簇集求解）、主控程序、语法树展示。
语法分析器（C语言源代码）（附实验报告）
04-17
通过C语言编写一个语法分析器采用递归下降分析法编写语法分析程序及LL（1）语法分析法编写语法分析程序。附上实验报告。
编译原理-语法分析器（C语言源码）
06-01
首先，编译原理是一门研究编译器设计的学科，涉及词法分析、语法分析、语义分析和代码生成等多个阶段。其中，语法分析器负责从输入的源代码中识别出符合语言语法规则的结构，即构建抽象语法树（AST）。 语法分析器...
编译原理-山寨版-简化C语言编译器-简单易学
08-30
《编译原理-山寨版-简化C语言编译器-简单易学》是一个面向初学者的编译原理教程，由一位国内知名IT公司的技术专家撰写。这个教程的特点是使用通俗易懂的语言，避免了深入复杂的理论和公式，使得非专业背景的读者也能...
[工学]编译原理--词法分析_语法分析_语义分析C语言.doc
07-02
《编译原理——词法分析、语法分析与语义分析》 在计算机科学领域，编译原理是理解和创建编译器的关键学科。编译器是一种程序，它将一种编程语言（源代码）转换为另一种语言（通常是机器码），以便计算机能够理解和...
利用c语言编写递归下降分析程序,实现对词法分析程序所提供的单词序列的语法检查和
12-03
递归下降分析是一种常用的语法分析方法，它通过递归调用函数来实现对语法的检查和分析。在C语言中编写递归下降分析程序，可以通过定义不同的语法规则和相应的递归函数来实现。 首先，需要定义语法规则，例如可以定义一个简单的表达式语法规则：E -> E + T | T，其中E表示表达式，+表示加法操作符，T表示项。根据这个语法规则，可以编写一个递归函数来实现递归下降分析： ```c #include <stdio.h> // 声明递归函数 void E(); void T(); // 定义词法分析所提供的单词序列 char input[] = "2 + 3 * 4"; // 定义全局变量来表示当前读取的位置 int pos = 0; // 定义一个函数来获取下一个符号 char getNextToken() { return input[pos++]; } // 定义函数来实现E的递归下降分析 void E() { T(); char token = getNextToken(); if (token == '+') { E(); } else { pos--; } } // 定义函数来实现T的递归下降分析 void T() { char token = getNextToken(); if (token >= '0' && token <= '9') { // 如果是数字，则继续往后读取 token = getNextToken(); } else { printf("语法错误\n"); return; } } int main() { // 开始进行递归下降分析 E(); return 0; } ``` 上述代码实现了一个简单的递归下降分析程序，用于对词法分析程序提供的单词序列进行语法检查。执行程序后，程序会按照定义的语法规则递归地进行分析，并输出语法错误信息（如果有错误）。在这个例子中，程序会对输入的表达式进行语法检查，如果发现错误，则会输出"语法错误"。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值