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