Синтаксический анализ с распределением лексем на группы
Салапатов В.І.
Традиционный разбор операторов языков программирования с разбивкой их на отдельные лексемы как равноправные единицы языка достаточно затрудняет синтаксический анализ. Естественные языки общения имеют при их восприятии отделения подлежащего, сказуемого и других частей речи для осознания смысла предложения. Нечто подобное предлагается на этапе лексического разбора операторов языков программирования. Все лексемы при этом разбиваются на три группы: лексемы-объекты, лексемы действия и другие. Особенность языков программирования заключается в обязательном наличии пары лексем: лексемы-объекта и лексемы действия. Причем из этой пары начинаются все операторы и обязательным элементом в этой паре всегда является лексема действия. Поэтому, если при лексическом анализе появляется лексема-объект, то уместным является одновременный поиск соответствующей лексемы действия. Такой подход позволяет значительно упростить синтаксический анализ операторов языка и ускорить его выполнение.
Загрузить (pdf)