Разница между синтаксическим анализом сверху вниз и снизу вверх

Разница между синтаксическим анализом сверху вниз и снизу вверх
Разница между синтаксическим анализом сверху вниз и снизу вверх

Видео: Разница между синтаксическим анализом сверху вниз и снизу вверх

Видео: Разница между синтаксическим анализом сверху вниз и снизу вверх
Видео: LR парсер (теория) 2024, Ноябрь
Anonim

Ключевое различие между синтаксическим анализом сверху вниз и снизу вверх состоит в том, что синтаксический анализ сверху вниз выполняет синтаксический анализ от начального символа до входной строки, а нижний нижний синтаксический анализ выполняет синтаксический анализ от входной строки до начального символа. Кроме того, еще одно важное различие между синтаксическим анализом сверху вниз и снизу вверх заключается в том, что при синтаксическом анализе сверху вниз используется крайнее левое происхождение, а при анализе снизу вниз используется крайнее правое происхождение.

Языки высокого уровня помогают писать компьютерные программы. Их легче понять программисту, но не компьютеру. Следовательно, программа высокого уровня преобразуется в машинный код. Задача компилятора - преобразовать читаемый человеком исходный код в машиночитаемый машинный код. Программа проходит несколько этапов преобразования в машинный код. Весь этот процесс называется Системой обработки языка. Один из них - сборник. Анализатор синтаксиса или синтаксический анализатор находится в компиляторе и выполняет задачу синтаксического анализа.

Рекомендуем: