エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
C++ 構文解析入門 - プログラミングの教科書を置いておくところ
記事へのコメント0件
- 注目コメント
- 新着コメント
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
C++ 構文解析入門 - プログラミングの教科書を置いておくところ
はじめに 近年、組み込み環境でもスクリプト言語への関心が高まっていますが、そういった言語処理系を書... はじめに 近年、組み込み環境でもスクリプト言語への関心が高まっていますが、そういった言語処理系を書く際に必要となってくるのが字句解析、構文解析です ここでは簡単な再帰下降型のパーサを例に、実際に実装してみながら構文解析について学んでゆきましょう 再帰下降型の構文解析器は単純に実装するとスタックの消費が激しいことやスタック領域の枯渇の予測が難しいことなどであまり実用的なものにはならないのですが、構造が簡単なので構文解析の仕組みを理解するのには向いています (「再帰降下」でも「再帰下降」でもどっちでもいいです。「recursive descent」の訳かな) BNF 式の構造の定義としてBNF的な表記を用いていますが、別にBNFを知らなくても問題ありません 空文字列(ε)は省略してあります 一部には正規表現的な表記も用いています * は 0回以上の繰り返し、+ は 1回以上の繰り返しを表してい