0

0

PHP 递归解析嵌套花括号结构并转换为多维关联数组的完整教程

聖光之護

聖光之護

发布时间:2026-03-01 11:23:23

|

155人浏览过

|

来源于php中文网

原创

PHP 递归解析嵌套花括号结构并转换为多维关联数组的完整教程

本文详解如何使用正则预校验 + 递归函数组合策略,将形如 Group name { ... } 的嵌套文本结构精准解析为符合要求的 PHP 多维关联数组,并支持任意深度嵌套与表格行解析。

本文详解如何使用正则预校验 + 递归函数组合策略,将形如 `group name { ... }` 的嵌套文本结构精准解析为符合要求的 php 多维关联数组,并支持任意深度嵌套与表格行解析。

在处理配置文件、领域特定语言(DSL)或自定义模板语法时,开发者常需解析具有层级语义的类 DSL 文本。例如如下结构:

Group test
{
    Group test1
    {
        #-# Type    Val
        1   typ1    10
        2   typ2    10
        3   typ3    10
    }

    Group test2
    {
        #-# Type    Val
        1   typ1    10
        2   typ2    10
    }
}

目标是将其转换为标准 PHP 关联数组(最终可 json_encode 输出),结构严格对应层级关系:

[
  "test" => [
    "test1" => [
      0 => ["#-#", "Type", "Val"],
      1 => ["1", "typ1", "10"],
      2 => ["2", "typ2", "10"],
      3 => ["3", "typ3", "10"]
    ],
    "test2" => [
      0 => ["#-#", "Type", "Val"],
      1 => ["1", "typ1", "10"],
      2 => ["2", "typ2", "10"]
    ]
  ]
]

✅ 核心设计思想:两阶段安全解析

为兼顾语法健壮性结构可维护性,我们采用「先验证、后解析」的双阶段策略:

HueBit AI
HueBit AI

一站式AI艺术创作工具

下载
  • 第一阶段(语法校验):使用 PCRE 的 (?DEFINE) 命名子模式 + 递归断言 (? ... \g ...),一次性验证整个输入是否符合嵌套 {} 结构规范。避免无效输入导致递归崩溃。
  • 第二阶段(语义解析):通过递归函数 group2array() 逐层提取组名与内容,对每层内容分别识别子组(Group xxx { ... })或数据行(空格分隔字段),再调用自身处理子组,形成天然的树形遍历。

? 完整实现代码(含注释)

<?php
$str = <<<'STR'
Group test
{
    Group test1
    {
        #-# Type    Val
        1   typ1    10
        2   typ2    10
        3   typ3    10
    }

    Group test2
    {
        #-# Type    Val
        1   typ1    10
        2   typ2    10
    }
}
STR;

// 【阶段一】递归正则语法校验:确保输入结构合法(防止非法嵌套/缺失括号)
$pattern = <<<'REGEX'
~
(?(DEFINE)
    (?<group>
        Group \s+ \g<groupName> \s* { \s*
            (?:
                \g<group> (?: \s+ \g<group>)*
              |
                \g<line> (?: \h*+ \s+ \g<line>)*
            )?
            \s*
        } 
    )
    (?<groupName> \w+ )
    (?<line> \g<value> (?: \h+ \g<value>)* )
    (?<value> [^\s{}]+ )
)
\A \s* \g<group> \s* \z (*:MAIN_GROUP) 
~x
REGEX;

// 【阶段二】递归解析函数:将合法结构转为嵌套数组
function group2array(string $group): array {
    $ret = [];
    $index = 0;

    // 提取当前组名和大括号内原始内容(贪婪匹配,保留换行与空白)
    if (!preg_match('~Group \s+ (?<name> \w+ ) \s* { \s* (?<content> .* \S ) \s* } ~sx', $group, $match)) {
        throw new InvalidArgumentException("Invalid group format: missing name or content");
    }

    $name = $match['name'];
    $content = $match['content'];
    $ret[$name] = [];

    // 在 content 中同时匹配子组(Group ... { ... })和数据行(非空格序列)
    preg_match_all(
        '~
           \s* (?<group> Group \s+ \w+ \s* { [^{}]*+ (?: \g<group> [^{}]* )*+ } )
          | 
           \s* (?<line> [^\s{}]+ (?: \h+ [^\s{}]+ )* )
        ~x',
        $content,
        $matches,
        PREG_SET_ORDER
    );

    foreach ($matches as $m) {
        if (isset($m['line']) && trim($m['line']) !== '') {
            // 解析为表格行:按空白分割(支持多空格/制表符)
            $ret[$name][$index++] = preg_split('~\s+~', trim($m['line']), -1, PREG_SPLIT_NO_EMPTY);
        } elseif (isset($m['group'])) {
            // 递归解析子组
            $subArray = group2array($m['group']);
            $subKey = key($subArray);
            $ret[$name][$subKey] = current($subArray);
        }
    }

    return $ret;
}

// 【执行】先校验,再解析,双重保障
if (preg_match($pattern, $str)) {
    $result = group2array($str);
    echo "✅ 解析成功,JSON 输出:\n";
    echo json_encode($result, JSON_UNESCAPED_UNICODE | JSON_PRETTY_PRINT) . "\n\n";
    echo "? PHP 数组结构:\n";
    print_r($result);
} else {
    echo "❌ 输入格式错误:未通过嵌套结构语法校验。\n";
}

⚠️ 关键注意事项

  • 递归深度限制:PHP 默认 pcre.recursion_limit 通常为 100,若嵌套超深(>50 层),需在 php.ini 中调高该值,或改用栈模拟递归(本文未展开)。
  • 空白处理逻辑:preg_split('~\s+~', ...) 自动合并连续空白,适配 #-# Type Val 这类不规则对齐;若需保留原始列位置(如固定宽度解析),应改用 str_split() 或正则捕获组。
  • 命名约束:当前正则 (? \w+) 仅支持字母/数字/下划线。如需支持连字符(如 test-1),请改为 (? [\w-]+) 并同步更新 preg_match 中的捕获。
  • 错误防御:生产环境建议增加 try/catch 包裹 group2array(),并对 preg_match 返回值做显式判断,避免静默失败。

✅ 总结

本文提供的方案并非简单“一行正则搞定”,而是遵循工程化解析范式:用递归正则守门(Syntax Validation),用递归函数建模(Semantic Parsing)。它既规避了纯正则难以维护的复杂性,又避免了无校验递归带来的崩溃风险。对于类似 INI、TOML 子集或自定义配置语法的解析场景,该模式具备高度可复用性与可扩展性——你只需调整 (? 和 (? 的定义,即可适配新语法。

立即学习PHP免费学习笔记(深入)”;

相关文章

PHP速学教程(入门到精通)
PHP速学教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

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

热门AI工具

更多
DeepSeek
DeepSeek

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

豆包大模型
豆包大模型

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

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

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

文心一言
文心一言

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

讯飞写作
讯飞写作

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

即梦AI
即梦AI

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

ChatGPT
ChatGPT

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

相关专题

更多
typedef和define区别
typedef和define区别

typedef和define区别在类型检查、作用范围、可读性、错误处理和内存占用等。本专题为大家提供typedef和define相关的文章、下载、课程内容,供大家免费下载体验。

118

2023.09.26

define的用法
define的用法

define用法:1、定义常量;2、定义函数宏:3、定义条件编译;4、定义多行宏。更多关于define的用法的内容,大家可以阅读本专题下的文章。

360

2023.10.11

堆和栈的区别
堆和栈的区别

堆和栈的区别:1、内存分配方式不同;2、大小不同;3、数据访问方式不同;4、数据的生命周期。本专题为大家提供堆和栈的区别的相关的文章、下载、课程内容,供大家免费下载体验。

429

2023.07.18

堆和栈区别
堆和栈区别

堆(Heap)和栈(Stack)是计算机中两种常见的内存分配机制。它们在内存管理的方式、分配方式以及使用场景上有很大的区别。本文将详细介绍堆和栈的特点、区别以及各自的使用场景。php中文网给大家带来了相关的教程以及文章欢迎大家前来学习阅读。

599

2023.08.10

Golang 测试体系与代码质量保障:工程级可靠性建设
Golang 测试体系与代码质量保障:工程级可靠性建设

Go语言测试体系与代码质量保障聚焦于构建工程级可靠性系统。本专题深入解析Go的测试工具链(如go test)、单元测试、集成测试及端到端测试实践,结合代码覆盖率分析、静态代码扫描(如go vet)和动态分析工具,建立全链路质量监控机制。通过自动化测试框架、持续集成(CI)流水线配置及代码审查规范,实现测试用例管理、缺陷追踪与质量门禁控制,确保代码健壮性与可维护性,为高可靠性工程系统提供质量保障。

0

2026.02.28

Golang 工程化架构设计:可维护与可演进系统构建
Golang 工程化架构设计:可维护与可演进系统构建

Go语言工程化架构设计专注于构建高可维护性、可演进的企业级系统。本专题深入探讨Go项目的目录结构设计、模块划分、依赖管理等核心架构原则,涵盖微服务架构、领域驱动设计(DDD)在Go中的实践应用。通过实战案例解析接口抽象、错误处理、配置管理、日志监控等关键工程化技术,帮助开发者掌握构建稳定、可扩展Go应用的最佳实践方法。

2

2026.02.28

Golang 性能分析与运行时机制:构建高性能程序
Golang 性能分析与运行时机制:构建高性能程序

Go语言以其高效的并发模型和优异的性能表现广泛应用于高并发、高性能场景。其运行时机制包括 Goroutine 调度、内存管理、垃圾回收等方面,深入理解这些机制有助于编写更高效稳定的程序。本专题将系统讲解 Golang 的性能分析工具使用、常见性能瓶颈定位及优化策略,并结合实际案例剖析 Go 程序的运行时行为,帮助开发者掌握构建高性能应用的关键技能。

1

2026.02.28

Golang 并发编程模型与工程实践:从语言特性到系统性能
Golang 并发编程模型与工程实践:从语言特性到系统性能

本专题系统讲解 Golang 并发编程模型,从语言级特性出发,深入理解 goroutine、channel 与调度机制。结合工程实践,分析并发设计模式、性能瓶颈与资源控制策略,帮助将并发能力有效转化为稳定、可扩展的系统性能优势。

13

2026.02.27

Golang 高级特性与最佳实践:提升代码艺术
Golang 高级特性与最佳实践:提升代码艺术

本专题深入剖析 Golang 的高级特性与工程级最佳实践,涵盖并发模型、内存管理、接口设计与错误处理策略。通过真实场景与代码对比,引导从“可运行”走向“高质量”,帮助构建高性能、可扩展、易维护的优雅 Go 代码体系。

16

2026.02.27

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
PHP课程
PHP课程

共137课时 | 12.7万人学习

JavaScript ES5基础线上课程教学
JavaScript ES5基础线上课程教学

共6课时 | 11.3万人学习

PHP新手语法线上课程教学
PHP新手语法线上课程教学

共13课时 | 1.0万人学习

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

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