🍋
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);
```

関連用語