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

yacc

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

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

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

BNFから文法に沿ったランダムな文字列を生成する試み

randexp.jsというライブラリがあって、これは与えられた正規表現に対して、その正規表現にマッチするような文字列を生成する。へーと思って実装を見てみたら素朴に作られていた。 あとで思い出して、じゃあBNFでやったらどうなのかというのを作ってみた。BNFというのは文法を定める言語のようなもので、Wikipedia曰く"文脈自由文法を定義するのに用いられるメタ言語" ということだった。文脈自由文法がどういう意味だったか全然憶えていないけど、この形式で言語の構文を書いておけば、lex/yaccみたいなのに簡単に落とし込めたり、愚直に再帰下降構文解析を書けば、文法に沿った言語をパースできるようにな…

ネットで話題

もっと見る
170ブックマークプログラミング言語を作る yaccとlexyacc/lexとは Cでプログラミング言語の処理系を実装するのであれば、 多くの場合、yaccとlexというツールを使います。 実のところ、Cとyacc/lexで簡単なプログラミング言語を作る、というのは、 以前、「C言語ヨタ話 」で書いた「 電卓を作ってみよう」 の焼き直しになります。yaccとlexの説明もそちらに簡単に書いたの...kmaebashi.com
83ブックマーク第9章 速習yacc概要 パーサとスキャナ プログラム言語のパーサの書きかたは昔からしつこく研究されてきており、 かなりしっかりした定石がある。よほど変な（または曖昧な）文法でない 限り、定石にのっていけば解決できるものだ。 まず最底辺には文字列を単語（トークンとも言う）の列に切り出す部 分がある。これをスキャナ（scanner...i.loveruby.net
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
31ブックマークCコンパイラ設計(yacc・lexの応用)近年、Linuxやcygwinの普及によってだれでもyacc/lexを使って新しい言語を作成し、その処理系を作成することができるようになってきた。 G・フリードマンの「Cコンパイラ設計」は、yacc/lexの使い方を丁寧に説明した名著であるが、英語の原本も日本語本も絶版で、amazonのオークションでも買えないため日本語訳本を借り...ns.pwv.co.jp

関連ブログ

rokujyouhitoma's blog•3 日前

ここ1,2年を振り返り読んでいた書籍。

モバイルシステム技術テキスト エキスパート編-MCPCモバイルシステム技術検定試験1級対応-第7版 モバイルシステム技術テキスト エキスパート編-MCPCモバイルシステム技術検定試験1級対応-第7版リックテレコムAmazon民間資格である「モバイルシステム技術検定試験」の1級対応している書籍。資格の1級自体は書籍によるとIPAの応用技術者試験（スキルレベル３）、ITストラテジスト試験（スキルレベル４、高度情報処理技術者試験）、ネットワークスペシャリスト試験（スキルレベル４、高度情報処理技術者試験）の合格相当。内容としては、ネットワークの基礎から、信号方式などのコアネットワーク技術、IoTシステ…

1.038の日記•2 か月前

【自作キーボード】OLED表示内容のレシピ&アイディア集

この記事は キーボード #2 Advent Calendar 2021 10日目の記事です。 adventar.org 昨日の記事は、msysyamamotoさんの 2021年の活動振り返り でした。 msysyamamoto.hatenablog.com キースイッチ沼も深くて楽しいですよね。私のお気に入りはルブったDUROCK L7スイッチです。 自作キーボードといえば、自分好みの配列、自分好みのキースイッチやキーキャップが使えるのが醍醐味ですが、電子工作の技術を活かして、市販のキーボードにはない入出力デバイスを自由に取り付けられるのも大きな特長です。 中でもOLEDは、キーボードに小さな…

錯綜•2 か月前

build CFDG with macOS

macOSでcfdgをbuildする cfdg の command line 版が欲しかったのだけどmacOS版は公式 release package に含まれてないのでどうやら自分で build するしかない。 ググっても全然出てこないのでたぶん必要な人は少なさそうだけど、自分でbuildした顛末を記す。 macOS Monterey version 12.0.1 Xcode 13.1 Homebrew 3.3.5 source は GitHub から取ってくる。 git clone https://github.com/MtnViewJohn/context-free.git 追加で必要な…

虚無庵•2 か月前

個人的に Ruby parser についてまとめてみた

youtu.be RubyKaigi Takeout 2021 の Ruby Committers vs the World で議題になった「A maintainable, flexible, and usable Ruby parser」部分だけ個人的に気になったのでまとめてみた*1。 *1:動画の 11:54 〜 28:06 あたり

Kamuycikap - SentenceDataBase•3 か月前

Makefileの書き方

Makeファイルによるコンパイルの自動化（Webな方々でいう所のデプロイ） GNUMakeは歴史が古く、確固たる地位を築いているシステム。 ゆえに、様々な後継プログラミング言語用にツールが開発されている。 GNUMakeのMakefileが書けると、JavaではAntやMaven、RubyではRakeなどで応用がきく？！・・・事にしておこう。 Makeファイルによるコンパイルの自動化（Webな方々でいう所のデプロイ） 昔あった記事がない・・・・ Make で Hello World！ Makefileの基本文法: 依存関係 依存関係行の応用その一 依存関係行の応用その二 依存関係行の応用その三…

自作キーボード温泉街週報•3 か月前

週報15回目（2021年10月24日）

こんにちは。自キ温泉ガイドのサリチル酸です。 週報ブログの15回目です。 前々回も前回も10,000文字を超えてしまいましたので、少し諦めて準備時間を長く取るようにしました。

ZOZO TECH BLOG•4 か月前

sqldefへのSQL Server対応のコントリビュート 〜OSS活動を通して紐解くDBマイグレーションツールの実装〜

はじめまして、ECプラットフォーム部 API基盤チームに2021年新卒入社した山添です。普段はAPI GatewayやID基盤の開発に携わっています。 データベースを運用していると、ビジネスロジックの変更やクエリ最適化のためにデータベーススキーマを変更することがあります。その際にデータベースマイグレーションツールを使うことで、運用の過程で変更されるスキーマの管理を楽にできます。 しかし、データベースマイグレーションツールであるsqldefが便利なのですが、弊社で使われているSQL Serverには対応していませんでした。そのため、何かしらの対策が必要でした。 本記事では、それらに関連した以下の…

kmizuの日記•5 か月前

大学の時に苦手/得意だった講義

そろそろいい歳したおっさんになった私としては、たまにはこういう思い出話を書くのもいいかなと。あと、なんか私がCSわかってる人みたいに思ってる人Twitterのフォロワーさんに意外と多そうな気がしますが、そうでもないですよ、みたいな話としても、 苦手だった科目ベスト5 1位：解析学 今ではそうでもないですが、大学の時滅茶苦茶苦手でした。どれくらい苦手かと言うと、 一年の時に解析学ⅠとⅡとⅢの単位を落とし 二年の時に解析学Ⅱの単位を取得し 三年の時に解析学Ⅲの単位を取得し 四年の時に解析学Ⅰの単位を取得し たくらいには苦手です。今もって、なんで最後に解析学Ⅰ、つまり一番基本的なところの単位取得して…

rokutann’s blog•5 か月前

PS: 1. Introduction

https://pubs.opengroup.org/onlinepubs/9699919799/utilities/V3_chap01.html 1.1 Relationship to Other Documents 1.1.1 System Interfaces この節では、POSIX.1-2017の System Interfaces の巻で定義されているもののうち、この巻（Shell & Utilities）で前提としているものをまとめています。プロセスやファイル関係がほとんどです。 1.1.2 Concepts Derived from the ISO C Standard この巻で…

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

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

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

オンプレ系インフラエンジニアがAzureを勉強する•8 か月前

『日本語プログラミング言語「なでしこ」に関する解説』を読んでの感想

はじめに 情報処理学会誌のコラムに載っていた下記記事を読む機会がありました。 note.comこれをきっかけにプログラミング言語の作り方を調べてみたので自分用に簡単にまとめます。 日本語プログラミング言語「なでしこ」とは？ 上記のコラムを読んでいただくのが一番良いですが、簡単に。 日本語で書けるソースコード 対象使用者：プログラミング初心者の老若男女 開発のきっかけ：事務の自動化のため 2021年度から中学の教科書で扱うことに。 公式サイトでは簡易エディタがあり、実際に触ってみることができます。 なでしこ:日本語プログラミング言語他の人がなでしこを使って作ったプログラムも見ることができます。 …

RAKUS Developers Blog | ラクス エンジニアブログ•8 か月前

PHPカンファレンス沖縄2021【参加レポート】

はじめに ラクスのメールディーラーを開発している、neroblubrosです。 2021年5月29日（土）にPHPカンファレンス沖縄が開催されました。 当初はオンラインとオフライン（会場での参加）を予定されていましたが、沖縄が緊急事態宣言下となり急遽オンラインのみの開催となりました。 弊社から6名のエンジニアが参加いたしましたので、参加したセッションのレポートをご紹介いたします！ では、レポートスタート！ なお、レポートはRoomAからBの順で開始時間順に記載しています。 はじめに Room A プログラミング言語に依存しない、質の高いコードを書く技術 PHPでCSVのインポート/エクスポート…

LinuxとかOSSのこととか•8 か月前

NixOS上で、Linux From Scratch を構築した

はじめに Linux From Scratch（以下 LFS）は, 自前の Linux システムを構築するプロジェクトです. このプロジェクトでは, 必要なパッケージを 1 つ 1 つ, ソースコードからビルドし, Linux システムを構成します. 本記事は, NixOS 上で LFS を構築し, 一般的なディストリビューションと違った点を紹介する記事です. 次のように構築していきました. はじめに, ハードディスクイメージを作成し, パーティション・ファイルシステムの作成します. 次に, ソースコードをダウンロードし, LFS システムの内外でビルド, インストールを行い, 段階的にシステ…