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

yacc

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

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

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

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

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

ネットで話題

もっと見る
169ブックマークプログラミング言語を作る yaccとlexyacc/lexとは Cでプログラミング言語の処理系を実装するのであれば、 多くの場合、yaccとlexというツールを使います。 実のところ、Cとyacc/lexで簡単なプログラミング言語を作る、というのは、 以前、「C言語ヨタ話 」で書いた「 電卓を作ってみよう」 の焼き直しになります。yaccとlexの説明もそちらに簡単に書いたの...kmaebashi.com
159ブックマーク第9章 速習yacc概要 パーサとスキャナ プログラム言語のパーサの書きかたは昔からしつこく研究されてきており、 かなりしっかりした定石がある。よほど変な（または曖昧な）文法でない 限り、定石にのっていけば解決できるものだ。 まず最底辺には文字列を単語（トークンとも言う）の列に切り出す部 分がある。これをスキャナ（scanner...i.loveruby.net
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
40ブックマークyacc入門このページでは、yaccの実践的な入門講座を目指します。 YACC(Yet Another Compiler Compiler)は、コンパイラの開発を手助けしてくれるソフトウェアです。BNF(Backus-Naur Form)という形式で文法を記述すると、構文解析のためのプログラムを自動生成してくれます。つまり、YACCは構文解析の自動化ツールです。 YACCの入...www.tokumaru.org
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

関連ブログ

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

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

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

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

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

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

koicの日記•2ヶ月前

Lint Night #1 に登壇した

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

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

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

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

kat0h’s diary•5ヶ月前

2022/09/11

リファクタリングばっかやってた 進捗はあまりなし YaccソースとASTがごっちゃになって必要のない構造体を作ったり、ちょい無駄した あとは、勉強とか

kat0h’s diary•5ヶ月前

2022/09/10

数日後にはテストがあるにもかかわらず、AWKのパーサをRustで書いてました。 AWKはPOSIXで仕様が規定されているので、それに沿ってパーサを書いていくわけなのですが Rustを触るのは初めてなので、割と苦労してます。 現在は、数値リテラル・文字列リテラル・BEGIN{};END{};{};{}みたいなプログラムまでをパースできています。 こんな感じ ところで仕様書のyaccソースを見るとBEGIN{}END{}のようなitemの書き方は許可されず、BEGIN{};END{}みたいに書かないといけないはずなんですが手元のMacに入っているAWKではOKなのはなんでなんでしょう?

FPGA開発日記•5ヶ月前

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

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

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

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

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

@tmtmsの日記•6ヶ月前

2022/08/02

漢和辞典のツイートがバズってしまったので付言しますが、もう漢和辞典の改訂をやれる編集者はほとんどいないし、10年以上資金を投入し続けて改訂をやろうという版元もほとんどありません。既存の版が最後になるって漢和辞典も多いと思います。欲しい人はいまあるのを買っといたほうがいいですよ……。— 平林緑萌 (@moegi_hira) 2022年8月1日 LINE Developer Meetup #73 - MySQL に参加を申し込みました！ https://t.co/25udmroI4w #LINE_DM— とみたまさひろ🍣🍺 (@tmtms) 2022年8月2日 ThinkPad はキーボードやトラ…

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

コンピュータシステムの理論と実装。第6章アセンブラー作成、試行錯誤しています。

ハンドアセンブラができてから、すでに2ヶ月近くたちました。２万行くらいあるプログラムも、ハンドアセンブラでとうの昔に完成していると思います。前回紹介した、「パイソンで最初から簡単なインタープリター」の記事を一生懸命取り組みました。 jayconrod.com 結論からいうと、これはあきらめました。ダウンロードファイルには５つのテストファイルが入ってました。いろいろ試して２つは実行できましたが、残りは実行できませんでした。全部の動作を確認して、プログラムの細部を研究するように考えていましたが、それは意味のないことになりそうです。なにしろクラスを多用してあるので、どんな引数がどこで使われるのか非常…

新・日々録 by TRASH BOX@Eel•7ヶ月前

今までどのくらいプログラミング言語を触ってきたか(3秒で挫折したものものも含む) Ver.14

2022-06-19現在のステータス。 https://eel3.hatenablog.com/entry/2021/06/20/211327 から1年経て、こうなっている。なおCSS、HTML、XMLはひとまず除外する。人工言語ではあるけれども「プログラミング言語」という括りに含められるか否かは議論が分かれる気がする。*1 よく使っている AWK (Gawk) 単純なテキストレコードの処理はAWKで十分間に合う。今の時代、自作ツールをnawkやGNU awk単体で実装するのは苦行すぎて*2皆無なものの、シェルスクリプトやMakefileにAWKのコードを埋め込むなどして他のコマンドと組み合わ…