自作コンパイラの部屋
オブジェクト指向言語としてのJavaScript(2007/09/17更新) Web Application Security(WAS)に関する話題(2008/06/02更新) ockeghemの日記(はてなダイアリー) 2008-02-26 セキュリティの常識・非常識 パスワードの定期変更は「神話」なのか? 2008-01-27 45歳からのプログラミングこそ至上の悦楽 わーい ＼（＾o＾）／ PL/0を JS で書いたよー！ 2008-01-07 これはMITMですか 2007-12-05 クロスサイトスクリプティング(XSS)とCSRFの違い早分かり(2) クイズ:XSSとCSRFはどこにありますか? 2007-12-03 クロスサイトスクリプティング(XSS)とCSRFの違い早分かり XSSはブラウザ上でスクリプトが動き、CSRFはサーバー上でスクリプトが動く 2007-12-01
【インフォシーク】Infoseek ： 楽天が運営するポータルサイト
日頃より楽天のサービスをご利用いただきましてありがとうございます。 サービスをご利用いただいておりますところ大変申し訳ございませんが、現在、緊急メンテナンスを行わせていただいております。 お客様には、緊急のメンテナンスにより、ご迷惑をおかけしており、誠に申し訳ございません。 メンテナンスが終了次第、サービスを復旧いたしますので、 今しばらくお待ちいただけますよう、お願い申し上げます。
The LEX & YACC Page
The asteroid to kill this dinosaur is still in orbit. - Lex Manual Page A compiler or interptreter for a programminning language is often decomposed into two parts: Read the source program and discover its structure. Process this structure, e.g. to generate the target program. Lex and Yacc can generate program fragments that solve the first task. The task of discovering the source structure again
プログラミング言語処理
プログラミング言語処理 講義資料 一覧 全講義資料 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 - コンパイラの構成と最適化を淡々と写経するWiki - Seesaa Wiki（ウィキ）
[ 学問・理系 ] コンパイラの構成と最適化を淡々と写経するWiki 中田先生の『コンパイラの構成と最適化』を淡々と写経する 編集 履歴 添付 設定 新規ページ作成 メニュー このウィキの読者になる カテゴリー 最近更新したページ 2010-01-26 MenuBar1 2008-01-09 FrontPage 2006-05-01 Calendar 2006-04-24 目次 字句読み取り 文字読み取り 2006-03-14 あいまいな文法 解析木 文法と言語の形式的定義 2006-02-28 構文図式 バッカス記法 2006-02-26 コンパイラの物理的構造 簡単なコンパイラの例 コンパイラの論理的構造 2006-02-25 スタック 後置記法 2006-02-24 変換系と通訳系 コンパイラとは Profile Bookmarks 最新コメント Menu FrontPage ウィキ
Packrat Parsing: Simple, Powerful, Lazy, Linear Time
Packrat Parsing: Simple, Powerful, Lazy, Linear Time Presented at International Conference on Functional Programming, October 4-6, 2002, Pittsburgh Abstract Packrat parsing is a novel technique for implementing parsers in a lazy functional programming language. A packrat parser provides the power and flexibility of top-down parsing with backtracking and unlimited lookahead, but nevertheless guaran
関数型言語マニアのための論文紹介２：Packrat Parsing - sumiiのブログ
Packrat Parsing: Simple, Powerful, Lazy, Linear Time. Bryan Ford. ICFP 2002. http://pdos.csail.mit.edu/~baford/packrat/icfp02/ 「設定ファイルや専用言語のparserをYACCで書こうと思ったけど、conflictだらけになってわけがわからない」という経験はないでしょうか。それはLALR(1)という構文解析アルゴリズムがややこしいからいけないのです。packrat parsingは、すごく単純で効率のよい構文解析アルゴリズムです。大ざっぱに言うと「再帰＋バックトラッキング＋dynamic programming」だけ。YACCみたいな自動生成器もあるようですが、関数型言語なら手書きしてもno problemなぐらい楽みたいです。（Y研の卒論でC++パーザを手書きした
CL-YACC
CL-Yacc is a LALR(1) parser generator for Common Lisp, somewhat like Yacc, GNU Bison, Zebu, lalr.cl or lalr.scm. CL-Yacc は提供するシンボルを `yacc` パッケージからエクスポートしています． (use-package 'yacc) パーサーは字句解析器 (lexer) の出力を消費してゆきます．字句解析器は終端 記号のストリームを出力します． CL-Yacc は字句解析器が二つのシンボルを返 す，引数を取らない関数である事を仮定しており，字句解析された結果を構文 規則から導かれたアクションへと渡します．字句解析器は入力情報がなくなっ たら，単に `nil` を返さなければなりません． 非常に単純な，リストからトークンを取りだしてゆく字句解析器を示します． (defu
Lex and YACC primer/HOWTO
PowerDNS BV (bert hubert <bert@powerdns.com>) v0.8 $Date: 2002/07/22 14:02:09 $ 大西 大樹 (daiki onishi <onishi@mbc.nifty.com>) v0.8j 2003/02/08 本ドキュメントは Lex と YACC の基本的な使い方について記述します 1. イントロダクション 1.1 本ドキュメントに含まれないもの 1.2 ダウンロード 1.3 ライセンスについて 2. Lex と YACC でできること 2.1 それぞれのプログラムのやっていること 3. Lex 3.1 正規表現でのマッチ 3.2 C のようなシンタックスをもつもう少し高度な例 3.3 おさらい 4. YACC 4.1 単純な温度調節器 4.2 引数を扱えるように拡張した、温度調節器 4.3 設定ファイルの構文解析
Life with Cygwin
沖ソフトウェア株式会社は、沖通信システム株式会社および株式会社沖インフォテックと平成22年10月1日をもって合併いたしました。新会社名は、株式会社OKIソフトウェアとなります。3社が行っております事業は新会社にて従来通り継続いたします。
Harroth
Pugsの勉強をしようと考えている方は、以下のリソースを読むと面白いかもしれません。 Harrothチュートリアル ソースコード Harrothチュートリアルでは、Forthというプログラミング言語のパーサをHaskellで実装しながら、パーサについての理解が深められるように書かれています。しかし残念な点が2点あります。第一に、説明で出てくるコードと実際のソースコードに若干の違いがあり、読者の理解を妨げていることです。*1第二に、パーサの核になる部分のコードが欠落していることです。よく書けているチュートリアルなだけに、本当に残念でした。 あと少しのピースがあれば、完成しそうだったので、代わりにそのピースを作ってみました。何回も試行錯誤してパーサが完成した時は、本当に感動しました。 そのパーサのコードは以下の通りです。 % vim MyForth.hs {- MyForth - An Imp
PL/0'コンパイラのyacc版
PL/0'コンパイラはCで書かれていましたが，それをyaccで書き直したものを作りました． C版のファイルのうち、table.h、codegen.hはそのまま使い、 table.cとcodegen.cはほとんどそのまま使い、それ以外をlex（またはflex） とyacc（またはbison）で書きました。 以下のファイルからlex（またはflex） とyacc（またはbison）を使ってPL/0'コンパイラを構成することが出来ます。 pl0.l（ファイル名がpl0.l.txtに変更してあります） pl0.y（ファイル名がpl0.y.txtに変更してあります） table.h table.c codegen.h codegen.c たとえば、bisonとflexを使う場合は、 $ bison -d -y pl0.y によって、y.tab.hとy.tab.cを生成し、 $ flex -l pl0
Don'tStopMusic - HTML パーサ : htmlsplit その 1 , , HTML パーサ : htmlsplit その 2
_ [Ruby] HTML パーサ : htmlsplit その 1 猫も杓子も XML なご時世ですが、ウェブ上のリソースのほとんどはまだ HTML です。HTML を解析・加工するニーズはまだまだなくなることはないでしょう。ということで Ruby で利用できる HTML パーサについて調べていきます。まずは moonwolf さんの htmlsplit から。対象は htmlsplit バージョン 1.02 です。 htmlsplit は HTML に特化したタグ付き文書パーサと言って良いと思います。パースされたテキストはタグやタグに挟まれた文字列に分解されますので、例えばリンクだけ抽出するなどの処理ができます。まずはちょっとした例をあげて、htmlsplit がどのように HTML ファイルを処理するのか見ていきます。 サンプルプログラム: htmlsplit_example.
CL-Yacc ― a LALR(1) parser generator for Common Lisp
CL-Yacc is a LALR(1) parser generator for Common Lisp, similar in spirit to AT&T Yacc, Berkeley Yacc, GNU Bison, Zebu, lalr.cl or lalr.scm. CL-Yacc uses the algorithm due to Aho and Ullman, which is the one also used by AT&T Yacc, Berkeley Yacc and Zebu. It does not use the faster algorithm due to DeRemer and Pennello, which is used by Bison and lalr.scm (not lalr.cl). CL-Yacc was originally writt
JParsec - Ruby Parsec
Jparsec is now ported to Ruby, with a way lighter syntax than Java. require 'rparsec' include RParsec class Calculator include Parsers include Functors def parser ops = OperatorTable.new. infixl(char(?+) >> Plus, 20). infixl(char(?-) >> Minus, 20). infixl(char(?*) >> Mul, 40). infixl(char(?/) >> Div, 40). prefix(char(?-) >> Neg, 60) expr = nil term = integer.map(&To_i) | char('(') >> lazy{expr} <<
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
http://www.cryptopunk.com/?p=8
http://rananim.ie.u-ryukyu.ac.jp/~kono/lecture/compiler/
http://gikoforth.s13.xrea.com/wiki/wiki.cgi?postpone%A4%C8immediate
http://gikoforth.s13.xrea.com/wiki/wiki.cgi?BNF%A5%D1%A1%BC%A5%B5%A1%BCinFORTH
HPSG 入門