算符优先语法分析程序设计与实现

news2024/9/25 19:15:55

制作一个简单的C语言词法分析程序_用c语言编写词法分析程序-CSDN博客文章浏览阅读378次。C语言的程序中，有很单词多符号和保留字。一些单词符号还有对应的左线性文法。所以我们需要先做出一个单词字符表，给出对应的识别码，然后跟据对应的表格来写出程序。_用c语言编写词法分析程序https://blog.csdn.net/lijj0304/article/details/134078944前置程序词法分析器参考这个帖子⬆️

1.程序目标

算符优先语法分析程序，程序可以识别实验1的输出文件中的二元序列，然后通过已经构造好的优先关系矩阵，分析算式是否是正确的，并且能够返回错误的位置。算式的语法如下：

G[E]:E→E+T∣E-T∣T

         T→T*F∣T/F∣F

         F→(E)∣i

2.程序设计

算符优先部分是通过构造一个二维数组实现，数组中存储了关系矩阵相关的信息。-1表示移进操作，1表示规约操作，0表示先移进后规约。矩阵当中的2表示算符优先矩阵中不存在这个两者关系，程序识别到这个位置时应当返回错误。程序中还用到了栈的数据结构来辅助运算。其中移进时需要实现入栈操作，而规约时需要实现出栈操作，且最后栈为空时则是识别成功。

3.算符优先分析

1. 首先我根据给定的语法，计算处所需要用到的firstvt集和lastvt集

firstvt(E) = {+, -, *, /, (, i}

firstvt(T) = {*, /, (, i}

firstvt(F) = {(, i}

lastvt(E) = {+, -, *, /, }, i}

lastvt(T) = {*, /, ), i}

lastvt(F) = {), i}

2. 接着可以计算出这个语法的算符优先表

+

-

*

/

(

)

i

#

+

>

>

<

<

<

>

<

>

-

>

>

<

<

<

>

<

>

*

>

>

>

>

<

>

<

>

/

>

>

>

>

<

>

<

>

(

<

<

<

<

<

=

<

)

>

>

>

>

>

>

i

>

>

>

>

>

>

#

<

<

<

<

<

<

=

3. 再得到关系矩阵

+

-

*

/

(

)

i

#

+

1

1

-1

-1

-1

1

-1

1

-

1

1

-1

-1

-1

1

-1

1

*

1

1

1

1

-1

1

-1

1

/

1

1

1

1

-1

1

-1

1

(

-1

-1

-1

-1

-1

0

-1

-2

)

1

1

1

1

-2

1

-2

1

i

1

1

1

1

-2

1

-2

1

#

-1

-1

-1

-1

-1

-2

-1

0

4.完整程序

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#define MAX_LEN 1000
char str[MAX_LEN];
char stack[MAX_LEN];
int top = 0;

                    //+, -, *, /, (, ), i, #
int table[8][8] =  {{ 1, 1,-1,-1,-1, 1,-1, 1}, // +
                    { 1, 1,-1,-1,-1, 1,-1, 1}, // -
                    { 1, 1, 1, 1,-1, 1,-1, 1}, // *
                    { 1, 1, 1, 1,-1, 1,-1, 1}, // /
                    {-1,-1,-1,-1,-1, 0,-1,-2}, // (
                    { 1, 1, 1, 1,-2, 1,-2, 1}, // )
                    { 1, 1, 1, 1,-2, 1,-2, 1}, // i
                    {-1,-1,-1,-1,-1,-2,-1, 0}};// #

int getindex(char ch) {
    switch(ch) {
        case '+': return 0;
        case '-': return 1;
        case '*': return 2;
        case '/': return 3;
        case '(': return 4;
        case ')': return 5;
        case 'i': return 6;
        case '#': return 7;
        default: return -1;
    }
}

int OPG(char *str, char *stack) {
    int i = 0;
    while(i < strlen(str)) {
        if(top < 0) return 0;
        int x = getindex(stack[top]);
        int y = getindex(str[i]);
        if(x == -1 || y == -1) {
			return 0;
		}
        if(table[x][y] == -1) {
            stack[++top] = str[i];
            printf("%c -> ", str[i++]);
        }
        else if(table[x][y] == 1) {
            top--;
        }
        else if(table[x][y] == 0) {
            top--;
            printf("%c -> ", str[i++]);
        }
        else if(table[x][y] == -2) {
            return 0;
        }
    }
    if(top+1 == 0) return 1;
    else return 0;
}

int main() {
	for(int m = 5; m <= 8; m++) {
		printf("test%d:\n", m);
		char txt[] = "./lexical/analyze";
		char num[6];
		sprintf(num, "%d.txt", m);
		strcat(txt, num);
		FILE *fp = fopen(txt, "r");
		char buf[MAX_LEN] = "";
		char input[MAX_LEN] = "";
		fgets(buf, MAX_LEN, fp);
		int i = 0, j = 0;
		for(int k = 0; k < strlen(buf); k++) {
			if(buf[k] == '1' && buf[k+1] == ',') {
				str[i++] = 'i';
				k += 3;
				while(1) {
					if(buf[k] == ')' && buf[k+1] == ' ')
						break;
					input[j++] = buf[k++];
				}
				continue;
			}
			if(buf[k] == ',' && buf[k+1] == ' ') {
				k += 2;
				while(1) {
					if(buf[k] == ')' && buf[k+1] == ' ')
						break;
					str[i++] = buf[k];
					input[j++] = buf[k++];
				}
			}
		}
		printf("Input scentence: %s\n", input);
		str[i] = '#';
        printf("str: %s\n", str);
		fclose(fp);
		stack[0] = '#', top = 0;
		if(OPG(str, stack)) {
			printf("end\n");
			printf("Gramma legal: %s\n", str);
		}
		else {
			printf("error\n");
			printf("Gramma illegal\n");
		}
	}
    return 0;
}

5.测试程序

tets1：a+b/c-d*e/f

test2：(a+b+c)/d-e-f+(g+h/j)

test3：(a+b*c)/d)+e-f

test4：a*/c+d/(e*f)

程序1分析结果：

analyze1：

(1, a) (44, +) (1, b) (38, /) (1, c) (47, -) (1, d) (50, *) (1, e) (38, /) (1, f)

analyze2：

(16, () (1, a) (44, +) (1, b) (44, +) (1, c) (17, )) (38, /) (1, d) (47, -) (1, e) (47, -) (1, f) (44, +) (16, () (1, g) (44, +) (1, h) (38, /) (1, j) (17, ))

analyze3：

(16, () (1, a) (44, +) (1, b) (50, *) (1, c) (17, )) (38, /) (1, d) (17, )) (44, +) (1, e) (47, -) (1, f)

analyze4：

(1, a) (50, *) (38, /) (1, c) (44, +) (1, d) (38, /) (16, () (1, e) (50, *) (1, f) (17, ))

程序3运行结果

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.coloradmin.cn/o/1284777.html

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！

相关文章

quickapp_快应用_生命周期

quickapp_快应用_生命周期

生命周期 APP的生命周期页面组件的生命周期页面栈页面的生命周期onBackPressonMenuPress踩坑 onRefreshonConfigurationChanged页面滚动 自定义组件的生命周期父子组件初始化生命周期执行顺序 APP的生命周期 App的生命周期在app.ux 中定义的回调函数。 onCreate() {prompt.sh…
阅读更多...
谈谈 .NET8 平台中对 LiteDB 的 CRUD 操作

谈谈 .NET8 平台中对 LiteDB 的 CRUD 操作

哪个啥&#xff01;纯 C# 编写的 LiteDB 你还不会操作&#xff1f; LiteDB 简介LiteDB 安装同步版 LiteDB异步版 LiteDB.Async LiteDB StudioLiteDB CRUD 操作举例LiteDB vs SQLite 对比1、谈谈 sqlite 和 litedb 的 ACID 事务支持&#xff1f;2、谈谈 sqlite 和 litedb 的稳定…
阅读更多...
股票代码合法验证：python字符串str应用

股票代码合法验证：python字符串str应用

从键盘输入六位股票代码字符串&#xff0c;判定合法并输出板块分类&#xff0c;否则输出“NO”。 (笔记模板由python脚本于2023年12月04日 19:19:07创建&#xff0c;本篇笔记适合熟悉python字符串和字典的coder翻阅) 【学习的细节是欢悦的历程】 Python 官网&#xff1a;https:…
阅读更多...
C语言小游戏：三子棋

C语言小游戏：三子棋

目录 &#x1f30d;前言 &#x1f685;目录设计 &#x1f48e;游戏逻辑设置 ⚔三子棋棋盘设计 ⚔三子棋运行逻辑 &#x1f440;怎么设置人下棋 &#x1f440;怎么设置电脑下棋 ✈如何判断输赢 ✍结语 &#x1f30d;前言 Hello,csdn的各位小伙伴你们好啊!这次小赵给大…
阅读更多...
密码学学习笔记(二十三)：哈希函数的安全性质：抗碰撞性，抗第一原象性和抗第二原象性

密码学学习笔记(二十三)：哈希函数的安全性质：抗碰撞性，抗第一原象性和抗第二原象性

在密码学中&#xff0c;哈希函数是一种将任意长度的数据映射到固定长度输出的函数&#xff0c;这个输出通常称为哈希值。理想的哈希函数需要具备几个重要的安全性质&#xff0c;以确保数据的完整性和验证数据的来源。这些性质包括抗碰撞性、抗第一原象性和抗第二原象性。 抗碰…
阅读更多...
C#网络编程TCP程序设计（Socket类、TcpClient类和 TcpListener类）

C#网络编程TCP程序设计（Socket类、TcpClient类和 TcpListener类）

目录 一、Socket类 1.Socket类的常用属性及说明 2.Socket类的常用方法及说明 二、TcpClient类 三、TcpListener类 四、示例 1.源码 2.生成效果 TCP(Transmission Control Protocol)是一种面向连接的、可靠的、基于字节流的传输层通信协议。在C#中&#xff0c;TCP程序设…
阅读更多...
Fiddler的配置、原理和使用

Fiddler的配置、原理和使用

一、Fiddler的工作原理 本地应用与服务器之间所有的请求&#xff08;request&#xff09;和响应&#xff08;response&#xff09;&#xff0c;由fiddler进行转发&#xff0c;此时fiddler以代理服务器的方式存在。 由于所有的网络数据都要经过fiddler&#xff0c;因此&#xf…
阅读更多...
6、原型模式（Prototype Pattern，不常用）

6、原型模式（Prototype Pattern，不常用）

原型模式指通过调用原型实例的Clone方法或其他手段来创建对象。 原型模式属于创建型设计模式&#xff0c;它以当前对象为原型&#xff08;蓝本&#xff09;来创建另一个新的对象&#xff0c;而无须知道创建的细节。原型模式在Java中通常使用Clone技术实现&#xff0c;在JavaSc…
阅读更多...
01_W5500简介

01_W5500简介

目录 W5500简介&#xff1a; 芯片特点: 全硬件TCPIP协议栈: 引脚分布&#xff1a; W5500简介&#xff1a; W5500是一款高性价比的以太网芯片&#xff0c;其全球独一无二的全硬件TCPIP协议栈专利技术&#xff0c;解决了嵌入式以太网的接入问题&#xff0c;简单易用&#xff…
阅读更多...
HostHunter虚拟主机发现

HostHunter虚拟主机发现

HostHunter虚拟主机发现 1.HostHunter2.安装3.参数解释4.实例1.HostHunter HostHunter 一种工具，用于有效发现和提取提供大量目标 IPv4 或 IPv6 地址的主机名。HostHunter 利用简单的 OSINT 和主动协调技术将 IP 目标与虚拟主机名进行映射。这对于发现组织的真正攻击面特别有…
阅读更多...
直观清晰的带你了解KMP算法(超详细)

直观清晰的带你了解KMP算法(超详细)

KMP算法用来找某个字符串是否存在某个连续的真子串的 下面举一个例子让抽象的KMP算法更加直观&#xff0c;有助于理解 首先我们要了解KMP算法首先要找到一个next数组来表示主串中每一个字符的回退的下标&#xff08;这个下标是对于真子串而言的&#xff0c;主串不需要回退&…
阅读更多...
ubuntu安装tomcat并配置前端项目

ubuntu安装tomcat并配置前端项目

1.1查找 # 先更新 sudo apt update # 查找 apt search jdk1.2安装 sudo apt install openjdk-8-jdk1.3验证 java -version 2.安装tomcat 下载链接&#xff1a;Apache Tomcat - Apache Tomcat 8 Software Downloadshttps://tomcat.apache.org/download-80.cgi下载这个&…
阅读更多...
layui+ssm实现数据批量删除

layui+ssm实现数据批量删除

layuissm实现数据的批量删除 //数据表格table.render({id: adminList,elem: #adminList,url: ctx "/admin/getAdminList", //数据接口cellMinWidth: 80,even: true,toolbar: #toolbarDemo,//头部工具栏limit: 10,//每页条数limits: [10, 20, 30, 40],defaultToolba…
阅读更多...
JS生成登录验证码

JS生成登录验证码

采用js生成登录的验证码 采用的技术点有html&#xff0c;css&#xff0c;JS&#xff0c;jQuery HTML&#xff1a; <div class"box_b"><img src"./img/0775639c-c82c-4a29-937f-d2a3bae5151a.png" alt""><div class"regist…
阅读更多...
4G基站BBU、RRU、核心网设备

4G基站BBU、RRU、核心网设备

目录 前言 基站 核心网 信号传输 前言 移动运营商在建设4G基站的时候&#xff0c;除了建设一座铁塔之外&#xff0c;更重要的是建设搭载铁塔之上的移动通信设备&#xff0c;这篇博客主要介绍BBU&#xff0c;RRU以及机房的核心网等设备。 基站 一个基站有BBU&#xff0c;…
阅读更多...
Leetcode—1038.从二叉搜索树到更大和树【中等】

Leetcode—1038.从二叉搜索树到更大和树【中等】

2023每日刷题&#xff08;四十九&#xff09; Leetcode—1038.从二叉搜索树到更大和树 算法思想 二叉搜索树的中序遍历&#xff08;左根右&#xff09;结果是一个单调递增的有序序列&#xff0c;我们反序进行中序遍历&#xff08;右根左&#xff09;&#xff0c;即可以得到一…
阅读更多...
Redis系列之incr和decr命令是线程安全的？

Redis系列之incr和decr命令是线程安全的？

Redis是一个单线程的服务&#xff0c;所以正常来说redis的命令是会排队执行的。incr/decr命令是redis提供的可以实现递增递减的命令&#xff0c;所以这两个命令也是具有原子性的&#xff1f;是线程安全的&#xff1f;这个也是互联网公司面试的常见题&#xff0c;话不多说&#…
阅读更多...
linux 命令 tmux 用法详解

linux 命令 tmux 用法详解

一、tmux 解决的痛点&#xff08;screen命令一样可以解决&#xff0c;但是tmux功能更强大&#xff09; 痛点一&#xff1a;大数据传输的漫长一夜 相信做过 Linux 服务运维的同学&#xff0c;都用 scp 进行过服务器间的大文件网络传输。一般这需要很长的时间&#xff0c;这期间…
阅读更多...
react结合vant的Dialog实现签到弹框操作

react结合vant的Dialog实现签到弹框操作

1.需求 有时候在开发的时候&#xff0c;需要实现一个签到获取积分的功能&#xff0c;使用react怎么实现呢&#xff1f; 需求如下&#xff1a; 1.当点击“签到”按钮时&#xff0c;弹出签到框 2.展示签到信息&#xff1a; 签到天数&#xff0c; 对应天数签到能够获取的积分&…
阅读更多...
封装时间轴组件 timeline

封装时间轴组件 timeline

要求时间轴的点展示进度百分比&#xff0c;线也根据进度不同展示不同长度的颜色 实现效果&#xff1a; 使用的组件库是vant的circle 子组件&#xff1a; <template><div class"m-timeline-area" :style"width: ${width}px"><div class&qu…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023