Conversation

Notices

1. Masaki Hara (qnighy@qnmd.info)'s status on Wednesday, 22-Aug-2018 21:19:49 JST Masaki Hara

   • せのお (妹尾 賢)

   基本的にはerror stateをもつDFAみたいなのを作ればよい。ただたとえば . と ... というトークンをもつ言語では ..a を読んだときに . だけを切り出す必要があるので、直近で正しいトークンになったときの長さを覚えておいたり、KMP的なリンクを作る必要がある。