讲师中心 微信公众号
AI工具推荐 视频效率加速

如何在后缀表达式计算器中正确处理变量赋值与引用

老涛君_7983

老涛君_7983

发布时间:2026-11-08 20:16:05

|

413人浏览过

|

来源于php中文网

原创

如何在后缀表达式计算器中正确处理变量赋值与引用

本文详解 postfixcalculator 中变量支持的实现缺陷:当遇到未定义的变量名(如 'a')时,原代码错误地将其视为非法 token;修复关键在于区分“变量名”和“变量值”的上下文,并在赋值语句中延迟绑定变量名。

本文详解 postfixcalculator 中变量支持的实现缺陷:当遇到未定义的变量名(如 'a')时,原代码错误地将其视为非法 token;修复关键在于区分“变量名”和“变量值”的上下文,并在赋值语句中延迟绑定变量名。

Postfix 表达式计算器的核心逻辑依赖于栈操作和 token 分类处理。原代码在 evaluate() 方法中对每个 token 仅做了三层判断:是否为数字、是否为已定义变量、是否为运算符或赋值符 '='。但这一设计忽略了变量名本身在赋值语句中是合法且必需的操作数——例如 'A 2 =' 中的 'A' 并非待求值的变量(此时它尚未定义),而是待声明的标识符,应被当作“符号名”压入栈,而非立即查找其值。

问题根源在于:token in this.symbolTable 判断发生在所有分支之前,导致未定义变量名(如 'A')既不满足 !isNaN(token)(非数字),也不满足 token in this.symbolTable(未注册),最终落入 default 分支并抛出错误。

✅ 正确做法是:将变量名的识别与使用解耦,仅在明确需要取值的上下文中(如参与运算)才校验其存在性;而在赋值语句中,变量名应作为普通操作数入栈,由 '=' 操作符统一处理绑定逻辑。

以下是修复后的关键代码改进(仅展示修改部分):

evaluate(expression) {
  const tokens = expression.split(' ');

  for (let token of tokens) {
    // ✅ 1. 优先尝试解析为数字(包括负数、浮点数)
    const num = parseFloat(token);
    if (!isNaN(num) && isFinite(num)) {
      this.stack.push(num);
      continue;
    }

    // ✅ 2. 若非数字,先无条件入栈(变量名、运算符、等号都暂存)
    //    后续由操作符逻辑决定如何解释该 token
    this.stack.push(token);
  }

  // ✅ 3. 引入独立的“执行阶段”:遍历栈并动态处理
  const tempStack = [];
  while (this.stack.length > 0) {
    const item = this.stack.shift(); // 或用 reverse + pop 实现 LIFO 模拟

    if (item === '+' || item === '-' || item === '*' || item === '/') {
      this.performOperation(item);
    } else if (item === '=') {
      // '=' 要求栈顶两个元素:[value, variableName]
      if (tempStack.length < 2) throw new Error('Invalid assignment: missing value or variable name');
      const value = tempStack.pop();
      const variableName = tempStack.pop();
      if (typeof variableName !== 'string' || !/^[a-zA-Z_][a-zA-Z0-9_]*$/.test(variableName)) {
        throw new Error(`Invalid variable name: ${variableName}`);
      }
      this.symbolTable[variableName] = value;
    } else {
      // 其他 token(数字已处理,运算符已分支)→ 视为操作数
      // 若是已定义变量,则取值;否则保留为字符串(等待 '=' 处理)
      if (typeof item === 'string' && item in this.symbolTable) {
        tempStack.push(this.symbolTable[item]);
      } else {
        tempStack.push(item); // 保留变量名,供后续 '=' 使用
      }
    }
  }

  if (tempStack.length !== 1) throw new Error('Invalid expression');
  return tempStack[0];
}

⚠️ 更推荐的重构方案(保持单遍扫描、符合经典后缀计算范式):
关键原则:变量名只在 '=' 操作中作为左值出现,其余位置若为未定义变量名,应报错;而 '=' 操作本身需确保栈顶第二个元素是合法变量名。 因此,原始结构可保留,只需调整判断顺序与逻辑:

// 修改 evaluate 内部循环逻辑:
for (let token of tokens) {
  // ① 数字:直接入栈
  const num = parseFloat(token);
  if (!isNaN(num) && isFinite(num)) {
    this.stack.push(num);
    continue;
  }

  // ② 运算符或 '=':立即执行对应操作
  if (['+', '-', '*', '/', '='].includes(token)) {
    switch (token) {
      case '+': case '-': case '*': case '/':
        this.performOperation(token);
        break;
      case '=':
        if (this.stack.length < 2) throw new Error('Assignment requires value and variable name');
        const value = this.stack.pop();
        const varName = this.stack.pop();
        if (typeof varName !== 'string' || !/^[a-zA-Z_][a-zA-Z0-9_]*$/.test(varName)) {
          throw new Error(`Invalid variable name: ${varName}`);
        }
        this.symbolTable[varName] = value;
        break;
    }
    continue;
  }

  // ③ 剩余 token:视为变量名 → 尝试读取值(若已定义),否则保留为字符串(仅允许在 '=' 前出现)
  if (token in this.symbolTable) {
    this.stack.push(this.symbolTable[token]);
  } else {
    // ✅ 允许未定义变量名入栈 —— 它必须紧邻 '=' 才合法(由 '=' 操作逻辑保障)
    this.stack.push(token);
  }
}

? 注意事项总结:

  • 变量名必须符合标识符规范(正则 /^[a-zA-Z_][a-zA-Z0-9_]*$/),避免 '123' 或 '+A' 等非法名;
  • '=' 操作必须严格要求栈顶两个元素:[variableName, value](注意顺序!原代码中 pop() 顺序隐含了 A 2 = → 先压 A、再压 2、= 时先弹 2 再弹 A,符合预期);
  • 不应在 evaluate() 开始就清空栈——多次调用需复用实例,symbolTable 和 stack 应持续有效;
  • 最终校验 stack.length === 1 仍适用,但需确保所有 '=' 操作不残留中间状态。

通过以上修正,calculator.evaluate('A 2 ='); console.log(calculator.evaluate('A')); // → 2 将稳定运行,真正实现变量声明、存储与复用的完整闭环。

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

热门AI工具

更多
豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

超级简历WonderCV

一款AI办公效率工具,主要用于免费求职简历模版下载制作,应届生职场人必备简历制作神器,适合需要提升相关任务效率的用户。

UpDream
UpDream Hot

一款AI视频创作工具,主要用于哔哩哔哩推出的自研AI视频创作工具,适合需要提升相关任务效率的用户。

码上飞
码上飞 Hot

一款基于自然语言的AI应用开发平台,可根据用户描述自动生成应用程序,帮助个人和团队快速完成应用原型与开发。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

小橡皮AI

一款AI工具,主要用于小橡皮一键去AI味,将机器味重的内容改得更有活人感,防止因为 AI 内容被平台打上 AI 标签,以及限流,适合需要提升相关任务效率的用户。

二狗PPT
二狗PPT Hot

一款AI演示文稿工具,主要用于专为中式职场打造的AI PPT生成工具,适合需要提升相关任务效率的用户。

火山引擎

火山引擎是一款面向企业的云计算与AI服务平台。

相关专题

更多
js获取数组长度的方法
js获取数组长度的方法

在js中,可以利用array对象的length属性来获取数组长度,该属性可设置或返回数组中元素的数目,只需要使用“array.length”语句即可返回表示数组对象的元素个数的数值,也就是长度值。php中文网还提供JavaScript数组的相关下载、相关课程等内容,供大家免费下载使用。

5686

2023.06.20

js刷新当前页面
js刷新当前页面

js刷新当前页面的方法:1、reload方法,该方法强迫浏览器刷新当前页面,语法为“location.reload([bForceGet]) ”;2、replace方法,该方法通过指定URL替换当前缓存在历史里(客户端)的项目,因此当使用replace方法之后,不能通过“前进”和“后退”来访问已经被替换的URL,语法为“location.replace(URL) ”。php中文网为大家带来了js刷新当前页面的相关知识、以及相关文章等内容

1369

2023.07.04

js四舍五入
js四舍五入

js四舍五入的方法:1、tofixed方法,可把 Number 四舍五入为指定小数位数的数字;2、round() 方法,可把一个数字舍入为最接近的整数。php中文网为大家带来了js四舍五入的相关知识、以及相关文章等内容

5604

2023.07.04

js删除节点的方法
js删除节点的方法

js删除节点的方法有:1、removeChild()方法,用于从父节点中移除指定的子节点,它需要两个参数,第一个参数是要删除的子节点,第二个参数是父节点;2、parentNode.removeChild()方法,可以直接通过父节点调用来删除子节点;3、remove()方法,可以直接删除节点,而无需指定父节点;4、innerHTML属性,用于删除节点的内容。

1040

2023.09.01

JavaScript转义字符
JavaScript转义字符

JavaScript中的转义字符是反斜杠和引号,可以在字符串中表示特殊字符或改变字符的含义。本专题为大家提供转义字符相关的文章、下载、课程内容,供大家免费下载体验。

1996

2023.09.04

js生成随机数的方法
js生成随机数的方法

js生成随机数的方法有:1、使用random函数生成0-1之间的随机数;2、使用random函数和特定范围来生成随机整数;3、使用random函数和round函数生成0-99之间的随机整数;4、使用random函数和其他函数生成更复杂的随机数;5、使用random函数和其他函数生成范围内的随机小数;6、使用random函数和其他函数生成范围内的随机整数或小数。

3905

2023.09.04

如何启用JavaScript
如何启用JavaScript

JavaScript启用方法有内联脚本、内部脚本、外部脚本和异步加载。详细介绍:1、内联脚本是将JavaScript代码直接嵌入到HTML标签中;2、内部脚本是将JavaScript代码放置在HTML文件的`<script>`标签中;3、外部脚本是将JavaScript代码放置在一个独立的文件;4、外部脚本是将JavaScript代码放置在一个独立的文件。

5133

2023.09.12

Js中Symbol类详解
Js中Symbol类详解

javascript中的Symbol数据类型是一种基本数据类型,用于表示独一无二的值。Symbol的特点:1、独一无二,每个Symbol值都是唯一的,不会与其他任何值相等;2、不可变性,Symbol值一旦创建,就不能修改或者重新赋值;3、隐藏性,Symbol值不会被隐式转换为其他类型;4、无法枚举,Symbol值作为对象的属性名时,默认是不可枚举的。

3380

2023.09.20

Postman身份认证怎么配置
Postman身份认证怎么配置

本专题从实际API接口调试场景出发,讲解Postman身份认证的完整配置流程,包括常见认证协议介绍、授权参数设置、访问令牌填写、OAuth 2.0授权及认证失败排查,帮助用户正确完成接口授权与访问验证。

0

2026.11.06

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
热门推荐
/
最新课程
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn