DFAs против Regexes при внедрении лексического анализатора?
(Я'я только учусь писать компилятор, поэтому, пожалуйста, исправьте меня, если я сделаю какие-то неправильные заявления)
Зачем кому-то еще реализовывать DFA в коде (операторы goto, реализации на основе таблиц), когда они могут просто использовать регулярные выражения? Насколько я понимаю, лексические анализаторы берут строку символов и составляют список токенов, которые на языках грамматические определения являются терминалами, позволяющими описывать их регулярным выражением. Wouldn»не проще ли перебрать кучу регулярных выражений, вырвавшись из цикла, если он найдет совпадение?