徒然Ruby（４４）Raccパーサ・ジェネレータ - おもこん
パーサ・ジェネレータとは 少し複雑な文法 四則（加減乗除）計算のBNF Racc で実装 クラス定義、BNFの記述部分 ヘッダー、インナー、フッター コンパイルと実行 演算子の優先順位と結合における左右の優先順位 まとめ パーサ・ジェネレータとは パーサを日本語で「構文解析器」といいます。 「器」とといっても、「うつわ」ではなく「器械」、より適切にはアプリケーションまたはプログラムのことです。 つまり、構文解析をするプログラムです。 「構文解析」とは、「プログラム言語などの構文」を「解析」することです。 簡単な例として、足し算を考えてみましょう。 1+2 11+34 123+456 3つの足し算の例があります。 出てくる数字は違うものですが、どれも「数字＋数字」というパターンは変わりません。 3番めの文字列は7つの文字からなっています。 1, 2, 3, +, 4, 5, 6 この7文字は
Raccでかんたんな自作言語のパーサを書いた - Qiita
＜自作言語処理系の説明用テンプレ＞ 自分がコンパイラ実装に入門するために作った素朴なトイ言語とその処理系です。簡単に概要を書くと下記のような感じ。 小規模: コンパイラ部分は 1,000 行程度 pure Ruby / 標準ライブラリ以外への依存なし 独自VM向けにコンパイルする ライフゲームのために必要な機能だけ 変数宣言、代入、反復、条件分岐、関数呼び出し 演算子: +, *, ==, != のみ（優先順位なし） 型なし（値は整数のみ） Ruby 以外の言語への移植（コンパイラ部分のみ） セルフホスト版（別リポジトリ） 下記も参照してください。 ＜説明用テンプレおわり＞ もともとパーサ部分は手書きの再帰下降パーサでしたが、Racc 版を作ってみました。 Racc で四則演算のパーサを作る方法は分かったがもう少しプログラム言語らしきものを扱っているサンプルを見たいとか、パースしたそばから
Ruby/Racc: パース時のスタックの動きをFlameGraphっぽくビジュアライズする - Qiita
（↓これは FlameGraph に描かせたもの） こういう図を描いてみました。 手順 準備 説明用の簡単なサンプルです。1 + 2 のような入力を受理するパーサ。 ログ出力のために @yydebug, @racc_debug_out を設定しておきます。 # sample_add.y class Parser rule expr: INT "+" INT { puts "expression found" result = val } end ---- inner def initialize # parser.rb を使ったときにデバッグ情報を出力する @yydebug = true # デバッグ情報の出力先をファイルに変更（デフォルトでは標準エラー出力） …… これは必須ではない @racc_debug_out = File.open("debug.log", "wb") end d
Ruby/Racc: パースに失敗した位置（行、桁）を得る - Qiita
# parser.y class Parser rule program: "a" "b" "c" "d" ";" { puts "program found" result = val } end ---- header TokenValue = Struct.new(:value, :pos) ---- inner def initialize(src, tokens) @src = src @tokens = tokens end def next_token @tokens.shift end def parse do_parse end def get_lineno_and_range(pos) lineno = 1 line_start = 0 range = nil @src.each_line do |line| next_line_start = line_start +
LLVM LLにコンパイルされるC風言語を作っています - yhara.jp
LLVMを利用した言語実装の練習として、C風文法の言語を作っています。kaleidoscopeのマンデルブローのサンプルが動くところまでを目標にしています。 実装はRuby + Raccです。.llの出力はruby-llvm gemを使おうかと思いましたが、更新が止まっているようなので、とりあえず文字列処理で頑張っています。 https://github.com/yhara/kareido kaleidoscopeはLLVMオフィシャルの言語実装チュートリアルで(日本語訳)、Kareidoとは以下のような違いがあります。 kaleidoscopeはREPLがあるが、Kareidoは1ファイルのコンパイルのみをサポートする kaleidoscopeには独自演算子の定義があるが、Kareidoでは演算子は組み込みのもののみ kaleidoscopeはパーサが手書きだが、Kareidoはパーサジ
Raccを使ったnginx設定ファイルの解析 - Qiita
はじめに RaccはRubyで書かれたパーサジェネレータです。 Raccの構文に沿って文法を書くと、パーサを生成することができます。 最近、nginx設定ファイルの設定内容(ディレクティブと値)をDB管理に移行するため、 設定値を抜き出す必要がありRaccを使ってパーサを書きました。 ※設定が少なければ手動で抜き出せばよいのですが、管理しているサーバー数が多く設定ファイルが大量にあったのでパーサを書くことにしました。 Raccの使い方 本記事ではRaccの基本的な使い方は記載しません。下記記事が参考になります。 - http://qiita.com/lnznt/items/ecbc16cae8ab9c641391 書籍では、Raccの作者である青木峰郎さんの著書であるRubyを256倍使うための本 無道編がおすすめです。 解説が分かりやすいだけでなく、語り口が軽妙でC拡張3分クッキング(謎
Ruby: Racc - Qiita
この構文を解析するパーサを Racc で作ってみます。 以下が Racc のソースになります。 とりあえず字句解析はしていません。parse メソッド内で擬似的にトークンを作っています(「1.」を想定)。 class MyParser # パーサクラス定義 (クラス名は任意) rule # rule 〜 end の間にパーサ文法を書く statement : NUMBER '.' # 『数字 '.'』を表す文法 end # 「---- inner」にはパーサクラス内部のコードを書く ---- inner def parse # MyParser#parse メソッド。(メソッド名は任意) @q = [] @q << [:NUMBER,'1'] # トークンを作る(ここでは擬似的に作る。「1.」が入力された想定) @q << ['.', '.'] # 〃 do_parse # do_pars
Ruby: Racc を利用した Prolog ミニパーサ - Qiita
(*1) Hash のサイズは 1。形式は { アトム => 空でないリスト } (*2) (空リストでない場合) Array の要素は項として妥当なもの (*3) 「'」で囲まれたアトムは、「'」も含んだ文字列を to_sym する class Prolog::Parser rule response : | term term : pred | list | number | atom | var terms : term { result = [val[0]] } | terms ',' term { result << val[2] } pred : atom '(' terms ')' { result = { val[0] => val[2] } } list : '[' ']' { result = [] } | '[' terms ']' { result = val[1]
RaccでSchemeパーサを作る - 趣味的にっき
3/2(日)の生駒読書会#2に向けて、Schemeのパーサを準備しておこうと思って作ってみました。なんちゃってSchemeで遊ぶくらいなので、機能はまだまだ足りません。R5RSと見比べると足りないのはだいたいこんな感じかな。 ペア。 文字。 n進数。小数。複素数。 quote。 ベクタ。 マクロ関係。 文字列の中の"。 ファイル: list_parser.y # Local Variables: # mode: ruby # compile-command: "racc -o list_parser.rb list_parser.y" # End: class ListParser rule atoms : | atom atoms { result = List.new(*val) } atom : IDENT | BOOLEAN | NUMBER | STRING | list lis
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
GitHub - yui-knk/lr-parser-101
Ruby/Racc: パースに失敗した位置（行、桁）を得る - memo486
Ruby Conf 12 - Rapid Programming Language Prototypes with Ruby RACC by Tom Lee - YouTube
doruby.jp