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

yacc

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

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

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

GitHubのorganizationのリポジトリの言語比率を取得する

GitHubのorganizationのリポジトリの言語比率情報を知りたい ここでいう言語比率情報とは次のようなものです。 organizationのリポジトリ一覧における"Language"の集計 各リポジトリの右下にある"Languages"の比率の集計 たとえば次のような状況のとき、前者はRuby: 2、後者はRuby: 0.5, JavaScript: 0.4, CSS: 0.1となります。 リポジトリA Ruby 55%, JavaScript 45% リポジトリB Ruby 45%, JavaScript 35%, CSS 20% 知りたい理由 働いている会社のGitHubリポジト…

ネットで話題

もっと見る
171ブックマークプログラミング言語を作る yaccとlexyacc/lexとは Cでプログラミング言語の処理系を実装するのであれば、 多くの場合、yaccとlexというツールを使います。 実のところ、Cとyacc/lexで簡単なプログラミング言語を作る、というのは、 以前、「C言語ヨタ話 」で書いた「 電卓を作ってみよう」 の焼き直しになります。yaccとlexの説明もそちらに簡単に書いたの...kmaebashi.com
78ブックマーク速習 yacc / Rubyソースコード完全解説概要 パーサとスキャナ プログラム言語のパーサの書きかたは昔からしつこく研究されてきており、 かなりしっかりした定石がある。よほど変な（または曖昧な）文法でない 限り、定石にのっていけば解決できるものだ。 まず最底辺には文字列を単語（トークンとも言う）の列に切り出す部 分がある。これをスキャナ（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
36ブックマークCコンパイラ設計(yacc・lexの応用)近年、Linuxやcygwinの普及によってだれでもyacc/lexを使って新しい言語を作成し、その処理系を作成することができるようになってきた。 G・フリードマンの「Cコンパイラ設計」は、yacc/lexの使い方を丁寧に説明した名著であるが、英語の原本も日本語本も絶版で、amazonのオークションでも買えないため日本語訳本を借り...www.pwv.co.jp
36ブックマークYacc - WikipediaYacc（英: yet another compiler compiler、ヤック）はパーサジェネレータの一つである。1970年代にAT&TでUNIX用にスティーヴン・カーティス・ジョンソンが開発した。 概要[編集] 名称[編集] Yacc は yet another compiler compiler（またひとつのコンパイラコンパイラ）に由来する。この命名は一種の韜晦で、コンピュー...ja.wikipedia.org
33ブックマーク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

関連ブログ

セットプチフォッカ•23 日前

Rubocop実行時のparserに関する警告を解消する

環境 macOS:BigSur RubyMine:2020.3 Ruby:2.7.1 Rubocop:1.4.2 parser:2.7.2.0 Rubocopからの警告 Rubocop実行時にいつの間にか、以下の警告が出るようになっていました。 warning: parser/current is loading parser/ruby27, which recognizes warning: 2.7.2-compliant syntax, but you are running 2.7.1. warning: please see https://github.com/whitequark/…

seeorder’s development log•先月

Racc で JSON スキーマを生成する DSL を書いてみた

Ruby には Yacc ならぬ Racc というものがあり、Yacc のようなパーサをつくることができます。 Yacc のことやプログラミング言語をつくることに詳しいわけではないのですが、ちょっとお試しをしてみました。 まがりなりにも独自の言語（といっても JSON schema をつくるためだけのもの）ができたことになります。 動機 JSON には、余分なカンマを打てないこと、コメントアウトができないことなど、独特の不便な点があります。また、フィールド（項目）名を " で囲まなければいけないことも、なんとなく私には億劫だったりもします。 もちろん、これらのことは、JSON を YAML で…

Acme::AnaTofuZ->new;•先月

Perl 5.32の連鎖比較(Chained comparisons)はどの様に実装されているのか

この記事はPerl Advent Calendar 2020と琉大 Advent Calendar 2020の11日目の記事です。 PerlはPerl5になって長いですが、現在の最新の安定版のバージョンは5.32です。 Perl5.32で取り入れられた(厳密には5.31からですが)のおもしろ機能として連鎖比較(Chained comparisons)が存在します。 今までPerlで数値などが特定の範囲に含まれているかどうかをif文で判定するには次の様に書く必要がありました。 if (10 < $n && $n <= 20) これがこう書ける様になります!!! if ( 10 < $n <= 2…

1.038の日記•先月

自作キーボード沼1年目で触ったキーボードたち

この記事は キーボード #2 Advent Calendar 2020 9日目の記事です。 昨日は id:yskoht さんの Keyboard Layout Editor JSONの使い方 でした。 adventar.org 2020年は私にとって、自作キーボード入沼の年となりました。 それはもう深いところまで沈んでしまい、気がついたらキーボード設計までしてしまいました。 そんな沼に沈むまでの1年間に触ったキーボードを振り返りたいと思います。 ほぼ全編自分語りな上に、無駄に長い記事になってしまいましたので、お時間のあるときにどうぞ。 ErgoDox EZ (2018年10月) Planck …

レトロパソコンであそぼう！•3 か月前

6301アセンブラの開発

アセンブラの開発記録っぽいものを書いてみようと思ったけれど…さすがに内容が専門的っぽくなるし、ブログの軽さに合わないかもなぁ…と感じてしまったので、箇条書き的に書いてます。なんとなくな様子を感じ取ってもらえれば…(^^;; 開発したアセンブラ概要 開発したのは、おそらく標準的であろう２パスアセンブラ。 コード表記については参考になるものが多くなかったので、「HC-20 100%活用法」や「6301マシン語入門」の表記を見て「こんな感じかな？」という感覚で決めている。他のCPUとは違い、カッコがあったり無かったりなどでアドレッシングの違いが出る表記ではない。 アセンブル前にソースをcpp(プリプ…