プログラミング言語を作る/yaccとlex
yacc/lexとは Cでプログラミング言語の処理系を実装するのであれば、 多くの場合、yaccとlexというツールを使います。 実のところ、Cとyacc/lexで簡単なプログラミング言語を作る、というのは、 以前、「C言語ヨタ話 」で書いた「 電卓を作ってみよう」 の焼き直しになります。yaccとlexの説明もそちらに簡単に書いたので、 そちらを見てください――と言いたいところですが、 まあここでも軽く説明します。 内容的には重複、というかコピペしている部分もありますが。 プログラミング言語の処理系は、通常、以下のような手順を取ります。 字句解析 ソースプログラムを、「字句(トークン)」の並びに分割する処理です。 構文解析 トークンの並びから、解析木を構築する処理です。 この後、Cなどの機械語を吐くコンパイラや Javaのようなバイトコードを吐くコンパイラなら、 「コード生成」という処理
PLY (Python Lex-Yacc)
Welcome to the PLY homepage. PLY is an implementation of lex and yacc parsing tools for Python. If you don't have the slightest idea what that means, you're probably in the wrong place. Otherwise, keep reading. In a nutshell, PLY is nothing more than a straightforward lex/yacc implementation. Here is a list of its essential features: It's implemented entirely in Python. It uses LR-parsing which is
GitHub - moriyoshi/kmyacc-forked: A fork of kmyacc, with some essential patches applied
kmyacc version 4.1.4 (2006/02/15) ================================= kmyacc is an LALR(1) parser generator, hopefully compatible with AT&T yacc. Features: - Generates smaller table than Yacc/Berkeley yacc/Bison. - Supports multi-language (currenly C and Java). INSTALL ======= (1) You must have ANSI C compiler. (2) Read Makefile and change macro BIN and PARLIB appropriately. (3) Type make make insta
kmyacc に各種パッチを当てまくったバージョンを fork しました - moriyoshiの日記
毎回オリジナルを落としてきてパッチを当てたりだとかするのが面倒なので fork しました。みんなそう思ってたよね? http://github.com/moriyoshi/kmyacc-forked/ 以下のパッチが当たっています。 id:yukoba さんによる Python サポート id:yukoba さんと id:kujirahand さんによる ActionScript サポート id:masatobito さんによる PHP サポート 来栖川電算Blogさんによる C# サポート id:fujidig さんによる HSP サポート id:moriyoshi による '$' の扱いを柔軟にするパッチ
[Python] Pythonのyaccを作ったよ - yukobaのブログ
以下の情報は古いです。ActionScriptのyaccを作ったよ - yukobaのブログ こっちをご覧ください。 kmyacc が Python に対応していなく、Haskell Hackathon (これ) の運営を考えると、kmyacc が Python, PHP, ActionScript に対応していないと、面倒なことになるので、kmyacc を Python 対応させました。yacc 互換の Python コンパイラコンパイラです。しかし、kmyacc の多言語対応のための工夫は凄いですね。 一部デバッグ系のオプションの switch 文をPython対応していません(Pythonにはswitchがない)。誰かやって！-> 2008/2/20 やりました ひと段落したら、kmyacc作者さんにパッチを送ります。
![[Python] Pythonのyaccを作ったよ - yukobaのブログ](https://cdn-ak-scissors.b.st-hatena.com/image/square/f45a00800dd0d20858ab8c02dbff2a689574c614/height=288;version=1;width=512/https%3A%2F%2Fogimage.blog.st-hatena.com%2F13208692334729890976%2F17391345971649658667%2F1527742960)
kmyacc - 多言語対応LALRパーサー生成系
What is KMyacc? kmyaccはyaccやbisonと同じLALRパーサージェネレータです。 yaccと互換性があり、生成される表が小さく、ホスト言語としてC以外にJava, JavaScript,Perlでも使うことができます。 News 2006.02.28: きむらさんによるWindows VC++用のパッチ 2006.02.16: version 4.1.4: Java, Perl, JavaScript版のパーサードラ イバのバグを修正。このバグは、ある種の文法で構文解析に失敗し実行時エラー を起こすというもの。C版にはこのバグはない。 2005.10.07: version 4.1.3: Java版に yyparsererror (YYERROR) 及びスタックの自動伸張を実装 2005.07.10: Demonstration program 2005.07.0
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 ファイルについて 構文エラーの処理 行番号の追跡 ASTの構築 Yacc 実装ノート パーサとLexer State Management Pythonの最適化モードを使用する 次にすべきこと Introduction PLYはポピュラーなコンパイラ構築ツールであるlexとyaccのピュアPython実装である。この実装は、先人の
プログラミング言語を作る yaccとlex
yacc/lexとは Cでプログラミング言語の処理系を実装するのであれば、 多くの場合、yaccとlexというツールを使います。 実のところ、Cとyacc/lexで簡単なプログラミング言語を作る、というのは、 以前、「C言語ヨタ話 」で書いた「 電卓を作ってみよう」 の焼き直しになります。yaccとlexの説明もそちらに簡単に書いたので、 そちらを見てください――と言いたいところですが、 まあここでも軽く説明します。 内容的には重複、というかコピペしている部分もありますが。 プログラミング言語の処理系は、通常、以下のような手順を取ります。 字句解析 ソースプログラムを、「字句(トークン)」の並びに分割する処理です。 構文解析 トークンの並びから、解析木を構築する処理です。 この後、Cなどの機械語を吐くコンパイラや Javaのようなバイトコードを吐くコンパイラなら、 「コード生成」という処理
JavaCC - Wikipedia
JavaCC (Java Compiler Compiler) は、オープンソースのJava向けのパーサジェネレータである。 JavaCCは、yaccと同様に拡張BNFを入力としてとる。yaccとの違いは生成されるパーサがJavaのソースコードだということである。 しかしながら、yaccとは異なり、JavaCCはトップダウンのパーサを構築する、そのため、LL (K) クラスの文法にしか対応していない（厳密にいうと左再帰は使えない）。 JavaCCに付属するJJTreeというツールを利用することで、構文木を生成することができる。 JavaCCはBSDライセンスが適用されている。 1996年に、サン・マイクロシステムズからJackというパーサ生成ツールが公開された。 Jackの開発者たちはMatamataという会社を設立し、ツールの名前をJavaCCに改定した。 その後、MatamataはWe
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
rply
kmyacc for Python, PHP, C# - kmoriのネタままプログラミング日記
IBM Developer