当前位置：首页 > news >正文

实验二用递归下降法分析表达式实验

news 来源：原创 2025/9/9 20:01:35

【实验目的】

1.掌握用递归下降分析法进行语法分析的方法。加深对自顶向下语法分析原理的理解。

2.掌握设计、编制并调试自顶向下语法分析程序的思想和方法。

3.本实验是高级语言程序设计、数据结构和编译原理中词法分析、自顶向下语法分析原理等知

识的综合。由于语法分析是在词法分析的基础上进行的，且词法分析器输出的结果即单词符号

或单词符号序列是语法分析的输入。

【实验性质】

综合性实验（学时数：4H）

【实验要求】

已知表达式文法的扩充巴克斯范式为

S->E#

E->T{+T | -T}

T->F{*F | /F}

F->(E) | i

上式中，#可用文件结束符Ctrl+z代替。i 为整数。

从键盘输入表达式，利用递归下降法求出其值，如输入表达式有错，则给出报错提示。例：输入表达式串为：13+5*(4-3)+6则应给出结果为24。

本实验建议学时2学时。

【实验预习提示】

对表达式文法中每一非终结符均可通过一个函数进行识别，现就非终结符S和E的函数提示如下。其它非终结符对应的函数自编之。

int S(void)

{

int a;

a=E();

if(sym==SEMICOLON)

return a;

else

MyError();

}

int E(void)

{

int a,b;

SYMBOL t;

a=T();

while (sym==PLUS || sym==MINUS)

{

t=sym;

flag=Getsym();

if(!flag)

{

Errorsym ();

exit(0);

}

b=T();

if (t==PLUS)

a=a+b;

else

a=a-b;

}

return a;}

//其他非终结符对应的函数请在此处完成并加上注释

int T(void) {

int a, b; // 存储两个操作数

SYMBOL t; // 存储当前运算符

a = F(); // 解析第一个因子 F

// 如果符号是乘法 (*) 或除法 (/)，则继续解析后续的因子

while (sym == TIMES || sym == SLASH) {

t = sym; // 保存当前运算符（乘法或除法）

flag = Getsym(); // 获取下一个符号

if (!flag) {

Errorsym(); // 如果获取失败，处理错误

exit(0); // 退出程序

}

b = F(); // 解析下一个因子 F

// 根据当前运算符进行运算

if (t == TIMES)

a = a * b; // 乘法

else

a = a / b; // 除法

}

return a; // 返回运算结果

}

int F(void) {

int a; // 存储结果

SYMBOL t; // 存储当前符号类型

// 如果当前符号是数字，直接返回该数字的值

if (sym == NUMBER) {

a = num; // 获取数字的值

Getsym(); // 获取下一个符号

return a; // 返回数字的值

}

// 如果当前符号是左括号或右括号，处理括号中的表达式

while (sym == LPAREN || sym == RPAREN) {

t = sym; // 保存当前括号符号

flag = Getsym(); // 获取下一个符号

if (!flag) {

Errorsym(); // 如果获取失败，处理错误

exit(0); // 退出程序

}

// 如果是左括号，解析括号中的表达式 E

if (t == LPAREN) {

a = E(); // 解析括号中的表达式

Getsym(); // 获取下一个符号（应为右括号）

return a; // 返回括号中的表达式值

}

else { // 如果是右括号，继续获取下一个符号

Getsym();

return a; // 返回当前解析的结果

}

return 0; // 默认返回值，防止进入死循环

}

实验二用递归下降法分析表达式实验

【实验目的】 1.掌握用递归下降分析法进行语法分析的方法。加深对自顶向下语法分析原理的理解。 2.掌握设计、编制并调试自顶向下语法分析程序的思想和方法。 3.本实验是高级语言程序设计、数据结构和编译原理中词法分析、自顶向下语法分析原理等知识的综合。由于语法分析…...

编程日记 2025/9/9 20:01:35

【随身wifi】青龙面板保姆级教程

0.操作前必看本教程基于Debian系统，从Docker环境。面板安装，到最后拉取脚本的使用。可以拉库跑狗东京豆，elm红包等等，也可以跑写自己写的脚本，自行探索重要的号别搞，容易黑号，黑号自己负责…...

编程日记 2025/9/9 1:30:09

从一到无穷大 #45：InfluxDB MCP Server 构建：从工程实践到价值重构

本作品采用知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议进行许可。本作品 (李兆龙博文, 由李兆龙创作)，由李兆龙确认，转载请注明版权。文章目录工程实践遇到的问题MCP Host选择开发流程结果展现可能性展望工作生活带来的变化 MCP…...

编程日记 2025/9/9 15:53:58

app逆向专题五：新快报app数据采集

app逆向专题五：新快报app数据采集一、抓包寻找数据接口二、编写代码三、完整代码一、抓包寻找数据接口打开charles，并在手机端打开新快报app，点击“广州”或者“经济”等选项卡，抓包，寻找数据接口，如图所示：二、编写代码这里介绍一种简便的代码编写方法，在数据…...

编程日记 2025/9/9 20:00:57

使用 lm-eval 评估模型时报错：TypeError: ‘NoneType’ object is not callable 的解决方案

问题描述在使用 lm-evaluation-harness 进行多 GPU 模型评估时，使用如下命令： accelerate launch --multi-gpu --num_processes 2 \-m lm_eval --model hf \--model_args pretrained${local_model_path} \--tasks mmlu \--batch_size 8 \--log_sample…...

编程日记 2025/9/9 1:30:10

脉冲耦合神经网络（PCNN）：图像处理中的强大工具

文章目录一、PCNN 的起源与背景二、PCNN 的基本原理（一）模型结构（二）工作方式（三）动态阈值与脉冲特征三、PCNN 在图像处理中的应用（一）图像分割（二）边缘检测（三）纹理分析四、PCNN 的实现与优化环境准备PCNN 类定义图像分割示例在图像处理和计算机视觉领域，神经网…...

编程日记 2025/9/5 8:44:55

【Git】从零开始使用git --- git 的基本使用

哪怕是野火焚烧，哪怕是冰霜覆盖， 依然是志向不改，依然是信念不衰。 --- 《悟空传》--- 从零开始使用git 了解 Gitgit创建本地仓库初步理解git结构版本回退了解 Git 开发场景中，文档可能会经历若干版本的迭代。假如我们不进行…...

编程日记 2025/9/9 6:20:15

React Hooks 的使用

🤍 前端开发工程师、技术日更博主、已过CET6 🍨 阿珊和她的猫_CSDN博客专家、23年度博客之星前端领域TOP1 🕠 牛客高级专题作者、打造专栏《前端面试必备》、《2024面试高频手撕题》、《前端求职突破计划》 🍚 蓝桥云课签约作者、…...

编程日记 2025/8/17 19:11:47

【NIO番外篇】之组件 Channel

目录一、什么是NIO Channel？二、常见的Channel组件及其用法1. FileChannel2. SocketChannel3. ServerSocketChannel4. DatagramChannel 🌟我的其他文章也讲解的比较有趣😁，如果喜欢博主的讲解方式，可以多多支持一下&a…...

编程日记 2025/9/7 10:04:56

探秘 Ruby 与 JavaScript：动态语言的多面风采

1 语法特性对比：简洁与灵活 1.1 Ruby 的语法优雅 Ruby 的语法设计旨在让代码读起来像自然语言一样流畅。它拥有简洁而富有表现力的语法结构，例如代码块、符号等。以下是一个使用 Ruby 进行数组操作的简单示例： # 定义一个数组 numbers [1…...

编程日记 2025/9/9 19:58:30

高频面试题（含笔试高频算法整理）基本总结回顾21

干货分享，感谢您的阅读！ （暂存篇---后续会删除，完整版和持续更新见高频面试题基本总结回顾（含笔试高频算法整理）） 备注：引用请标注出处，同时存在的问题请在相关博客留言…...

编程日记 2025/9/9 6:42:09

深入浅出一下Python函数的核心概念与进阶应用

本篇技术博文摘要 🌟 本文系统梳理了Python函数的核心知识点，从基础概念到高级特性，构建了完整的函数编程知识体系。内容涵盖：变量作用域的局部与全局划分、函数注释的规范写法、参数传递中值与引用的区别、匿名函数的灵活应用&am…...

编程日记 2025/8/28 19:30:35

【漫话机器学习系列】198.异常值（Outlier）

异常值（Outlier）全面指南 —— 检测、分析与处理作者：Chris Albon（图源） 场景：数据清洗与特征工程必备技能一、什么是异常值（Outlier） 定义异常值（Outlier&#xff0…...

编程日记 2025/9/9 19:58:31

React 记账本项目实战：多页面路由、Context 全局

在本文中，我们将分享一个使用 React 开发的「记账本」项目的实战经验。该项目通过 VS Code 完成，包含首页、添加记录页、编辑页等多个功能页面，采用了 React Router 实现路由导航，使用 Context API 管理全局的交易记录状态，并引入数据可视化组件呈现不同月份的支出情况。项…...

编程日记 2025/9/9 18:50:41

[React] 如何用 Zustand 构建一个响应式 Enum Store？附 RTKQ 实战与 TS 架构落地

[React] 如何用 Zustand 构建一个响应式 Enum Store？附 RTKQ 实战与 TS 架构落地本文所有案例与数据为作者自行构建，所有内容均为技术抽象示例，不涉及任何实际商业项目自从之前尝试了一下 zustand 之后，就发现 zustand 是一个轻…...

编程日记 2025/9/9 19:57:37

DeepSeek在职场办公中的高效指令运用与策略优化

摘要随着人工智能技术的飞速发展，大型语言模型在各个领域的应用日益广泛。DeepSeek作为一款具有影响力的AI产品，为职场办公带来了新的变革与机遇。本文深入剖析DeepSeek在职场办公场景下的提示词指令运用，通过对提示词概念、作用、设计原则的…...

编程日记 2025/9/9 19:57:37

mysql事务脏读不可重复读幻读事务隔离级别关系

看了很多文档，发现针对事务并发执行过程中的数据一致性问题，即脏读、不可重复读、幻读的解释一塌糊涂，这也不能说什么，因为官方SQL标准中的定义也模糊不清。按照mysql中遵循的事务隔离级别，可以梳理一下其中的关系隔…...

编程日记 2025/9/9 12:01:20

Fork/Join框架与线程池对比分析

Fork/Join框架与线程池对比分析 1. 概述线程池（如ThreadPoolExecutor）是Java并发编程中用于管理线程生命周期的通用工具，适用于处理大量独立任务。Fork/Join框架（基于ForkJoinPool）是Java 7引入的专用框架&#xff…...

编程日记 2025/9/9 19:59:34

docker 安装 Gitlab

GitLab 安装 #创建容器数据卷映射目录 mkdir -p /usr/docker/gitlab/config mkdir -p /usr/docker/gitlab/logs mkdir -p /usr/docker/gitlab/data #目录授权 chmod 777 -R /usr/docker/gitlab/*#直接复制可用（记得改下宿主机ipv4,不知道怎么看，输入i…...

编程日记 2025/9/8 19:50:35

【贪心之摆动序列】

题目： 分析： 这里我们使用题目中给的第二个实例来进行分析题目中要求我们序列当中有多少个摆动序列，摆动序列满足一上一下，一下一上，这样是摆动序列，并且要输出摆动序列的最长长度通过上面的图我们可以…...

编程日记 2025/9/9 4:08:41

kubectl修改资源时添加注解

kubectl修改资源时添加注解 kubectl修改资源时添加注解老版本的注解(变化注解)删除Annotations查看Annotations信息查看发布记录回滚 kubectl修改资源时添加注解参考: 为什么我们要使用kubectl apply 修改资源时,在命令行后添加 --save-configtrue ,就会自动添加此次修改的…...

编程日记 2025/9/9 4:57:04

【C++初学】课后作业汇总复习（四）复数类与运算符重载

1、复数类输出如题，要求实现： 1、复数类含两个参数的构造函数，一个为实部，一个为虚部 2、用Show()现实复数的值。输出 (23i） //如题，要求实现： // //1、复数类含两个参数的构造函数&…...

编程日记 2025/9/9 19:59:34

十四、C++速通秘籍—函数式编程

目录上一章节： 一、引言一、函数式编程基础三、Lambda 表达式作用： Lambda 表达式捕获值的方式： 注意： 四、函数对象函数对象与普通函数对比： 五、函数适配器 1、适配普通函数 2、适配 Lambda 表达式 …...

编程日记 2025/9/9 20:01:35

复刻系列-星穹铁道 3.2 版本先行展示页

复刻星穹铁道 3.2 版本先行展示页 0. 视频手搓～星穹铁道～展示页～～～ 1. 基本信息作者: 啊是特嗷桃系列: 复刻系列官方的网站: 《崩坏：星穹铁道》3.2版本「走过安眠地的花丛」专题展示页现已上线复刻的网…...

编程日记 2025/9/9 20:01:34

阿里云备案有必要选择备案管家服务吗？自己ICP备案可以吗？

阿里云备案有必要选择备案管家服务吗？新手可以选择备案管家，备案管家不需要自己手动操作，可以高效顺利通过ICP备案。自己ICP备案可以吗？自己备案也可以的，也很简单，适合动手能力强的同学。阿里云备案管家…...

编程日记 2025/9/9 19:57:36

SQL语言基础（二）--以postersql为例

上次教程我们讲述了数据库中的增，删，改语句，今天我们来学习最后一个–‘改’的语句。 1.select语法数据库查询只有select一个句子，但select语法相对复杂，其功能丰富，使用方式也很灵活 SELECT [ALL|Dist…...

编程日记 2025/9/8 7:57:01

探索 Rust 语言：高效、安全与并发的完美融合

在当今的编程语言领域，Rust 正以其独特的魅力吸引着越来越多开发者的目光。它诞生于 Mozilla 实验室，旨在解决系统编程中长久以来存在的难题，如今已成为构建可靠、高效软件的有力工具。 1 内存安全 Rust 通过所有权（ownership&a…...

编程日记 2025/9/9 3:44:27

最大公约数和最小倍数 java

在Java中，计算两个数的最大公约数（Greatest Common Divisor, GCD）和最小公倍数（Least Common Multiple, LCM）是常见的编程问题。以下是具体的实现方法和代码示例。 --- ### **1. 最大公约数 (GCD)** 最大公约数是指…...

编程日记 2025/9/4 8:21:48

OpenHarmony Camera开发指导（三）：相机设备输入输出（ArkTS）

相机应用可通过创建相机输入流调用并控制相机设备，创建不同类型的输出流，进而实现预览、拍照、录像等基础功能。开发步骤在创建相机设备输入之前需要先完成相机设备管理，详细开发步骤可参考上一篇文章。创建相机输入流通过cameraMana…...

编程日记 2025/8/30 0:41:01

通过分治策略解决内存限制问题完成大型Hive表数据的去重的PySpark代码实现

在Hive集群中，有一张历史交易记录表，要从这张历史交易记录表中抽取一年的数据按某些字段进行Spark去重，由于这一年的数据超过整个集群的内存容量，需要分解成每个月的数据，分别用Spark去重，并保存为Parquet文…...

编程日记 2025/9/6 3:47:28

融媒体中心智能语音识别系统设计与实现

县级融媒体中心智能语音识别系统设计与实现序言随着融媒体时代的快速发展，新闻采编、专题节目制作对语音转写效率的要求日益提高。作为基层融媒体中心的技术工程师，我们在实际工作中常面临以下痛点： 采访录音整理耗时：传统人…...

编程日记 2025/9/2 18:35:53

学习笔记九——Rust所有权机制

🦀 Rust 所有权机制 📚 目录什么是值类型和引用类型？值语义和引用语义？什么是所有权？为什么 Rust 需要它？所有权的三大原则（修正版）移动语义 vs 复制语义：变量赋值到底…...

编程日记 2025/8/29 11:33:03

计算机视觉算法实现——电梯禁止电瓶车进入检测：原理、实现与行业应用（主页有源码）

✨个人主页欢迎您的访问 ✨期待您的三连 ✨ ✨个人主页欢迎您的访问 ✨期待您的三连 ✨ ✨个人主页欢迎您的访问 ✨期待您的三连✨ 1. 电梯安全检测领域概述近年来，随着电动自行车（以下简称"电瓶车"&…...

编程日记 2025/9/4 1:19:32

扩散模型 Diffusion Model 整体流程详解

🧠 Diffusion Model 思路、疑问和代码文章目录 🧠 Diffusion Model 思路、疑问和代码🔄 一、核心思想：从噪声到图像📦 二、正向过程：加噪🧠 三、反向过程：学习去噪🎯 目…...

编程日记 2025/8/17 19:11:31

[Spark]深入解密Spark SQL源码：Catalyst框架如何优雅地解析你的SQL

本文内容组织形式总结具体例子执行语句解析层优化层物理计划层执行层猜你喜欢PS 总结先写个总结，接下来会分别产出各个部分的源码解析，Spark SQL主要分为以下五个执行部分。具体例子接下来举个具体的例子来说明执行语句 SELECT name, age FR…...

编程日记 2025/9/9 13:26:45

【数据结构_7】栈和队列（上）

一、概念栈和队列，也是基于顺序表和链表实现的栈是一种特殊的线性表，其只允许在固定的一段进行插入和删除元素操作。遵循后进先出的原则此处所见到的栈，本质上就是一个顺序表/链表，但是，实在顺序表/链表的基础…...

编程日记 2025/9/8 22:54:20

Linux中的cat命令常见用法

在 Linux 中，cat 命令是 concatenate（连接）的缩写，意思是“连接”或“串联”。基本功能 cat 命令的主要功能是用于查看、合并和创建文件。它会将一个或多个文件的内容输出到标准输出设备（通常是终端屏幕&#xff09…...

编程日记 2025/9/9 6:54:50

css - 实现三角形 div 容器，用css画一个三角形（提供示例源码）简单粗暴几行代码搞定！

效果图如下图所示，让一个 div 变成三角形，并且可随意更改大小， 本文提供了可运行示例源码，直接复制即可。实现源码建议创建一个 demo.html 文件，一键复制代码运行。 <style> .div{width: 0px;height: 0px…...

编程日记 2025/9/4 20:24:49

springboot 项目 jmeter简单测试流程

测试内容为主机地址随机数 package com.hainiu.example;import lombok.extern.slf4j.Slf4j; import org.springframework.web.bind.annotation.RequestMapping; import org.springframework.web.bind.annotation.RequestMethod; import org.springframework.web.bind.annotat…...

编程日记 2025/9/8 16:57:24

设计模式实践：模板方法、观察者与策略模式详解

目录 1 模板方法1.1 模板方法基本概念1.2 实验1.2.1 未使用模板方法实现代码1.2.2 使用模板方法的代码 2 观察者模式2.1 观察者模式基本概念2.2 实验 3 策略模式3.1 策略模式基本概念3.2 实验 1 模板方法 1.1 模板方法基本概念定义：一个操作中的算法的骨架 &…...

编程日记 2025/9/4 23:03:20

Google的AI模型Gemini和Gemini网络协议

粉丝私信问我：gemini如何访问？ "Gemini如何访问"需明确区分两种完全不同的技术体系：Google的AI模型Gemini和Gemini网络协议。以下是两者的访问方式详解： 一、访问Google的Gemini AI模型 1. 通过Web应用地址&#xf…...

编程日记 2025/9/5 20:59:02

HTTP实现心跳模块

HTTP实现心跳模块使用轻量级的cHTTP库cpp-httplib重现实现HTTP心跳模块头文件HttplibHeartbeat.h #ifndef HTTPLIB_HEARTBEAT_H #define HTTPLIB_HEARTBEAT_H#include <string> #include <thread> #include <atomic> #include <chrono> #include …...

编程日记 2025/9/4 14:34:40

基于web的民宿信息系统(源码+lw+部署文档+讲解)，源码可白嫖!

摘要随着信息时代的来临，民宿过去的民宿信息方式的缺点逐渐暴露，对过去的民宿信息的缺点进行分析，采取计算机方式构建民宿信息系统。本文通过阅读相关文献，研究国内外相关技术，提出了一种民宿信息管理、民宿信息管理…...

编程日记 2025/9/7 3:54:31

使用OpenSceneGraph (osg)实现一个星系漫游

简介使用OpenSceneGraph (osg)实现了一个太阳系漫游的程序，具有以下特点： 1.通过按键控制飞行器前进后退、空间姿态； 2.星系渲染； 3.背景星空渲染； 效果提供了一张超大的星空背景图代码示例 int main(int a…...

编程日记 2025/9/7 11:46:37

笔试专题（九）

文章目录十字爆破（暴力）题解代码比那名居的桃子（滑动窗口/前缀和）题解代码分组（暴力枚举优化二分）题解代码十字爆破（暴力） 题目链接题解 1. 暴力预处理 2. 如果单纯的暴…...

编程日记 2025/9/7 18:11:31

sklearn决策树待更新

注意：sklearn中所有的决策树模型包括回归决策树实现的是CART决策树算法，在官方文档中有介绍。sklearn中的决策树模型最终得到的树结构都是二叉树，因为CART算法生成的就是二叉树。 DecisionTreeClassifier类如果待预测样本有多个类别具有相同…...

编程日记 2025/9/4 16:55:03

eino v0.3.21 重磅发布！节点中断控制+空值映射支持，AI应用开发再添神器！

CloudWeGo/eino v0.3.21 作为最新补丁版本，聚焦流程控制与数据映射两大核心场景，为AI应用与微服务开发者提供更灵活的调试能力与容错设计！ 1. 节点中断控制（Feat: Node Interrupt） • 功能亮点：新增 node …...

编程日记 2025/9/7 15:22:52

力扣每日打卡 50. Pow(x, n) (中等)

[TOC](力扣 50. Pow(x, n) 中等) 前言这是刷算法题的第十一天，用到的语言是JS 题目：力扣 50. Pow(x, n) (中等) 一、题目内容实现 pow(x, n) ，即计算 x 的整数 n 次幂函数（即，xn ）。示例 1&#xff1…...

编程日记 2025/9/9 14:15:42

Mac M1管理多个Node.js版本

目录 1. 使用 nvm (Node Version Manager) 1.1.安装 nvm 1.2.安装Node.js版本 1.3.查看已安装的node版本列表 1.4.使用特定版本的Node.js 1.5.查看当前使用的版本 2. 使用 fnm (Fast Node Manager) 2.1.安装 fnm 2.2.安装Node.js版本 2.3.查看已安装的版本 2.4.使用…...

编程日记 2025/9/8 2:45:36

arm_math.h、arm_const_structs.h 和 arm_common_tables.h

在 FOC（Field-Oriented Control，磁场定向控制） 中，arm_math.h、arm_const_structs.h 和 arm_common_tables.h 是 CMSIS-DSP 库的核心组件，用于实现高效的数学运算、预定义结构和查表操作。以下是它们在 FOC 控…...

编程日记 2025/9/8 13:37:02

相关文章：