Chcę się nauczyć, jak napisać leksera. Mój kurs uniwersytecki miał zadanie, w którym musieliśmy napisać parser (i lekser, który się z tym zgadza), ale otrzymaliśmy to bez instrukcji ani informacji zwrotnej (poza oceną), więc tak naprawdę nie nauczyłem się z niego wiele.
Po wyszukaniu tego tematu mogę znaleźć tylko dość zaawansowane zapisy, które koncentrują się na obszarach, które moim zdaniem są o kilka kroków przed tym, w którym jestem. Chciałbym omówić podstawy pisania leksera do bardzo prostego języka, którego mogę użyć jako podstawy do badania tokenizacji bardziej złożonych języków.
Na tym etapie nie interesują mnie sprawdzone metody ani techniki optymalizacji, ale wolę skupić się na tym, co najważniejsze. Jakie są dobre zasoby, aby zacząć?
źródło
Smoka Książka jest prawdopodobnie najlepszy przewodnik na ten temat, choć może być nieco przytłaczające. Wzorce implementacji języka i pragmatyka języka programowania to również świetne zasoby.
źródło