🍋
Menu
General

Parsing

解析(数据结构分析)

按照形式语法规则分析字符或标记序列,并将其转换为程序可处理的结构化数据表示的过程。

技术细节

解析器分阶段运行:词法分析(分词)将输入拆分为标记,语法分析将标记排列成解析树或 AST(抽象语法树),语义分析验证含义。JSON.parse() 将文本转换为对象;DOMParser 将 HTML/XML 字符串转换为 DOM 树。解析器类型包括递归下降(手写,易于调试)、PEG(解析表达式语法)和 LR/LALR(由 yacc/bison 等工具生成)。错误恢复策略决定解析器在遇到第一个错误时停止还是尝试继续。

示例

```javascript
// Parsing: file processing example
const file = document.getElementById('fileInput').files[0];
const reader = new FileReader();
reader.onload = (e) => {
  const data = e.target.result;
  console.log(`Loaded: ${file.name} (${file.size} bytes)`);
};
reader.readAsArrayBuffer(file);
```

相关术语