タグ

yaccに関するsnaka72のブックマーク (7)

  • Bison 3.8.1

    Bison This manual (10 September 2021) is for GNU Bison (version 3.8.1), the GNU parser generator. Copyright © 1988–1993, 1995, 1998–2015, 2018–2021 Free Software Foundation, Inc. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.3 or any later version published by the Free Software Foundation; with no Invariant Se

    snaka72
    snaka72 2011/11/28
    Bison 2.5 Documentation - 10.1 C++ Parsers
  • How to use C++ with Bison

    Introduction This is a mini-tutorial that describes how to use C++ with Bison. It was done in reply to a thread in comp.compilers that questioned how %union declarations would interfere with C++ strong type checking. I assume that you already know C++ and how to use Bison, so I will talk just about the important parts. Grammar For the example lets use the following BNF grammar. It's too simple and

  • Bison 1.28 - Table of Contents

    Bison入門 YACC互換構文解析器生成ツール 14 January 1999, Bison Version 1.28 by Charles Donnelly and Richard Stallman まえがき 日語訳にあたって Bisonの利用条件 GNU GENERAL PUBLIC LICENSE Preamble TERMS AND CONDITIONS FOR COPYING, DISTRIBUTION AND MODIFICATION How to Apply These Terms to Your New Programs Bisonの概念 言語と文脈自由文法 形式規則からBisonの入力へ 意味値 意味アクション Bisonの出力――構文解析器ファイル Bisonを使う手順 Bison文法の全体像 例 逆ポーランド記法電卓 rpcalcのための宣言 rpcalcのための

    snaka72
    snaka72 2011/11/28
    Bison入門日本語訳
  • Cコンパイラ設計(yacc・lexの応用)

    近年、Linuxやcygwinの普及によってだれでもyacc/lexを使って新しい言語を作成し、その処理系を作成することができるようになってきた。 G・フリードマンの「Cコンパイラ設計」は、yacc/lexの使い方を丁寧に説明した名著であるが、英語の原も日も絶版で、amazonのオークションでも買えないため日語訳を借り、OCRから復刻することにした。 Linux、cygwinではbison, flexが使われているので若干書と内容が異なる部分があるが、それも別枠で整理してみたいと考えている。 4章以降は、竹 浩のページ(Wiki)に追加中2008/05/15 コンピュータの発達とともに、これまでにCOBOL,FORTRAN、Pasca1,Lisp、C等、数多くのコンピュータ言語が作られてきました。一般には,新たなコンピュータ言語、あるいはそのコンパイラを作るなどということは

    snaka72
    snaka72 2010/11/08
    絶版になった「Cコンパイラ設計」のOCRからのおこし。著作権的にはNGっぽいけど、書籍が入手困難という状況なので貴重な情報源
  • F#のfslexとfsyaccを用いたコンパイラ作成

    CodeZine編集部では、現場で活躍するデベロッパーをスターにするためのカンファレンス「Developers Summit」や、エンジニアの生きざまをブーストするためのイベント「Developers Boost」など、さまざまなカンファレンスを企画・運営しています。

    F#のfslexとfsyaccを用いたコンパイラ作成
  • Lex and YACC primer/HOWTO

    PowerDNS 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 ライセンスについて 2. Lex と YACC でできること 2.1 それぞれのプログラムのやっていること 3. Lex 3.1 正規表現でのマッチ 3.2 C のようなシンタックスをもつもう少し高度な例 3.3 おさらい 4. YACC 4.1 単純な温度調節器 4.2 引数を扱えるように拡張した、温度調節器 4.3 設定ファイルの構文解析

  • Racc の使い方

    Racc は文法規則から Ruby で書かれたパーサを生成するパーサジェネレータです。 パーサ生成アルゴリズムには yacc などと同じ LALR(1) を使用しています。 yacc を知っている人は記述法の違いだけわかれば使えると思います。 yacc を知らない人は 拙著『Ruby を 256 倍使うための 無道編』(青木峰郎著、ASCII) などを一読していただくのがよいかと思います。 他の UNIX コマンドなどとは異なり、 いきなり使うだけで Racc を理解するのはかなり困難です。 Racc とはなにか Racc は文法を処理するツールです。 文字列はただの文字の列で、コンピュータにとっては意味を持ちません。 しかし人間はその文字の列の中になにか意味を見出すことができます。 コンピュータにもそのようなことを、部分的にでも、させられたら便利でしょう。 Racc はその手伝いをして

    snaka72
    snaka72 2009/07/13
    rubyによるパーサジェネレータ
  • 1