ANSI C grammar (Yacc)
ANSI C Yacc grammar In 1985, Jeff Lee published his Yacc grammar (which is accompanied by a matching Lex specification) for the April 30, 1985 draft version of the ANSI C standard. Tom Stockfisch reposted it to net.sources in 1987; that original, as mentioned in the answer to question 17.25 of the comp.lang.c FAQ, can be ftp'ed from ftp.uu.net, file usenet/net.sources/ansi.c.grammar.Z. Jutta Dege
A-normal form - Wikipedia
This article relies excessively on references to primary sources. Please improve this article by adding secondary or tertiary sources. Find sources: "A-normal form" – news · newspapers · books · scholar · JSTOR (October 2011) (Learn how and when to remove this message) In computer science, A-normal form (abbreviated ANF, sometimes expanded as administrative normal form) is an intermediate represen
お絵描きで学ぶ・無限正規ツリーとBNF(バッカス／ナウア形式) - 檜山正幸のキマイラ飼育記 (はてなBlog)
久々のお絵描き講座です。10枚の絵を描いたぞ（って、落描きみたいなモンですけど）。 有向グラフは計算科学（コンピューティング・サイエンス）で頻出する大事なデータ構造です。コンピュータで扱えるのは有限グラフですが、無限グラフが登場しないのかというと、そうではありません。コンピュータでも、可能性として無限となりうるデータ構造を扱います。とはいえ、何の秩序もない無限データはさすがに扱いにくいので、有限的に定義できる無限構造が興味の対象となります。 ここでは、無限な有向グラフのなかで最もよく使う無限ツリーを考えます。さらに、次の条件を満たすものを例題に使います。 末端のノード（リーフノード）には整数の値が付着している。 中間の分岐ノードは特に値を持たない。 絵を描くときは、末端ノードには単に整数だけを書き、中間ノードは黒丸にします。ルートノードを識別するためには、「ルート」とラベルを書いた矢印を使
BNF記法入門（1） ─XML関連仕様を読むために─
第4回 BNF記法入門（1） ─XML関連仕様を読むために─ W3Cの勧告として発表されているXML 1.0の仕様書は、XMLの構文を厳密に定義するためにBNFと呼ばれる記法で記述されている。XML関連の仕様書を読みこなそうとすれば、BNFの理解は不可避だ。今回はそのBNFを解説しよう。 ■話題 BNF記法 ■程度 C （XMLに関するひととおりの知識を持っている人を対象とする） ■目的 基礎的な知識の解説 この連載を初めてお読みになる方は、「XML深層探求について」をご覧ください。
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
