0

0

如何正确解析含平方符号的多表达式计算器

碧海醫心

碧海醫心

发布时间:2026-01-22 19:04:01

|

877人浏览过

|

来源于php中文网

原创

如何正确解析含平方符号的多表达式计算器

本文介绍一种健壮的多表达式计算器实现方案,通过预处理平方标记(如 `5^` → `5 * 5`)、分阶段执行乘除与加减运算,解决因忽略运算优先级和 token 解析错误导致的计算结果异常问题。

原始代码存在多个关键缺陷:

  • 平方符号解析逻辑错误:tokens[i] === "^" && tokens[i + 1] === "" 的判断无法可靠识别 X^ 结构(因正则分割后 ^ 后可能为空字符串,但上下文易错乱);
  • 未遵循运算优先级:直接线性遍历 token 并逐个应用 +, -, *, /, ^,等价于从左到右强制计算(如 1000 + 6^ - 5^ + 1 被误为 (((1000 + 6)^) - 5)^ + 1),而非先算平方、再算乘除、最后加减;
  • output 累加位置错误:在内层循环中反复拼接 result,导致中间状态被多次输出(例如 1000 + 6^ 阶段就输出一次 1036,后续操作继续叠加,造成 1024206744962 这类荒谬值);
  • 类型混淆与隐式转换风险:parseInt 在非数字字符上返回 NaN,且未做容错校验。

✅ 推荐采用「预处理 + 分阶段求值」策略,清晰分离关注点:

步骤一:标准化平方语法

将所有 X^ 替换为 X * X,使表达式完全兼容标准四则运算解析器:

const expandSquares = (expr) => {
  return expr.replaceAll(/(\d+)\^/g, '$1 * $1');
};
// 示例:expandSquares("1000 + 6^ - 5^ + 1") → "1000 + 6 * 6 - 5 * 5 + 1"

步骤二:实现两级运算求值(无括号版)

先处理 * 和 /,再处理 + 和 -,确保优先级正确:

Imagine By Magic Studio
Imagine By Magic Studio

AI图片生成器,用文字制作图片

下载
const evaluate = (expr) => {
  // Step 1: 处理乘除(从左到右)
  let tokens = expr.split(/([+\-*/])/).filter(t => t.trim());
  for (let i = 1; i < tokens.length; i += 2) {
    if (tokens[i] === '*' || tokens[i] === '/') {
      const left = parseFloat(tokens[i - 1]);
      const right = parseFloat(tokens[i + 1]);
      if (isNaN(left) || isNaN(right)) throw new Error(`Invalid number in: ${expr}`);
      const res = tokens[i] === '*' ? left * right : left / right;
      // 替换三元组为结果
      tokens.splice(i - 1, 3, res.toString());
      i -= 2; // 重置索引以处理新生成的 token
    }
  }

  // Step 2: 处理加减(从左到右)
  let result = parseFloat(tokens[0]);
  for (let i = 1; i < tokens.length; i += 2) {
    if (tokens[i] === '+') {
      result += parseFloat(tokens[i + 1]);
    } else if (tokens[i] === '-') {
      result -= parseFloat(tokens[i + 1]);
    }
  }
  return result;
};

步骤三:整合主逻辑

完整支持分号分隔的多表达式输入:

function calculate() {
  const input = document.getElementById("input").value.trim();
  if (!input) return;

  const expressions = input.split(';').map(e => e.trim()).filter(Boolean);
  const results = expressions.map(expr => {
    try {
      const normalized = expandSquares(expr);
      return evaluate(normalized);
    } catch (e) {
      return 'Error';
    }
  });

  document.getElementById("result").innerHTML = results.join(' ') + '<br>';
}

✅ 验证示例

输入:5^; 1000 + 6^ - 5^ + 1
→ 展开为:5 * 5; 1000 + 6 * 6 - 5 * 5 + 1
→ 计算得:25; 1000 + 36 - 25 + 1 = 1012
→ 输出:25 1012 ✔️

⚠️ 注意事项

  • 本方案暂不支持括号或负数(如 -5^),如需扩展,应在 expandSquares 中增强正则(如 /-?\d+\^/g)并完善 evaluate 的一元运算处理;
  • 实际生产环境建议使用成熟库(如 mathjs)或构建抽象语法树(AST),但本教程方案在教学与轻量需求下简洁高效、易于理解与调试;
  • 始终对 parseFloat 结果做 isNaN 检查,避免静默失败。

通过结构化预处理与分阶段计算,你将彻底规避线性解析带来的优先级混乱,让计算器输出既准确又可预测。

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

WorkBuddy
WorkBuddy

腾讯云推出的AI原生桌面智能体工作台

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
登录token无效
登录token无效

登录token无效解决方法:1、检查token的有效期限,如果token已经过期,需要重新获取一个新的token;2、检查token的签名,如果签名不正确,需要重新获取一个新的token;3、检查密钥的正确性,如果密钥不正确,需要重新获取一个新的token;4、使用HTTPS协议传输token,建议使用HTTPS协议进行传输 ;5、使用双因素认证,双因素认证可以提高账户的安全性。

6609

2023.09.14

登录token无效怎么办
登录token无效怎么办

登录token无效的解决办法有检查Token是否过期、检查Token是否正确、检查Token是否被篡改、检查Token是否与用户匹配、清除缓存或Cookie、检查网络连接和服务器状态、重新登录或请求新的Token、联系技术支持或开发人员等。本专题为大家提供token相关的文章、下载、课程内容,供大家免费下载体验。

842

2023.09.14

token怎么获取
token怎么获取

获取token值的方法:1、小程序调用“wx.login()”获取 临时登录凭证code,并回传到开发者服务器;2、开发者服务器以code换取,用户唯一标识openid和会话密钥“session_key”。想了解更详细的内容,可以阅读本专题下面的文章。

1092

2023.12.21

token什么意思
token什么意思

token是一种用于表示用户权限、记录交易信息、支付虚拟货币的数字货币。可以用来在特定的网络上进行交易,用来购买或出售特定的虚拟货币,也可以用来支付特定的服务费用。想了解更多token什么意思的相关内容可以访问本专题下面的文章。

2188

2024.03.01

js 字符串转数组
js 字符串转数组

js字符串转数组的方法:1、使用“split()”方法;2、使用“Array.from()”方法;3、使用for循环遍历;4、使用“Array.split()”方法。本专题为大家提供js字符串转数组的相关的文章、下载、课程内容,供大家免费下载体验。

760

2023.08.03

js截取字符串的方法
js截取字符串的方法

js截取字符串的方法有substring()方法、substr()方法、slice()方法、split()方法和slice()方法。本专题为大家提供字符串相关的文章、下载、课程内容,供大家免费下载体验。

221

2023.09.04

java基础知识汇总
java基础知识汇总

java基础知识有Java的历史和特点、Java的开发环境、Java的基本数据类型、变量和常量、运算符和表达式、控制语句、数组和字符串等等知识点。想要知道更多关于java基础知识的朋友,请阅读本专题下面的的有关文章,欢迎大家来php中文网学习。

1567

2023.10.24

字符串介绍
字符串介绍

字符串是一种数据类型,它可以是任何文本,包括字母、数字、符号等。字符串可以由不同的字符组成,例如空格、标点符号、数字等。在编程中,字符串通常用引号括起来,如单引号、双引号或反引号。想了解更多字符串的相关内容,可以阅读本专题下面的文章。

649

2023.11.24

C# ASP.NET Core微服务架构与API网关实践
C# ASP.NET Core微服务架构与API网关实践

本专题围绕 C# 在现代后端架构中的微服务实践展开,系统讲解基于 ASP.NET Core 构建可扩展服务体系的核心方法。内容涵盖服务拆分策略、RESTful API 设计、服务间通信、API 网关统一入口管理以及服务治理机制。通过真实项目案例,帮助开发者掌握构建高可用微服务系统的关键技术,提高系统的可扩展性与维护效率。

76

2026.03.11

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Bootstrap 5教程
Bootstrap 5教程

共46课时 | 3.6万人学习

AngularJS教程
AngularJS教程

共24课时 | 4.1万人学习

CSS教程
CSS教程

共754课时 | 42.5万人学习

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

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号