Hatena Blog Tags
はてなブログ トップ
yacc
このタグでブログを書く
言葉の解説
ネットで話題
関連ブログ

yacc

(コンピュータ)
【やっく】

"Yet Another Compiler Compiler"の頭文字をとったもの。
構文解析を行なうプログラムを生成するツール。
構文解析用の辞書を生成するlexとペアで使われることも多い。

このタグの解説についてこの解説文は、すでに終了したサービス「はてなキーワード」内で有志のユーザーが作成・編集した内容に基づいています。その正確性や網羅性をはてなが保証するものではありません。問題のある記述を発見した場合には、お問い合わせフォームよりご連絡ください。
プログラミング漫遊記•8日前

RubyKaigi 2023 に行った

長野県松本市 まつもと市民芸術館で5/11 ~ 5/13まで開催された RubyKaigi 2023に行ってきたので感想を書いておきたい。 僕自身はRubyKaigiの現地参加は去年に引き続き2回目になる。去年は1割程度しか理解できなかったので去年より理解できるといいなーと思いながら参加した。 なお、会期中の出張費(宿泊費や交通費)に関しては所属先の永和システムマネジメントにご負担していただいています。ありがとうございます。 事前 RubyKaigiのスポンサーだったので社の企画の会議に参加したり、Rubyメソッドかるたの作成などをしていた。他にはぼっち回避のためにKyoto.rbに参加したり…

ネットで話題

もっと見る
169ブックマークプログラミング言語を作る yaccとlexyacc/lexとは Cでプログラミング言語の処理系を実装するのであれば、 多くの場合、yaccとlexというツールを使います。 実のところ、Cとyacc/lexで簡単なプログラミング言語を作る、というのは、 以前、「C言語ヨタ話 」で書いた「 電卓を作ってみよう」 の焼き直しになります。yaccとlexの説明もそちらに簡単に書いたの...kmaebashi.com
159ブックマーク第9章 速習yacc概要 パーサとスキャナ プログラム言語のパーサの書きかたは昔からしつこく研究されてきており、 かなりしっかりした定石がある。よほど変な（または曖昧な）文法でない 限り、定石にのっていけば解決できるものだ。 まず最底辺には文字列を単語（トークンとも言う）の列に切り出す部 分がある。これをスキャナ（scanner...i.loveruby.net
41ブックマークyacc入門このページでは、yaccの実践的な入門講座を目指します。 YACC(Yet Another Compiler Compiler)は、コンパイラの開発を手助けしてくれるソフトウェアです。BNF(Backus-Naur Form)という形式で文法を記述すると、構文解析のためのプログラムを自動生成してくれます。つまり、YACCは構文解析の自動化ツールです。 YACCの入...www.tokumaru.org
40ブックマークLex and YACC primer/HOWTOPowerDNS 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 ライセンス...www.linux.or.jp
37ブックマークPLY (Python Lex-Yacc)原文 Documentation version: $Header: /cvs/projects/PLY/doc/ply.html,v 1.3 2004/05/27 17:30:56 beazley Exp $ PLY Version: 1.5 目次 Introduction PLY概要 Lexの例 Lex実装ノート 基本的なパージング yaccの例 文法規則関数の結合 空生成規則 曖昧文法を扱う parser.out ファイルについて 構文エラーの処理 行番号...members.jcom.home.ne.jp
37ブックマークYacc - WikipediaYacc（英: yet another compiler compiler、ヤック）はパーサジェネレータの一つである。1970年代にAT&TでUNIX用にスティーヴン・カーティス・ジョンソンが開発した。 概要[編集] 名称[編集] Yacc は yet another compiler compiler（またひとつのコンパイラコンパイラ）に由来する。コンピュータ黎明期には「自動プログ...ja.wikipedia.org
35ブックマークCコンパイラ設計(yacc・lexの応用)近年、Linuxやcygwinの普及によってだれでもyacc/lexを使って新しい言語を作成し、その処理系を作成することができるようになってきた。 G・フリードマンの「Cコンパイラ設計」は、yacc/lexの使い方を丁寧に説明した名著であるが、英語の原本も日本語本も絶版で、amazonのオークションでも買えないため日本語訳本を借り...www.pwv.co.jp
31ブックマークCコンパイラ設計(yacc・lexの応用)近年、Linuxやcygwinの普及によってだれでもyacc/lexを使って新しい言語を作成し、その処理系を作成することができるようになってきた。 G・フリードマンの「Cコンパイラ設計」は、yacc/lexの使い方を丁寧に説明した名著であるが、英語の原本も日本語本も絶版で、amazonのオークションでも買えないため日本語訳本を借り...ns.pwv.co.jp
28ブックマークYappoLogs: yacc と lex で簡易言語の AcotieScript っての作ってみた« Iron Man Blogging Challengeに参加するよ、日本のPerlな人も参加しようよ | Main | HTTP::Engine is moved to GitHub » yacc と lex で簡易言語の AcotieScript っての作ってみた そろそろ梅雨入りするので急いでキュウリの苗植えたら安物のせいか根っこが弱っこくて少し心配な金曜日担当Yappoです。 Perlも飽きたし...blog.yappo.jp

関連ブログ

かねこにっき•2ヶ月前

Ruby Parser開発日誌 (6) - parse.yのMaintainabilityの話

前回のあらすじ Ruby Parser開発日誌 (5) - Lrama LALR (1) parser generatorを実装した - かねこにっき Error Recoveryを実装するためにLrama LALR (1) parser generatorを実装しました。 Error Recoveryについては目処がたったので今回はparse.yのMaintainabilityをいかにして改善するか考えたいと思います。 parse.yの難しさ Rubyのparse.yの難しさについては聞く人によって異なる回答が返ってくるところですが、おおよそ以下のようにまとめることができると思います。 ファ…

ruby trunk changes•2ヶ月前

ruby-trunk-changes 2023-03-29

今日は主に標準添付ライブラリ reline の修正や YJIT のコマンドラインオプション追加などがありました。 [c86ccccbd7] Nobuyoshi Nakada 2023-03-28 08:58:45 UTC 46132e78b7438389bf49a860a0cd8957f685dcb3 で tool/rbs_skip_tests に rbs のテストから pathname のメソッドのテストを skip 対象に追加していたのをテストに使う rbs の commit hash 更新したので revert して削除しています。 [6ce6b4d1e7] "NARUSE, Yui" …

かねこにっき•3ヶ月前

Ruby Parser開発日誌 (5) - Lrama LALR (1) parser generatorを実装した

前回のあらすじ Ruby Parser開発日誌 (4) - かねこにっき Error Recoveryに関する理解も深まり、Rubyのparserへ実装するために3つの実装方法を検討しましたが、どれもあまり簡単な方法ではありませんでした。この問題を解決するためにLALR parser generatorを実装したので今回はその紹介をしたいとおもいます。 Lrama LALR (1) parser generator github.com 前回検討したとおりBisonを使ってError RecoveryをRubyに実装していくのは困難を伴います。これを解決するために自前でparser gener…

Findy Engineer Lab - ファインディエンジニアラボ•4ヶ月前

やっぱりコンパイラが書きたい。渡米後にRuby JIT開発を趣味から仕事に変えた私のキャリア戦略

国分崇志（@k0kubun）と申します。プログラミング言語Rubyのコミッターとして活動しています。2019年からシリコンバレーで働いており、2022年からShopifyという会社でRubyのJust-In-Time（以下、JIT）コンパイラをフルタイムで開発しています。 長い間趣味でやっていたコンパイラの開発を仕事にしたのは、現職が初めてでした。この記事では、趣味を仕事に変えた経緯や、どのようにして業務経験のない分野にキャリアチェンジしたのかを紹介します。 仕事で分散システム、趣味でコンパイラを書くキャリア 楽しく稼げる仕事を求めてたどり着いたRubyエンジニア 研究で分散システムと言語処理…

モールス練習帖•5ヶ月前

ANTLR (1) antlr4-toolsでANTLRを試す

あるテキストの解析をすることになり、パーサジェネレータでパーサを作ってみようと思っています。昔々、yacc/lex (bison/flex) を使ってある言語のパーサーを作成しましたが、今は文法ファイルの作成を支援するツールも含まれた強力なツールがありますね。今回はANTLRを使ってみることにしました。年末年始のお休み中に遊んでみようと思います。 ANLTRを少し試してみるなら公式サイトにANTLR Labというページもあります。ブラウザ上で文法定義と入力となるテキストを渡してあげると構文木を表示してくれます。 lab.antlr.org ローカルで試すならantlr4-toolsというものが…

f03d-5bab's blog•5ヶ月前

RustでOCamlのパーサーを書くために

25日目の記事です． adventar.org これは1日目の記事 シミュコンパイラ係はやめとけ - f03d-5bab's blog でちょっと言及した話で，先行研究： azaika.hateblo.jp の続き，というか1年後の記事です．コンパイラの初めの方の処理の理解が怪しい人は読んできてください． 読みましたか？なんかもう上の記事で結論が出されている感じですが，私の結論は違ったので書きます． 要旨 logosも十分あり 自由な型を入力できるようなparser generatorは多い yacc定義のPEG形式への翻訳は，precedenceは簡単でassociativityは（専用の機…

koicの日記•6ヶ月前

Lint Night #1 に登壇した

Lint Night #1 に登壇した。 lintnight.connpass.com 当日のスライドは以下です。 今回は Kuniwak さんの方でそもそも「Lint とは？」といった前段の話をしていただけるというのと、"Lint" を冠したイベントを考えて、ここなら事前に求める前提知識をいくつか端折って話して良いだろうと RuboCop の内部構造に踏み込んだ話にしてみました。 今回内部のしくみに踏み込もうと思った時に思い出したのが『Ruby のしくみ』で、表紙はこのパロディになっています。 Rubyのしくみ -Ruby Under a Microscope-作者:Pat Shaughne…

まつたろうの歩み•8ヶ月前

コンピュータシステムの理論と実装。第6章アセンブラー 完全版が完成しました！

前回、第6章のアセンブラー が完成したことはお伝えしました。実は、前回のプログラムでは、Ｃ命令を事前定義の辞書に入れてそれを読み込んで使ってました。Ｃ命令は「Ｍ＝Ｄ」などの表現でかかれています。それを下の画像のように、2進数16ビットに翻訳して動作させます。前に作った ALC の計算と同じ表現です。 Ｃ命令の例 今回は、このＣ命令をプログラムで計算させるようにしました。そこで、本当に完全な形で完成したのは今回になります。ひと月の間、これまで勉強した PLY_lex や yacc を復習しました。 PLY_Lexを使ってみた どうしても、Hack コンピュータのソースコードとは合わないように思わ…

FPGA開発日記•9ヶ月前

Gem5のISAパーサについて勉強する

といってもひたすらISA Parserのページを翻訳して読んだだけ。一応メモのために残しておく。 www.gem5.org ISAパーサ gem5 ISA 記述言語は、gem5 が必要とするクラス定義とデコーダ関数を生成するために特別に設計されたカスタム言語です。このセクションでは、言語自体の実用的で非公式な概要を説明します。この言語のための正式な文法は、パーサーの「yacc」部分に埋め込まれています（isa_parser.pyでp_から始まる関数を探してください）。パーサーの2番目の主要なコンポーネントは、命令の特性を抽出するためにCのようなコード仕様を処理します。この側面は、セクションコー…

なにかと気球人 ~はてな版~•9ヶ月前

Arduboyで麻雀ゲーム作る話（３）～ 放浪編

ただでさえ月末月初で忙しいところに大連の発注先がコロナでロックダウン一歩手前になってしまったり、大学生の息子が帰省してきたり、ラリーに参加する準備をしてたり、うっかり韓国語の単語を暗記を忘れていたり、うっかり青いドゥカッティモンスター696+を見つけてしまったり、もう何が何やらみたいな状況なのですが、時間を見つけてプログラミングを進めています。 ラリーの準備は楽しいなあ！ このブルーは多分全塗装だと思うのですが、、、 役判定を作らねば さて、ここまででメンツが完成しているかどうかを判定するところまで作ったので、これからそれが役になっているかを判定するロジックを作ります。 最初は正規表現でズバッ…

@tmtmsの日記•10ヶ月前

2022/08/03

「アメリカの有名な新聞に書いてあった!」と聞くとつい信じてしまう人へ。騙されないように、一覧表を置いておきますね。 pic.twitter.com/Uc67iFdo5o— ブラック企業アナリスト 新田 龍（労働マナー講師） (@nittaryo) 2022年7月15日 yyyymmddのことをわたしはひそかにヤマダと呼んでる— 壁打ち (@2D2BCLEbbc7) 2022年8月2日 MySQL の sql_yacc.yy をバージョン毎に比較して構文の変化がわかるようになれば面白いと思うんだけど、さすがに自動で人が読めるような出力にはできなそう。— とみたまさひろ🍣🍺 (@tmtms) 20…