Hatena Blog Tags
はてなブログ トップ
バッカス・ナウア記法
このタグでブログを書く
言葉の解説
ネットで話題
関連ブログ

バッカス・ナウア記法

(コンピュータ)
【ばっかすなうあきほう】

【Backus-Naur Form】コンピュータ言語などの形式を記述するメタ言語の一つ。1959年にJohn Backusが提案したものにPeter Naurが修正を加えたもので、ALGOL60の定義に初めて用いられた。BNF。

このタグの解説についてこの解説文は、すでに終了したサービス「はてなキーワード」内で有志のユーザーが作成・編集した内容に基づいています。その正確性や網羅性をはてなが保証するものではありません。問題のある記述を発見した場合には、お問い合わせフォームよりご連絡ください。
象牙の塔4階2号室・改•5日前

April 23th 音声で書く

登場人物 える:筆者。三歳児検診にて言語の遅れから自閉症と診断。その後高専1年の頃にADHDとの診断をもらう インチュニブ(1mg):落ち着きを取り戻すADHD用の薬。塩野義製薬が製造している インチュニブ(3mg):上の増量版 日記 今日はだるくてブログの執筆や 数学 さえもまともにできていない状況であるため 、今日のこの執筆は 音声認識を用いて行っているが、先生をディスる内容が何故か多くなってしまった 今日は久しぶりのメンタルクリニックの日であったので、薬について話し合うことになったが、とりあえず インチュニブ3mg分飲もうということになった。ただ、以前私が3mgの錠剤を 飲んだ時はそれが…

関連ブログ

いろいろやってみるにっき•17日前

基礎を学ばないプログラマーはただのグラマーか？

そんなわけはないだろ。タイトル全部は見えないので貼っておく。 「プログラミング勉強して気付いたけど結局のところ基礎は実際に何か物作る中で覚えていくんだから基礎すっ飛ばして何でも良いから何か作れるようになった方が良いという話」 togetter.com 最初のポストはこちら。 プログラミング勉強して気付いたけど結局のところ基礎は実際に何か物作る中で覚えていくんだから基礎すっ飛ばして何でも良いから何か作れるようになった方が良いですな 勿論基礎は大事なんだけどずっと肝心な成果物がない状態って自分でかなりモヤモヤするんよ — もっちゃん晒さないで (@mocchixxxapl) 2024年4月6日 こ…

日常で使うRubyプログラミング•1ヶ月前

RubyでのDSL実装例と拡張バッカス・ナウア記法（EBNF）

DSLの仕様を記述する記法である拡張バッカス・ナウア記法（EBNF）と、Rubyで実際にその仕様を実装する方法について聞いてみました。 言語仕様の構成要素として，終端記号 (Terminal symbols)、非終端記号 (Non-terminal symbols)、導出記号 (::=):、選択 (|)、繰り返し ({})、オプション ()、グルーピング (())の７つの要素が組み合わされていたのですね。 いきなりパーサーのコード例を見ても理解できなかったと思います。 実装例は、簡単な方でフォーマットした文書の出力、複雑な方でRubyのテストフレームワークのDSLの例を挙げてもらいました。 D…

無駄と文化•4ヶ月前

ラムダ式に含まれる全ての部分式に一意かつ列挙可能なタグを付与する方法

ラムダ式に含まれる全ての部分式に一意かつ列挙可能なタグを付与する方法について考察する。 導入 例として次のラムダ式について考える。 ````ABC``DEF`GH この式を二分木で書くと以下のようになる。 graph TB; a1((app))---a2((app)) a2((app))---a3((app)) a3((app))---a4((app)) a4((app))---A a4((app))---B a3((app))---C a2((app))---a5((app)) a5((app))---a6((app)) a6((app))---D a6((app))---E a5((app…

Taste of Tech Topics•7ヶ月前

ChatGPT (Advanced Data Analysis)でBNF式からパーサーを生成する

こんにちは、最近ピアノを習い始めた安部です。 今回は、ChatGPTのAdvanced Data Analysis (旧Code Interpreter)にBNF式を与えてパーサーを作成してもらおうと思います。 BNF式のように機械的に解釈可能なものであれば、正確にコードを生成してくれるのではないでしょうか？ BNFでうまくいけば、その他の様々な形式のデータやフォーマットからパーサーを自動生成してくれることが期待できそうです。 1. BNFとは BNF（バッカス・ナウア記法）とは、プログラムの構文規則（文脈自由文法）を記述するための記法です。 正確な定義よりも具体例を見た方が早く理解できると思…

アーシの毎日インプット•1年前

基本情報技術者試験略語ノック37

今回から、基本情報技術者試験略語ノックを再開です！ 隔週日曜日に投稿予定です。 日曜日投稿とした理由については情報処理安全確保支援士のテキストでの勉強と略語ノックの進捗に大きな差が出てきたためで、日曜にやっているテキストの方の勉強を隔週に、水曜にやっている略語ノックの方を毎週に調整して自分の勉強の進捗をあわせていくためです。 それでは、基本情報技術者試験で求められる略語を勉強していきましょう！ ■IPS(Intrusion Prevention System)サーバやネットワークへの侵入を防ぐために、不正な通信を検知して遮断する装置。 ■CGM(Consumer Generated Media…