シンプルで高速な構文解析ライブラリ「Parsec」を.NETで使う^^ - yuji1982の日記
Parsecって何? Parsec 高速なコンビネータパーサ Parsec は Haskell のモナドパーサコンビネータライブラリで、文脈依存文法や無限先読み文法を解析できますが、 LL文法と同等の性能を出します。 コンビネータパーサはプログラムの他の部分と同じプログラミング言語を使って書かれます。文法の形式化 (Yacc) とそこで使われるプログラミング言語 (C) のギャップがありません。ユーザはたったひとつの言語を学ぶだけで済みます！ 参考参考 2004-07-30 http://alohakun.blog7.fc2.com/blog-entry-654.html ライブドアブログ（livedoor Blog）｜ 読みたいブログが見つかる これは魅力的＞＜ 僕が今欲しいのはまさにこれじゃないか!!! で、いろんな言語に移植されてるみたいです。 .NETでも使えるやつ NParsec
お手軽パーザー
日頃より楽天のサービスをご利用いただきましてありがとうございます。 サービスをご利用いただいておりますところ大変申し訳ございませんが、現在、緊急メンテナンスを行わせていただいております。 お客様には、緊急のメンテナンスにより、ご迷惑をおかけしており、誠に申し訳ございません。 メンテナンスが終了次第、サービスを復旧いたしますので、 今しばらくお待ちいただけますよう、お願い申し上げます。
SableCC
SableCCはJavaベースのCompiler Compilerです。 URLはhttp://www.sablecc.org/です。 コンパイラコンパイラは文法構造の定義をもとにソースコードを 解析するコードを生成するものです。Javaでは他にJavaCCなどがあります。 SableCCは以下のような点がJavaCCと違います。 Unicodeベース: Readerを使うことにより、Javaのchar単位で解析している LALR(1) AST(abstract syntax tree)の生成 ASTへのVisitorによる走査: VisitorインタフェースAnalysis.javaを派生するため 文法ファイル中にJavaコードは埋めこまない SableCCは「文法定義ファイル」を読みこんで、実際にその文法で書かれた データを解析するためのJavaソースを生成します。 それらの生成Jav
dfa-0.02－ちゃよて・ちゃよて
限定版の正規表現から決定性有限オートマトン遷移表を作る Perl スクリプトの習作集です。正規表現から NFA を作り、NFA から DFA を作るやりかたをしています。 エイホ他「コンパイラ I 原理・技法・ツール」の「3.6 有限オートマトン」と「3.7 正規表現から NFA へ」の 2 節で説明されているアルゴリズムを perl で実装してみました。 ※本版で「3.9 DFA によるパターン照合の最適化」の「DFAの状態数の最小化」を実装しました。DFA->compose($RE) は状態数を圧縮した DFA を返すようになりました。 ソース compact.pl -- DFA 最小化のサンプル・コード。 sample.pl -- サンプル・コード。 DFA.pm -- DFA の遷移表のコンテナ。 NFA.pm -- NFA の遷移表のコンテナ。 FATable.pm -- 上2つ
無料サービスを使え！ – 役立つ無料サービスのレビュー、まとめ、比較記事を紹介
コンテンツへスキップ 無料で使える！HubSpotの顧客リストの活用法 無料のアンケート作成ツール 比較／まとめ 無料「Excel」 テンプレート 比較／まとめ 無料で使えるノートアプリ比較 (Evernote / OneNote / Google Keep) おすすめの無料Web会議システム5選 WebP Converter 徹底解説！初心者でも直ぐに使える HubSpot は、マーケティング、セールス、サービスのためのCRM（Continue reading 多くの人の声を聞くことで改善できることも多い 企業や団体など運営していContinue reading 就職・転職には必須となる履歴書・職務経歴書 これから就職活動をスタートContinue reading 便利なノートアプリで効率的な仕事をしよう いつの時代も仕事をしていてメContinue reading 近年、リモートワーク
Parse::RecDescent Tutorial
Parse::RecDescent Tutorial Jun 13, 2001 by Jeffrey Goff The Basics Parse::RecDescent is a combination compiler and interpreter. The language it uses can be thought of roughly as a macro language like CPP’s, but the macros take no parameters. This may seem limiting, but the technique is very powerful nonetheless. Our macro language looks like this: macro_name : macro_body A colon separates the macr
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Massimiliano Mantione's Blog
はてなブログ | 無料ブログを作成しよう
コンパイラの作成3
関連リンク - 「コンパイラ・スクリプトエンジン」相談室@Wiki
Loading...
http://kikyou.info/diary/?200703
Google Code Archive - Long-term storage for Google Code Project Hosting.