ytqwerty https://blog.hatena.ne.jp/ytqwerty/ Note https://ytqwerty.hatenadiary.org/ Thebe Parser 昨日、コンパイラⅠを立ち読みしてきました。(た、高いですからね、つ、Ⅱは持ってるんですよっ) 忘れないうちにメモを残しておきます。 集合構成法では、位置の集合を状態とし、状態と次の文字から次の状態を引けるような表を作るようです。例えば、次のような正規表現があったとします。 [0-9]+|0x[0-9a-fA-F]+ 最初の位置を、orとか考慮した上で(ε遷移と呼ぶらしい)まとめて、最初の状態とします。 (┃[0-9]+)|(┃0x[0-9a-fA-F]+) 取りうる全ての文字に対して移動先(とそこからε遷移する先)を求めます。 0 : (┃[0-9]+)|(0┃x[0-9a-fA-F]+)┃(… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fytqwerty.hatenadiary.org%2Fentry%2F20040621%2Fp1" title=" 部分集合構成法 - Note" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2004-06-21 00:00:00 rich https://ytqwerty.hatenadiary.org/entry/20040621/p1 1.0 100%