Mehr Gieriges

Viele Probleme (und Vorteile), die sich aus dem gierigen Verhalten ergeben, betreffen NFAs und DFAs gleichermaßen. (DFAs sind immer gierig und kennen keine nicht-gierigen Konstrukte, daher haben wir uns bisher auf gieriges Verhalten konzentriert.) Ich möchte einiges dazu veranschaulichen, und ich tue dies am Beispiel eines NFA. Es betrifft zwar DFAs ebenso, aber aus anderen Gründen. DFAs sind gierig, Punkt – es gibt dazu nicht viel mehr zu sagen. Sie sind sehr beharrlich im Umgang, aber es ist sehr langweilig, darüber zu diskutieren. NFAs dagegen verhalten sich je nach der schöpferischen Gestaltung der Regex anders. Derjenige, der die Regex entwirft, hat die direkte Kontrolle darüber, wie eine Mustersuche ausgeführt wird. Das bringt ...

Get Reguläre Ausdrücke, 3rd Edition now with O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.