Я хочу научиться писать лексический анализатор. В моем университетском курсе было задание, в котором мы должны были написать синтаксический анализатор (и лексер для его выполнения), но это было дано нам без каких-либо инструкций или отзывов (за пределами установленной отметки), поэтому я особо не многому из него научился.
После поиска по этой теме я могу найти только довольно продвинутые статьи, в которых основное внимание уделяется областям, которые, как мне кажется, находятся на несколько шагов впереди того, где я нахожусь. Я хочу обсудить основы написания лексера для очень простого языка, который я могу использовать в качестве основы для исследования токенизации более сложных языков.
На данном этапе меня не особо интересуют передовые практики или методы оптимизации, я предпочитаю сосредоточиться на главном. Какие полезные ресурсы помогут мне начать работу?
источник
Книга Дракона, вероятно, является исчерпывающим руководством по этому вопросу, хотя может быть немного подавляющим. Шаблоны реализации языка и прагматика языка программирования также являются отличными ресурсами.
источник