英単語帳プログラムの単語の解析や囲碁プログラムの棋譜の解析で実は導入済みなのですが、今回は電卓の式の解析をじっくりやってみたいと思います。12+34*56-78/90という四則演算の式を字句解析と構文解析で解析し結果を計算したらどうなるでしょうか?字句解析はまず、式をトークンと呼ばれるかたまりに分割します。この場合、数字や演算子がトークンです。構文解析はこれらトークンの関係を解析します。90)のように、かっこの中が先に計算され、その後に、足し算や引き算が計算されます。プログラミング言語もこのような仕組みで解析され実行されます。ヴィルトの著書があったのですが、絶版になりました。私も昔購入して読んだのですが、どこかに行ってしまいました。この本の新版が以下の『アルゴリズムとデータ構造』です。多少内容が変わっているみたいですが、私も注文しました。入手次第少し紹介したいと思います。『アルゴリズム+データ構造=プログラム』にあったのはPascalの構文図で、この連載でも電卓の式の構文図を紹介する予定です。構文図を文字で書き表したものにBNF(バッカス・ナウア記法)という表記方法があり、これについても紹介したいと思います。FX-700Pというプログラミング電卓のテンキーの部分を元にするつもりです。コメントをキャンセルコメントを入力してください。以下に詳細を記入するか、アイコンをクリックしてログインしてください。アカウントを使ってコメントしています。アカウントを使ってコメントしています。新しいコメントがついたらメールで通知。購読管理このバーを折りたたむ%d人のブロガーが「いいね」をつけました。