Где я могу узнать основы написания лексера?

Я хочу научиться писать лексер . В моем университетском курсе было задание, в котором мы должны были написать синтаксический анализатор (и лексер для его выполнения), но это было дано нам без каких-либо инструкций или отзывов (за пределами установленной отметки), поэтому я особо не многому из него научился .

После поиска по этой теме я могу найти только довольно продвинутые статьи, которые сосредоточены на областях, которые, как мне кажется, находятся на несколько шагов впереди того, где я нахожусь. Я хочу обсудить основы написания лексера для очень простой язык, который я могу использовать в качестве основы для исследования токенизации более сложных языков.

На данном этапе меня не особо интересуют передовые практики или методы оптимизации, я предпочитаю сосредоточиться на самом главном. Какие полезные ресурсы можно получить я начал?