7
Przechodzę do tego w mojej klasie teoretycznej i jestem ciekawy, ile osób tutaj wie, co to jest kompilacja wyrażenia regularnego jest. Oglądałem online i wydaje mi się, że jest to bardziej archaiczny temat, który myślałem, że tak.Z ciekawości, ile osób wie, w jaki sposób kompilowane są wyrażenia regularne?
Tak więc, kto tutaj wiedział przed przeczytaniem tego pytania, że kompilacja wyrażenia regularnego jest wykonywana przez konwersję regex do epsilon-niedeterministycznego skończonego automatu? Kto nie ma pojęcia, co to jest?
Prawdopodobnie lepiej na [Programiści] (http://programmers.stackexchange.com) ze względu na bycie ankietą programistów, a nie na pytanie z odpowiedzią programistyczną. – dmckee
Cóż, nie sądzę, że oni chcieliby, aby to pytanie również tam. "Kto tego nie wie?" jest dość trudno odpowiedzieć sensownie ... – Jens
W rzeczywistości większość implementacji faktycznie * nie * kompiluje się do skończonych automatów. Większość dzisiejszych dialeksów regex może dopasowywać języki, które nie są regularne (i dlatego nie mogą być dopasowane przez automat skończony). – sepp2k