Aus Neugier, wie viele Menschen hier wissen, wie reguläre Ausdrücke zusammengestellt? [geschlossen]

Question

Ich bin in meiner Theorie Klasse über diese gehen, und ich bin gespannt, wie viele Leute hier wissen, was regulärer Ausdruck Compilation eigentlich ist . Ich habe Online sehe, und es scheint mir, dass dies ein archaisches Thema ist, dass ich dachte, es wäre.

Also ja, die hier kannte, bevor diese Frage zu lesen, dass ein regulärer Ausdruck der Kompilierung durch Umwandlung der Regex zu einem Epsilon-nondeterministic endlichen Automaten durchgeführt wird? Wer hat keine Ahnung, was das ist?

Answer 1

Es ist ein sehr einfacher und eleganter kleiner regulärer Ausdruck Compiler in C, dass Rob Pike schrieb und Brian Kernighan beschreibt in Kapitel 1 von O'Reilly Schöne-Code . Es ist ziemlich einfach zu lernen. Auch Compiler Kurse abdecken: kann Token-Typen mit regulären Ausdrücken definiert werden. So stelle ich mir dieses Wissen nicht sehr selten ist.

Answer 2

Ok. Ich denke, ich werde der erste sein, die zugeben, obwohl ich ein Compiler nahm seinen Lauf vor ein paar Jahren und kennen das allgemeine Prinzip der es, ich denke, ich müsste die „Dragon Book“ wieder bringen und einige mehr lesen, wenn ich zu diesem Thema wurde tatsächlich aufgefordert, den Code zu schreiben, diese Art der Sache tut.

Answer 3

Ich wusste, dass es etwas mit endlichen Automaten zu tun hatte, aber nichts darüber hinaus. Nicht wirklich ein Thema, das ich wollte tauchen Sie ein in ... Ich vermute, es ist böse unter der Haube. Nicht viele Menschen auf SO scheint wie reguläre Ausdrücke überhaupt zu benutzen, macht nichts verstehen, wie sie funktionieren.