LL(1)言語を作るのは難しい、しかしLL(1)言語は素晴らしい
言語実装 Advent Calendar 2022の6日目です。 本記事ではLL(1)の素晴らしさと難しさについてDesk言語の開発の体験から語ります。 LL(1)とは LL(1)についてご存知でしょうか。 「LL(1)言語」「LL(1)文法」「LL(1)パーサ」でそれぞれ定義がありますが、一番分かりやすい「LL(1)パーサ」をざっくりいうと、ソースコードの頭から順番にトークン（ifや1や{など）を見ていきながらASTを構築するための情報を集める[1]パーサのうち、現在見ているトークンの種類を確認するだけで（それ以上の先読みなしに）ASTのノードの種類（IfやIntegerLiteralやBlock）を決定できるもののことです。 そしてLL(1)パーサでパースできるのがLL(1)文法であり、LL(1)言語であるというのがざっくりした説明です[2]。 次は、LL(1)パーサ（言語）のメリット
Interactive shell for seqdiag
Source: seqdiag { // simple notation browser -> webserver [label = "GET /index.html"]; browser <-- webserver; browser -> webserver [label = "POST /blog/comment"]; webserver -> database [label = "INSERT comment"]; webserver <-- database; browser <-- webserver; // auto return notation browser => webserver [label = "GET /index.html"]; browser => webserver [label = "POST /blog/comment"] { webserver =>
はてなグループの終了日を2020年1月31日(金)に決定しました - はてなの告知
はてなグループの終了日を2020年1月31日(金)に決定しました 以下のエントリの通り、今年末を目処にはてなグループを終了予定である旨をお知らせしておりました。 2019年末を目処に、はてなグループの提供を終了する予定です - はてなグループ日記 このたび、正式に終了日を決定いたしましたので、以下の通りご確認ください。 終了日: 2020年1月31日(金) エクスポート希望申請期限:2020年1月31日(金) 終了日以降は、はてなグループの閲覧および投稿は行えません。日記のエクスポートが必要な方は以下の記事にしたがって手続きをしてください。 はてなグループに投稿された日記データのエクスポートについて - はてなグループ日記 ご利用のみなさまにはご迷惑をおかけいたしますが、どうぞよろしくお願いいたします。 2020-06-25 追記 はてなグループ日記のエクスポートデータは2020年2月28
JavaScriptで型推論器を作りました - takuto_hの日記
JavaScriptで型推論付き静的型付け言語のインタプリタを作成しました。これは、サイボウズ・ラボユースのメンバーとして開発をさせていただいたものです。ライセンスは MIT License です。 Ibis Interpreter GitHub 型推論の実装方法を解説するため、メジャーであり気軽に試せるJavaScriptを使って型推論器を書きました。 文法の簡単な説明は Ibis クイックチュートリアル 実装の詳細については JavaScript による型推論器の実装 をご覧ください。
LL Tiger » 公開資料
Language Update Perl 小飼弾 PHP 小泉守義 Python 稲田直哉 Ruby まつもとゆきひろ Clojure making HTML5白石俊平 Scala 尾崎智仁 Keynote PDF 開発ライセンスとプログラマーの自由 小山哲志 LLと電子出版 西尾泰三 鈴木嘉平 瀧澤昭広 高橋征義 森田尚 LLでフィジカルコンピューティング ごうだまりぽ 山本遼 原央樹 尾崎俊介 高速化虎の巻 藤田将洋 (公開資料なし) 高山征大 村主崇行 LTの虎 クロネッカーズ・デルタ 久井亨 初戦 (準決勝) co1row co1row 殺伐Python 渋川よしき 小泉守義 @ymotongpoo Shibuya.js 上島智士 川崎有亮 小林悠 破滅幼稚園荒川組 @hagino3000 @itkz @yuiseki エレファントカシマシタ choplin umitanuki t
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
C#/.NETがやっていること 第二版
