Книга "Системное программное обеспечение. Формальные языки и методы трансляции. Часть 1" охватывает темы, связанные с лексическим анализом языков программирования. В первой части книги рассматриваются процедурные и автоматные модели лексического анализа, а также изложены теоретические основы аппарата определения лексики при помощи регулярных выражений. Далее описываются элементы теории конечных автоматов без памяти и методы их практического применения для автоматизированного преобразования системы регулярных определений в лексический анализатор. Также в книге рассматриваются способы организации информационных таблиц трансляторов, алгоритмы поиска в таблицах и пополнения таблиц. Книга адресована студентам старших курсов и аспирантам, а также преподавателям смежных дисциплин. Она может быть полезна студентам и аспирантам ряда других технических специальностей, связанных с разработкой и использованием программного обеспечения.
В первой части книги изложены базовые принципы и методы системного проектирования программного обеспечения, связанные с лексическим и синтаксическим анализом текста на языках программирования высокого уровня. При этом основное внимание уделяется методам трансляции анализируемого текста в машинные коды и команды микропроцессора или компьютера.
#учебники и пособия для вузов
