第80章へようこそ。
今日のテーマは「regex」です。
文字列の中から、決まった形をした部分を探したい場面がある。
日付の形をした部分や、数字だけが並んだ部分などだ。
今日は、この探索を引き受けるクレートが、何を保証し、その保証をどう得ているのかを見ます。
今日扱うのは、
戻って試し直す探索で何が起きるのか、
regexが入力を一度読むだけでどう探すのか、
regexで書けない表現が何なのか、
保証がすべてのパターンに成り立つと何が変わるのか、
そして書けるものを制限して保証を得る設計がRustのどこに既にあるのかです。