Path: chuka.playstation.co.uk!news1.scei.co.jp!usenet
From: minoru@isl.intec.co.jp (Minoru Matsumoto)
Newsgroups: playstation.ny.program.questions
Subject: Re: =?ISO-2022-JP?B?GyRCPEFMZCQ1JDskRjI8JDUkJBsoQg==?=
Date: 29 Apr 1998 13:09:55 GMT
Organization: INTEC System Laboratory Inc. Ltd.
Lines: 42
Message-ID: <35472381pb084@base.minoru.isl.intec.co.jp>
References: <35445BF0.15C8@outback.co.jp> <354475A0.1968@unlimited.co.jp> <3544AB8D.4991@outback.co.jp>
NNTP-Posting-Host: 210.132.156.26
Mime-Version: 1.0
Content-Type: Text/Plain; charset=ISO-2022-JP
X-Newsreader: WinVN 0.99.7J PL01 (x86 32bit)

cqz03222 の松本 実です。

In article <3544AB8D.4991@outback.co.jp>, suzuki@outback.co.jp says...
>
>Tomonori Morita wrote:
>>
>> 森田です。
>>
>> PS64 wrote:
>> >
>> > パッドデータをリングバッファにして
>> > 検索するのは分かるのですが
>> > こう言ったのは初めてで
>> > いまいちどうして良いかが分かりません。
>> > どなたかご相談にのっていただけないでしょうか？
>>
>> 僕なら、構文解析を応用して作りますね。
>>
>> コマンド群から状態遷移図をまず作って、構文解析のように入力されていくデー
>> タから次の状態に行くようにすればいいのです。これだとメモリも解析時間もテ
>> ーブル参照だけで済み、効率的だと思いますよ。
>>
>> 構文解析でしたら、コンパイラの本に詳しく載ってます。
>> --
>> T. Morita
>> Unlimited Co., Ltd.    Tel/Fax:+81-3-3865-3006
>
>レス有り難うございます。
>構文解析ですか・・・。
>うーん。大変そうだ。
>・・・そう言えばWindows95のコンパイラを作ってる友人が
>昔，勉強していたような・・・。
>聞いてみます。

構文解析技法は、知っていて損はないと思いますよ。
応用範囲も広いし。
もっとも最近は bison 使って楽してますけど。^_^
---
Minoru Matsumoto
minoru-m@rb3.so-net.ne.jp
http://www.geocities.co.jp/Playtown-Denei/3856/