| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Флейм > Кто писал компилятор должен знать! |
| Автор: Royan 13.5.2003, 23:01 |
| Объясните что такое таблицы переходов для лексического анализатара? |
| Автор: acp 13.5.2003, 23:15 |
| Я писал компилятор. И не один. Но что это такое не знаю. Т.к. писал большей частью интуитивно. Лексический анализатор всего-навсего распознаёт лексемы кода. Может быть ты ошибаешся и эти самые "таблицы перехода" относятся к более поздней фазе - компиляции (где они хранят по всей вероятности jmp'ы)? или может это я ошибаюсь? |
| Автор: Unregistered 20.5.2003, 16:25 |
| Про ети самые таблицы переходов, а также таблицы выходов, лучше посмотреть по ключевым словам "прикладная теория цифровых автоматов". Hint: лексический анализатор некоторыми гражданами рассматривается как конечный (?) автомат, которому на вход подаются лексемы ети... |
| Автор: Royan 20.5.2003, 20:50 |
| да, да вот как раз это и есть конечный автомат, я об этом у Хантера прочитал. |