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 the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
