<Insert Language Name Here>
A bit over a year ago I posted this little gem on Hacker News, where I define a simple programming language in 450 lines of JavaScript or so (that includes comments). I made a mental note at that moment to make a more detailed post explaining how it worked, but I never got around to it. So I'm going to go ahead and do it now. That language was a nameless throwaway experiment, but for the purposes
電気系B演習 (言語処理系演習)
スライド 10/6 スライド 0-python-intro.ppt 0-python-intro.pdf 10/20 スライド 1-lang-intro.ppt 1-lang-intro.pdf 10/27 スライド 2-tokenizer.ppt 2-tokenizer.pdf 11/17 スライド 3-parser.ppt 3-parser.pdf 12/8 スライド 4-data-repr.ppt 4-data-repr.pdf 12/15 スライド 5-eval.ppt 5-eval.pdf 12/22 スライド 6-gc.ppt 6-gc.pdf 12/22 スライド 7-profile.ppt 7-profile.pdf 配布資料 10/2 課題内容の説明 0.pdf 10/2 仕様説明，環境設定，Pythonの練習 1.pdf 10/20 小さな部品の開発，Subvers
講義資料 - PukiWiki
テストデータ, reference情報など † 10/29 mini-Python文法 grammar.txt 10/29 字句解析器テストデータ tokenizer.tar.gz 11/5 構文木ヘッダsyntree.h.txt 11/5 構文木Cソースの一部syntree.c.txt 11/5 構文解析木ヘッダparser.h.txt 11/5 構文解析木Cソース一部almost_empty_parser.c.txt 11/5 構文解析器および最終課題用テストプログラムtests.tar.gz 11/26 Python値を定義するヘッダファイルpyvalues.h.txt 11/26 Python値関連の関数群Cソースの一部almost_empty_pyvalues.c.txt ↑ 添付ファイル: 5-eval.ppt 210件 [詳細] 5-eval.pdf 325件 [詳細] 4-
講義資料 - PukiWiki
講義資料 † 注: 直したつもりではありますが去年からの更新のし忘れで，python.logos.ic.i.u-tokyo.ac.jp というサーバ名が，ときどき marten.logos.ic.i.u-tokyo.ac.jp となっていることが有るかもしれません(もうないつもり)．marten はすべからく pythonと読み替えてください ここには、講義のスライドや配布資料がアップされます。 ↑ テストデータ, reference情報など † 10/30 mini-Python文法 grammar.txt 10/30 字句解析器テストデータ tokenizer_test.tar.gz 11/14 構文木ヘッダsyntree.h.txt 11/14 構文木Cソースの一部syntree.c.txt 11/14 構文解析木ヘッダparser.h.txt 11/14 構文解析木Cソース一部al
言語/Python/クエリコンパイラ for SQL - PukiWiki
2011-08-16 言語/Python/imaplib 言語/C++/Pythonモジュール 言語/C/SMPプロセッサの最適化 言語/C/Embedded Javascript Linux/ユーザーの管理 Linux/Subversion Linux/MimeType 検出法 言語/MySQL/ディレクトリ構造の表現 Linux/GIT 言語/Python/実用的な入門 言語/Windows/クロスコンパイラ Linux/SELinuxのメモ 言語/Python/pynotify RecentDeleted 2011-05-16 フォーマット/JPEG/圧縮アルゴリズム 2011-05-15 言語/C++/coverart/実装 2011-05-14 言語/C++/coverart/GNOME - Nautilus 言語/C++/coverart 2011-05-12 Linux/デス
Jison入門!!! - プログラムモグモグ
最近, Jisonを使おうとしている人をちらほら見るので, ちょっと入門的なやつを書いてみる. 定義(てけとー Jisonというのは, JavaScriptで書かれたパーサーを吐くことができる, パーサジェネレーターの一つ 現在Jisonは https://github.com/zaach/jison で入手可能です. 色々説明したいけど, 構文解析とかLALRとか説明しだしたら, ボロが出る難しいので, ... 取り敢えずJisonのexampleを試してみよう!!! まずは, narwhalをインストールしましょう https://github.com/280north/narwhal から落として, PATHを通す. narwhalと叩いてJavaScriptのインタラクティブな環境が立ち上がったら多分OK. (というかnarwhalの詳しいことは僕はよく分からない...) Jiso
kmyacc に各種パッチを当てまくったバージョンを fork しました - moriyoshiの日記
毎回オリジナルを落としてきてパッチを当てたりだとかするのが面倒なので fork しました。みんなそう思ってたよね? http://github.com/moriyoshi/kmyacc-forked/ 以下のパッチが当たっています。 id:yukoba さんによる Python サポート id:yukoba さんと id:kujirahand さんによる ActionScript サポート id:masatobito さんによる PHP サポート 来栖川電算Blogさんによる C# サポート id:fujidig さんによる HSP サポート id:moriyoshi による '$' の扱いを柔軟にするパッチ
kmyacc - 多言語対応LALRパーサー生成系
What is KMyacc? kmyaccはyaccやbisonと同じLALRパーサージェネレータです。 yaccと互換性があり、生成される表が小さく、ホスト言語としてC以外にJava, JavaScript,Perlでも使うことができます。 News 2006.02.28: きむらさんによるWindows VC++用のパッチ 2006.02.16: version 4.1.4: Java, Perl, JavaScript版のパーサードラ イバのバグを修正。このバグは、ある種の文法で構文解析に失敗し実行時エラー を起こすというもの。C版にはこのバグはない。 2005.10.07: version 4.1.3: Java版に yyparsererror (YYERROR) 及びスタックの自動伸張を実装 2005.07.10: Demonstration program 2005.07.0
DailyJS: Code Review: CoffeeScript
Code Review is a series on DailyJS where I take a look at an open source project to see how it’s built. Along the way we’ll learn patterns and techniques by JavaScript masters. If you’re looking for tips to write better apps, or just want to see how they’re structured in established projects, then this is the tutorial series for you. This week’s code review is on CoffeeScript. Why? Well, I really
grammar.coffee
The CoffeeScript parser is generated by Jison from this grammar file. Jison is a bottom-up parser generator, similar in style to Bison, implemented in JavaScript. It can recognize LALR(1), LR(0), SLR(1), and LR(1) type grammars. To create the Jison parser, we list the pattern to match on the left-hand side, and the action to take (usually the creation of syntax tree nodes) on the right. As the par
Modern Lisp Implementations in Pascal, Ruby, Java, Python and C#
Pascal/Ruby/Java/Python/C# によるモダンな Lisp の小さな実装 2007.4.28 - 2010.10.1 (鈴) 第１回 L2 Lisp: 標準 Pascal によるモダンな Lisp の小さな実装 (1.1 版/Pascal) 2007.4.28 - 2007.5.18 静的スコープ, 末尾呼出しの最適化，マクロを備えた近代的な Lisp を，ISO 7185/JIS X 3008 の標準 Pascal で作成します。 プロトタイプ的な実装ですが，ガーベジコレクションも備えた，まとまったインタープリタです。 第２回 続 L2 Lisp: 従来の約３倍の速さの実現 (2.0 版/Pascal) 2007.6.1 ラムダ式の内部表現とマクロ展開の方法を改良してインタープリタを高速化します。 場合により約３倍の高速性能が得られます。 また，マクロの「変数捕捉」問
GitHub - dabeaz/ply: Python Lex-Yacc
PLY is a zero-dependency Python implementation of the traditional parsing tools lex and yacc. It uses the same LALR(1) parsing algorithm as yacc and has most of its core features. It is compatible with all modern versions of Python. PLY was originally created in 2001 to support an Introduction to Compilers course at the University of Chicago. As such, it has almost no features other than the core
プログラミング言語処理
プログラミング言語処理 講義資料 一覧 全講義資料 pdf版(version 1.1, 108ページ)は、 こちら 言語処理系とは インタプリタとコンパイラ 言語処理系の基本構成 例題：式の評価 ＢＮＦと構文木 解釈実行：インタプリター コンパイラとは ソースコード 字句解析の基礎：正規表現によるパターンマッチ 字句解析と正規表現 自動字句解析生成プログラム：lex 数式の構文解析：top-down parserの作り方 構文規則 top-down parser の作り方 構文解析の基礎 top-down parserとbottom-up parser 上向き構文解析と還元 演算子順位構文解析法 ＬＲ構文解析法 構文解析生成プログラムyacc tiny Cについて tiny Cの言語仕様 tiny C
FrontPage - PukiWiki
2008/01/11からのアクセス回数 640912 竹本 浩のページ † このページは、竹本 浩（たまねぎおじさん）のWikiページです。twitter: @takepwave 、e-mail: take.pwave@gmail.com 以前のホームページでは、SmartDocで記述して公開していましたが、Wikiを使って 随時追加、更新することにしました。 ↑ 雑誌掲載記事の原稿 † 雑誌に掲載された記事の原稿のリンクを以下に示します。（投稿原稿なので、掲載内容と異なる部分があります、あらかじめご了承下さい）。 WEB DB Press Vol.29 既存機能との融合を既存技術で考えよう（Springの紹介記事） 組み込みプレス VOl.14 ICタグを使った書籍管理システムの構築 Software Design 2009/10 再考シェルスクリプト Software Design 2
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Good night, Posterous
Racc でおてがる構文解析
完全な文法仕様 — Python 2.7ja1 documentation
BNF for python.jj
Modified Report on the Algorithmic Language Algol 60
Porting "Little Lazy Lisp" to almost all the current Pythons