yacc & lex
0001SystemXNGNG
yaccとは、"yet another compiler-compiler"(さらにもう一つのコンパイラ-コンパイラ)という意味で、
yaccの開発者である、スティーヴ・ジョンソン氏が当時(1972年頃)に存在していた同種のプログラムの多さを
皮肉った言葉に由来している。yaccはその中で生き残ったごく少数のうちの一つである。

lexはyaccがパーサーを作成するのと同様の方法で字句解析ルーチンを作る。即ち、自分の言語の字句規則の
仕様を正規表現と、その正規表現に一致する文字列が見つかった時に、実行すべきCプログラムにより記述すればよい。

lexとyaccは、我々が既に書いてきた字句解析ルーチンと同一のメカニズムで、共同して働く。
0006SystemXNGNG
>>2
2get荒らしなのか、俺に対する励ましなのか分からんのだが、、、

とにかく、ココはyacc&lexに関するスレという事でヨロシク!!
0007SystemXNGNG
>>5
なっ、何をもってそのような事が、、、
0009みゆりん祭り ◆MiYU.XlA NGNG
　　　　　　　　　　　　　　　　　　　　＼
　　　　　　　　　　　　　　 　　　　　　　＼　　新ｽﾚおめでとうございまぁす☆
　　　　　　　　　　　　　　　　　　　　　　　＼
　　　　　　　　　　　　　　　 　　　　　　　　　＼　　 　　　　　　　　 /|　　　。.
　　　　　　　　　　　　　　　　　　　　　　　,,-'―＼　　　　　　 ＿,／ﾉ　　　.　.
　　　　　　　　＿＿＿,,-―――＝''￣￣　 　 ＿,,-'―＝'''￣＿,／|　　o　　　　*
_,,-―＝'''￣　　　　　 ＿＿＿,,-―――＝''￣ ＿_,-―＝''￣　　 / .　　　.　.
　　　＿,,-―＝'''￣　　　　　　　 ＿,,-―＝''￣　ヽ　　　　　　　／　　+
￣￣　　　　　　　 ＿,,-―＝'''￣　　　　　　　　　　＼　　　　／　　. .　.　　.
　　　　　 ,,-＝''￣　　　　　　　　　　　　　　　　　　　ヽ　　／　　　　.　　。. ★　　☆
　　　 ,,,-''　　　　　　　　ﾉ　　　　　　　　　　　 　 ﾉ 　 ヽ／　　　　　。.　　　　.
-―''￣　　　　　　　　（;;;）　　　　|＿＿＿,/　　（;;;）　　 |　　　.　☆　　+
.　　|　　　 　 　 ..::::::::::::... 　 　 　 |　　 　 /　　 　..:::::::...　|　+　.　　　.　.
　　 |　　　　　 　 　 　 　 　 　 　 | 　 　 /　　　　　　　　|　　　　.　.　　　☆
　　ヽ　 　 γ´~⌒ヽ.　　　　 　　 |　　 /　　　　　 　 　 /☆　.　*　　+.　　.
――ヽ 　 /　　　　　 ヽ　　　　　 |　 /　　　　　　　　 /⌒ヽ、.　　.　　.　.
　　　　＼/　　　　　　　|　　 　 　 |_/　　　 　 　 　 ／　　　 ヽ +★
　 　 　 / 　　　　　　　 |　　　　　　　　　　　　　／　　　　　ﾉ　*　　☆
0012名無しさん＠お腹いっぱい。NGNG
ヤッケ？
0017えんぢにあNGNG
>>15
使わない。
業務システムのコンサル SE だから。
# いまは、ぷー太郎だけど。
0018名無しさん＠お腹いっぱい。NGNG
率直な話、プログラマじゃなきゃ使い道ないとおもうなぁ。
ふつーの文字列処理で使えるものなのか？
一般人の使うような使い方があったらだれか教えて
0022えんぢにあNGNG
>>21
lex が必要になることがあまりないな。
たいていは sed で済んじゃうし。

そういえば SJIS to EBIDIK 変換の前処理を
C で書いたけど lex 使えば楽だったかも。
0023棄教者 ◆witdLTi2 NGNG
>>21
でも Perl でも十分。
lex が必要になったことは滅多にない。
0025名無しさん＠お腹いっぱい。NGNG
俺、yacc は使うけど lex の部分は手で書いちゃう。
再帰降下型パーサーで、ちょちょいと書けるような
簡単な文法だと、yacc も使わずに、すべて手で書い
ちゃう。
これって、ひょっとして old type よりもさらに
older ってことですか？ 欝だ死脳
0028名無しさん＠お腹いっぱい。NGNG
まだだ！まだおわらんよ！
>>27
perlのコンパイルの時も使います
0029名無しさん＠ＥｍａｃｓNGNG
yacc & lex 本で良いのどれ? ってもう買っちゃったけど。
C のインタープリタ作りたい。>>0
0032萌え萌え ◆MOE73MOE NGNG
プログラム板にも何冊か推薦図書がありましたが、ぼくが参考にしたのは
yacc/lex プログラムジェネレータ on UNIX 五月女健治　テクノプレス
コンパイラ構成法　原田賢一　共立出版

他にも「コンパイラ」に関する本は何冊かありましたが、むしろ
yacc/lex の使い方よりもコンパイラの理論が中心になっているので、
初心者には取っつきにくいかもしれません。
0033棄教者 ◆KIKYO7cg NGNG
>>32ハンドル間違えた。
0035名無しさん＠お腹いっぱい。NGNG
>>29
俺は「yaccによるCコンパイラプログラミング」って本が激しくよかったんですが
(lexは扱ってないけど)絶版になったと聞きました。
0037仕様書無しさんNGNG
lex&yacc入門なら

「UNIXプログラミング環境」 アスキー

に、素晴らしい章がある。本気でやってみたいんなら、
この章を読むためだけに買ってもいいんじゃないかと思う。
これを読んだ後で、ほかの本を買えばいいんじゃないかな。

でも、この本、まだ売ってんのかな？
004035NGNG
>>36
本のほうは入手困難ぽ。俺もだいぶ苦労しますた。

Cマガの99年10月号についてるCDにキモの部分が入ってるそうなんで
(http://www.context.co.jp/~cond/books/ ご参照)
これをなんとか入手するのが早いかもです。

x86向けコードを吐き出す (最適化はあんまりやってないけど)
実物のCコンパイラを題材として分かりやすく説明してくれてるいい本でした。

>>37
残念ながらそっちも絶版ぽ

本気で言語処理系学ぶならやっぱドラゴンブックに挑むのがいいんかねえ。
0041名無しさん＠お腹いっぱい。NGNG
読み方についてなのだが、以下の形でよいのだろうか？

lex ......... レックス
yacc .... ヤック
flex ....... フレックス
bison ... バイソン
0043名無しさん＠お腹いっぱい。NGNG
れきしかるあならいざじぇねれーた
いぇっとあなざーこんぱいらこんぱいら
ふぁーすとれきしかるあならいざじぇねれーた
のうし
0047名無しさん＠お腹いっぱい。NGNG
誰か、%type に複数の項目をカンマで区切って並べる書き方の載っている
マニュアルか何かを知りませんか?

bison-1.75 がタコで、ルールの末尾のセミコロンが絶対必要になったのと
複数項目をカンマで区切って並べる書き方を認めなくなったおかげで、
世間に存在する大量の yacc コードがコンパイルできなくなった模様。
作者は「こりゃ仕様だセミコロンつけないヤシが悪いんだゴルァ」と
MLでおっしゃってます。

直してもらおうと思って Single Unix Specification ではどうなって
いるか調べてみたんだけど、ダメらしい。yaccによるyaccの文法定義は
PSD:15の孫引きなんで、世間のマニュアルはみんな右に倣えの予感。

V7のyaccをコンパイルして試してみたらカンマでもちゃんと通ります。
0048名無しさん＠お腹いっぱい。NGNG
>>41
覚えたてのころは、ごっちゃになって
レック
ヤックス
とか言ってた
0055名無しさん＠お腹いっぱい。NGNG
flex でルール部を C の変数で動的に生成することって出来ないですかね？
0056クンクン(葬式)NGNG
>>55
何にでも当てはまるようなオマンコガバガバのルールに対して、
切り出したトークンの値に応じて C の内部で場合分けをして逝くのはどうかしら。。。

クククのクーソ。。。
0058名無しさん＠お腹いっぱい。NGNG
自己晒しage

>>55
flexの内部テーブルをいじればいけるんじゃないすか。
そこまでするなら自分で字句解析したほうが楽な気もします。
0059名無しさん＠お腹いっぱい。NGNG
yacc -d とか bison -y が通らないものは
"byacc"つかうとたいてい通る。

しかしナニをするものなのかとかは
全くシラン。
0062名無しさん＠ＸＥｍａｃｓNGNG
>>55

ルールを出力、 *.l を作成
↓
flex を実行、 *.c を作成
↓
コンパイル
↓
yylex() を dlopen()

とか？

lex って状態機械作るんですよね。単にテーブルに要素追加すればオケという
ほど簡単でもないと思うんだけど？ >>58
0063名無しさん＠お腹いっぱい。NGNG
58っす

>>62
そっか、そうだな。

しかしlex使うシチュエーションって少ねえなあ。
0069名無しさん＠お腹いっぱい。NGNG
raccのこととかも語ってちょ。
0070名無しさん＠お腹いっぱい。NGNG
アドベンチャーゲームなど用にスクリプトプログラムを作成したいのですが、
そのような目的にyaccやlexって向いていますか？

yaccやlexについて調べようとおもったのですが、見つけることができませんでした。

開発環境はWindowsですので、bisonとflexというのを入れてみました。

0071名無しさん＠お腹いっぱい。NGNG
>>70
スクリプトプログラムを作成するインタプリタプログラムを作るには
むいてるかもしれない。日本語周りは要注意ね。

Unix板的には
「既存のものを使え」
「既存のもので満足できなければ改造しろ」
と思う。車輪の再発明はもっとも愚かだ
0072名無しさん＠お腹いっぱい。NGNG
Lexで標準入力以外(例えば文字列)を取得したい場合、下記のような定義をすると思うんですが、

#undef YY_INPUT
#define YY_INPUT(buf, result, max_size) (result = my_yyinput(buf, max_size))

この場合、my_yyinput()はどういうタイミングで呼ばれるのでしょうか？
また、bufの値はどこで設定すればよいのでしょうか？
0075名無しさん@Vim%Chalice05/01/30 03:09:21
　
0079名無しさん＠お腹いっぱい。05/03/05 23:39:09
ＵＮＩＸプログラミング環境

在庫があるところにはあるらしい
www.boople.com/servlet/AFsearch?&isc=&idn=321429&iqm=2
0082名無しさん＠お腹いっぱい。2006/04/03(月) 12:15:00
flex のyy_push_state() って、FlexLexer ではprotected なのですが
ってことは、.y 側のルールでyy_push_state() を使うのはunsupported でつか?
0084「なぜ敢えて yyなの?」2006/07/10(月) 19:35:15
lex は yy.lex.c吐くわ、yyナンチャラいう変数/関数をもってるわ
なぜそこで yy？ あんた lexさんでしょう？と思ってしまうのですが

yyがつくものは yaccへの引渡しを想定していますよという暗示なのん？
なんつ−か、
歴史的な経緯とかyacc/lex開発時のエピソ−ドがあるようなら教えて下しい
もしかして lex is Yet another Yacc だからとかいう話しなのかしらん？

という質問はくだ質逝ったほうが吉？
0085842006/07/11(火) 13:01:49
<< yy.lex.c
>> lex.yy.c 誤記ですた
0086名無しさん＠お腹いっぱい。2006/07/27(木) 18:31:21
bisonでコンパイルするときに使う記号テーブルって何で必要なんだ?
誰か教えてくれorz

ぐぐっても見つかんない・・・
0087名無しさん＠お腹いっぱい。2006/07/27(木) 18:50:10
>>84
sourceの行番号の受け渡しとか、
協調しないといけないものがあるから。
--stdoutで切り替えられるから問題ないでしょ。
yyin, yyoutとか。

>>86
えーと、'+'とか'-'とかですめばいいけど、
"if"とか"then"とかをtokenとして扱いたいから。
0088名無しさん＠お腹いっぱい。2006/07/27(木) 23:20:24
>>86
そんなレベルで bison 使うの？
0089862006/07/28(金) 00:59:27
使わないといけないらしいです。
http://www.kuzbass.ru/docs/unixprogenv/src/hoc4/
これでy=1+5*yを計算したときにどうなるかって言う課題が出て
プリントを復習中ですけど、明日までに間に合いそうに無いので
困り果ててますorz

constpush:1
constpush:5
varpush:x
eval
mul
add
varpush:y
assign
pop
STOP
って感じでいいのかなぁ・・・。
0091名無しさん＠お腹いっぱい。2007/06/28(木) 02:50:14
yyac 使って，define に相当するようなコマンドをもつ
コンパイラ or インタプリタを作るには
どうしたらいいのでしょうか．

参考文献を教えて下さると有難いです．

それとも不可能ですか？
0092名無しさん＠お腹いっぱい。2007/06/28(木) 02:59:57
BNFで書けるなら（つまり文脈自由文法なら）yaccで記述出来るし
BNFで書けないならyaccで記述出来ない

そのdefineをBNFで書いて見る事をお奨めする
0093名無しさん＠お腹いっぱい。2007/06/30(土) 14:03:07
ああ、ひょっとして91が作りたかったのは
defineじゃなくてインタプリタの事じゃないだろうか？
もしそうならyaccでは不可能。
だって、yaccはCompiler Compilerだから。
0097名無しさん＠お腹いっぱい。2007/07/01(日) 22:01:53
>>93
マクロ定義ができるコンパイラが作りたかったんじゃね？
0099名無しさん＠お腹いっぱい。2007/07/07(土) 17:12:42
関数定義ができるコンパイラを yacc で記述するにはどうしたらいいですか？
0101WNSyrttCnfyxM2007/07/19(木) 15:40:27
rAwIsK name is Kostya.My nick is Zold . I want to find friends .ICQ 324600825
0104名無しさん＠お腹いっぱい。2008/10/30(木) 23:58:54
c言語でコメント/*から*/を字句解析できないようにさせるには、
規則部にどういう正規表現をすればいいですか？

/*
・・・・・・
*/
となっています。
0106名無しさん＠お腹いっぱい。2008/10/31(金) 12:09:51
flex だったらそれでいいね。

一般的には、
非欲張り型量指定子 *? が使えるなら /\*.*?\*/ でおk

使えない場合は少々厄介で、
/\*([^*]|\*+[^/*])*\*+/

詳説正規表現の第二版だと 6.6.8.3 にある。
0107名無しさん＠お腹いっぱい。2008/11/01(土) 00:04:56
>>105,106
どうもありがとうございました。
大変恐縮なんですが規則部に入れるバージョンで教えてもらえないですか？
"/*"
から始まると思いますが・・・
0108名無しさん＠お腹いっぱい。2008/11/01(土) 00:35:06
>>105,106
lex用に直してコンパイルしましたらできました。
"/*"+[^/*]*+"*/
また教えて下さい。
0109名無しさん＠お腹いっぱい。2008/11/01(土) 01:56:53
ファイルからプログラムを読み込ませてそのプログラムに出てくる演算子とか
識別子の数を一番下に表示させるようにするにはどうしたらいいですか？
0112名無しさん＠お腹いっぱい。2008/11/02(日) 11:08:35
サーバの役割のひとつに
クライアントからの電文をプロトコルにしたがって解析して、処理し、返答を
返すという役割があるかと思います。

パーサジェネレータをつかって、簡単に上記のような枠組みを
実装するようなことはできないでしょうか。

インタプリタをパーサジェネレータを使って実装するような流れはあるのに、
drubyやerlang、アクターモデルなどの実装方法とパーサジェネレータが
なぜか結び付けられていないのが不思議に思われます。
0113名無しさん＠お腹いっぱい。2008/11/02(日) 11:42:33
>>112
思いて学ばざれば則ち殆うし。
0118名無しさん＠お腹いっぱい。2008/11/05(水) 21:20:53
>>109
おまえ信大の学生だろ。それは簡単だよ。　
コメントを読み飛ばすのは108を書けばOK
0120名無しさん＠お腹いっぱい。2008/11/07(金) 22:30:33
>>112
昔 Webアプリのプロトタイプを開発していた時に
画面遷移処理を yacc で直接的に実装した事があるよ。
入力トークンをクライアントからの要求電文に、
状態を画面(HTML)に対応させた。
Mosaic と CERN httpd の時代。

　　状態1: <要求a> { 要求処理と<応答x>の返信 } 状態2
　　　　　| <要求b> { 要求処理と<応答y>の返信 } 状態3
　　　　　;

できないのか？とか不思議？と思うのなら、自分で試すのが一番。
できれば Estelle あたりを参考に専用の言語を設計し、
Stateパターンのコードを生成する処理系を実装してみてもいい。

　　from 状態1
　　　when <要求a> to 状態2 action 要求処理と<応答x>の返信 end;
　　　when <要求b> to 状態3 action 要求処理と<応答x>の返信 end;

そして、これらパーサジェネレータ志向アプローチの利点と欠点は何か、
今、なぜ普及していないのか(or これから普及していくのか)を考えよう。
0121名無しさん＠お腹いっぱい。2009/08/05(水) 16:46:56
cc y.tab.c -ll -o abc
Undefined symbols:
"_yylex", referenced from:
_yyparse in ccMGRLwg.o
ld: symbol(s) not found
collect2: ld returned 1 exit status

エラーが取れない…
lexはなんとかいけたのにyaccはさっぱりだ
0124名無しさん＠お腹いっぱい。2010/11/11(木) 15:15:36
Cのラベルみたいなもの

任意の文字列　最後に特殊文字(:とか)

はlex側でなくてyacc側で認識させるものなの？
0126名無しさん＠お腹いっぱい。2010/11/11(木) 17:01:03
ケースバイケースだと思うけど。

C 言語の場合、
a ? b : c;
の一部という場合があるので、<識別子> ":" を、lex で無条件に <ラベル> にするわけにはいかない。
0127名無しさん＠お腹いっぱい。2010/11/17(水) 11:36:58
>>91
>>93

いやyacc, lexを使ってインタープリターは作れる。

ＧＵＩのテストをするための、カーソル移動、マウスクリックの
シミュレートをするプログラムを作ったことがあり、
インタラクティブに画面上の移動、パスの記録などを
できるようにしたことがある。

マニュアルをよく読めば見当がつくはず。yylexだっけ、インプットストリームの
切り替え部分に気をつければずっと読み込みをしながら、
一行コマンドラインの処理をしつつ、エラーの処理もyaccで行なって
インタープリターはつくれますよ。
（あ、一行でコマンドが終わるとするとかなり楽になる。
セミコロンみたいな　シンボルが来るまで終わらないというのはちょっと
うれしくない。一行でコマンドが終わって、どうしても必要なら行末の
バックスラッシュで継続行とかするのがよい。）

インタープリターで対話的に作ったスクリプトを、再度編集しなおして
標準入力から放り込めば、ＧＵＩプログラムのパッケージの
テストができるというものでした。
0129名無しさん＠お腹いっぱい。2010/12/10(金) 10:56:06
命令文２つを１つに変換したい

statmnt1 argX argY
statmnt2 argY

を

statmntA argX argY

にしたい。
argYが一致しない場合は
statmnt1 　→　statmntA2
statmnt2 →　statmntB

にしたい。しかしうまい書き方が思いつかない
0131名無しさん＠お腹いっぱい。2013/06/01(土) 16:18:40.79
質問です。
http://www.w3.org/TR/CSS21/grammar.html
このページでYACCの文法が載ってますが、拡張されているのでそのまま
使えません。この中で、

expr
: term [ operator? term ]*

はどうやってYACC文法で書けばいいでしょうか？
0133名無しさん＠お腹いっぱい。2013/06/01(土) 22:32:34.47
その後>>132のいうように分割して定義する事がわかったので、そうして
定義していますが、複雑になるとかなり分割数が増えるので面倒ですね…
0140名無しさん＠お腹いっぱい。2017/03/19(日) 19:56:12.87
コンパイラコンパイラのように、OSの仕様を記述すればそれでOSがたちまち
できてくるというようなツールはあるの？
0141名無しさん＠お腹いっぱい。2017/12/29(金) 09:42:38.56
誰でも簡単にパソコン1台で稼げる方法など
参考までに、
⇒　『宮本のゴウリエセレレ』 というブログで見ることができるらしいです。

グーグル検索⇒『宮本のゴウリエセレレ』

QU1SBJJIM5
0142名無しさん＠お腹いっぱい。2018/05/22(火) 04:23:17.03
知り合いから教えてもらったパソコン一台でお金持ちになれるやり方
時間がある方はみてもいいかもしれません
グーグルで検索するといいかも『ネットで稼ぐ方法　モニアレフヌノ』

74Q1F
0143名無しさん＠お腹いっぱい。2018/09/27(木) 19:17:33.25
lex&yacc
flex&bison
0144名無しさん＠お腹いっぱい。2019/07/05(金) 02:46:41.67
yacc&lexでXMLパーサを作る過程などが公開されている記事ご存知ないでしょうか。
英語でも構いません。
新着レスの表示
レスを投稿する

ニューススポーツなんでも実況