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

如何在 PEG.js 中为算术表达式生成十进制、十六进制与二进制多行输出

大枫同学_8708

大枫同学_8708

发布时间:2026-02-14 17:47:01

|

637人浏览过

|

来源于php中文网

原创

如何在 PEG.js 中为算术表达式生成十进制、十六进制与二进制多行输出

本文介绍如何通过自定义 peg.js 语义动作,将解析后的数值结果格式化为十进制、十六进制和二进制三行字符串输出,并支持多行输入与独立结果分隔。

本文介绍如何通过自定义 peg.js 语义动作,将解析后的数值结果格式化为十进制、十六进制和二进制三行字符串输出,并支持多行输入与独立结果分隔。

在 PEG.js 中,语法解析器的输出并非固定为原始匹配文本,而是可通过语义动作(semantic actions)完全自定义返回值。要实现对算术表达式(如 (3*(5+8)))求值后,分别以十进制(39)、十六进制(27)和二进制(00100111)格式输出于独立行,关键在于:

  1. 正确求值表达式(需递归计算 AST 或使用 eval 安全变体);
  2. 在顶层匹配规则中统一格式化并换行拼接;
  3. 处理多行输入时,确保每行独立解析、独立输出。

以下是一个完整可运行的 PEG.js 语法示例(兼容 PEG.js 0.10+):

// arithmetic.pegjs
Start
  = _ expr:Expression _ { 
      const val = evalExpr(expr); // 安全求值函数见下文
      return `${val}\n${val.toString(16)}\n${val.toString(2).padStart(8, '0')}`;
    }

Expression
  = left:Term op:("+" / "-") right:Expression { 
      return { type: "binary", op, left, right }; 
    }
  / Term

Term
  = left:Factor op:("*" / "/") right:Term { 
      return { type: "binary", op, left, right }; 
    }
  / Factor

Factor
  = "(" _ expr:Expression _ ")" { return expr; }
  / number:Integer { return number; }

Integer "integer"
  = digits:[0-9]+ { return parseInt(digits.join(""), 10); }

_ "whitespace"
  = [ \t\n\r]*

// 辅助求值函数(注入至 parser options)

⚠️ 重要说明:

  • eval() 在浏览器环境存在安全风险,生产环境应使用白名单算术解析器(如 mathjs.evaluate 或手写递归下降求值器)。本文为简洁起见使用 evalExpr 占位,实际需替换为安全实现(见下方参考);
  • 二进制补零(.padStart(8, '0'))确保输出为标准 8 位格式,可根据需求调整(如 padStart(32, '0'));
  • 换行符 \n 是纯文本换行,若在 HTML 中渲染需配合
     或 white-space: pre-wrap 样式。</li></ul><p>✅ <strong>安全求值函数参考(推荐集成):</strong>  </p><div class="aritcle_card flexRow">
                                                            <div class="artcardd flexRow">
                                                                    <a class="aritcle_card_img" href="/xiazai/skill11499" title="cn-json-diff"><img
                                                                                    src="https://img.php.cn/upload/skill/001/246/273/6adaf20cf0281539.jpg" alt="cn-json-diff" ></a>
                                                                    <div class="aritcle_card_info flexColumn">
                                                                            <a href="/xiazai/skill11499" title="cn-json-diff">cn-json-diff</a>
                                                                            <p>比较两个 JSON 文件并显示差异。支持嵌套结构、数组及值变更。纯 Python 标准库实现,无需 API 密钥。</p>
                                                                    </div>
                                                                    <a href="/xiazai/skill11499" title="cn-json-diff" class="aritcle_card_btn flexRow flexcenter"><b></b><span>下载</span> </a>
                                                            </div>
                                                    </div><pre class="brush:php;toolbar:false;">function evalExpr(ast) {
      if (typeof ast === 'number') return ast;
      if (ast.type !== 'binary') throw new Error('Invalid AST');
      const left = evalExpr(ast.left);
      const right = evalExpr(ast.right);
      switch (ast.op) {
        case '+': return left + right;
        case '-': return left - right;
        case '*': return left * right;
        case '/': return Math.trunc(left / right); // 整除避免浮点
        default: throw new Error(`Unknown operator: ${ast.op}`);
      }
    }

    最后,在生成解析器时注入该函数:

    const parser = peg.generate(sourceCode, {
      allowedStartRules: ["Start"],
      grammarSource: sourceCode,
      plugins: [],
      output: "source",
    });
    // 使用时:
    const result = parser.parse(inputString, { 
      evaluator: evalExpr // 传入上下文
    });
    console.log(result); // 输出如:"39\n27\n00100111"

    对于多行输入(如 "3+5\n(2*7)\n16"),建议在调用层按行分割并逐行解析:

    input.split('\n').map(line => line.trim()).filter(Boolean)
      .map(line => parser.parse(line))
      .join('\n\n'); // 行间空行分隔

    总结:PEG.js 的强大之处正在于语义动作的灵活性——它不局限于字符串捕获,而是允许你将任意 JavaScript 逻辑嵌入语法节点。只要确保求值安全、格式控制精确、换行策略清晰,即可优雅实现多进制、多行结构化输出。

热门AI工具

更多
码上飞
码上飞 Hot

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

蛙蛙写作

一款AI论文写作工具,主要用于超级AI智能写作助手,适合需要提升相关任务效率的用户。

火山引擎

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

豆包大模型

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

WorkBuddy

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

Flowith
Flowith Hot

Flowith是一款基于画布和智能体工作流的 AI 协作工作空间。

墨刀AI
墨刀AI Hot

一款AI图像与设计工具,主要用于产品经理的专属智能体,适合需要提升相关任务效率的用户。

DeepSeek

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

花生AI
花生AI Hot

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

相关专题

更多
js 字符串转数组
js 字符串转数组

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

1878

2023.08.03

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

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

3004

2023.09.04

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

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

6284

2023.10.24

字符串介绍
字符串介绍

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

6269

2023.11.24

java读取文件转成字符串的方法
java读取文件转成字符串的方法

Java8引入了新的文件I/O API,使用java.nio.file.Files类读取文件内容更加方便。对于较旧版本的Java,可以使用java.io.FileReader和java.io.BufferedReader来读取文件。在这些方法中,你需要将文件路径替换为你的实际文件路径,并且可能需要处理可能的IOException异常。想了解更多java的相关内容,可以阅读本专题下面的文章。

7834

2024.03.22

php中定义字符串的方式
php中定义字符串的方式

php中定义字符串的方式:单引号;双引号;heredoc语法等等。想了解更多字符串的相关内容,可以阅读本专题下面的文章。

11934

2024.04.29

go语言字符串相关教程
go语言字符串相关教程

本专题整合了go语言字符串相关教程,阅读专题下面的文章了解更多详细内容。

6159

2025.07.29

c++字符串相关教程
c++字符串相关教程

本专题整合了c++字符串相关教程,阅读专题下面的文章了解更多详细内容。

6867

2025.08.07

DBeaver怎么导入数据
DBeaver怎么导入数据

DBeaver数据导入专题,整理Excel、CSV、SQL、TXT等常见文件的数据导入方法,涵盖目标数据库选择、数据表创建、字段映射、数据类型设置及导入参数配置等操作,帮助用户将本地文件中的数据写入数据库,并了解批量导入、重复数据处理和导入失败等常见问题的解决方法。

0

2026.11.05

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
WEB前端教程【HTML5+CSS3+JS】
WEB前端教程【HTML5+CSS3+JS】

共101课时 | 21.3万人学习

JS进阶与BootStrap学习
JS进阶与BootStrap学习

共39课时 | 4.9万人学习

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

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