目次:
定義-パーサーの意味
パーサーは、別の言語に簡単に翻訳できるようにデータを小さな要素に分割するコンパイラーまたはインタープリターのコンポーネントです。 パーサーは、一連のトークンまたはプログラム命令の形式で入力を受け取り、通常、解析ツリーまたは抽象構文ツリーの形式でデータ構造を構築します。
Techopediaはパーサーを説明します
パーサーは通常、インタープリターまたはコンパイラーのコンポーネントとして使用されます。 解析の全体的なプロセスには、3つの段階が含まれます。
- 字句解析：字句アナライザは、入力文字列のストリームからトークンを生成するために使用されます。入力文字列は、意味のある表現を形成するために小さなコンポーネントに分割されます。
- 構文分析：生成されたトークンが意味のある表現を形成しているかどうかを確認します。 これは、コンポーネントのアルゴリズム手順を定義する文脈自由文法を利用します。 これらは式を形成し、トークンを配置する特定の順序を定義するために機能します。
- セマンティック解析：検証された式の意味と意味が決定され、必要なアクションが実行される最終解析段階。
パーサーの主な目的は、入力データが文法の開始記号から派生するかどうかを判断することです。 はいの場合、この入力データはどのような方法で導出できますか？ これは次のように達成されます。
- トップダウン解析：トップダウン展開を使用して解析ツリーを検索し、入力ストリームの左端の派生を見つけます。 例には、LLパーサーおよび再帰下降パーサーが含まれます。
- ボトムアップ解析：入力を開始記号に書き直します。 このタイプの解析は、shift-reduce解析とも呼ばれます。 1つの例はLRパーサーです。
パーサーは、次のテクノロジーで広く使用されています。
- Javaおよびその他のプログラミング言語
- HTMLおよびXML
- インタラクティブなデータ言語とオブジェクト定義言語
- SQLなどのデータベース言語
- バーチャルリアリティモデリング言語などのモデリング言語
- スクリプト言語
- HTTPやインターネットリモート関数呼び出しなどのプロトコル
