Utmn
Electronic Library

     

Details

Шорников, Ю. В. Теория языков и языковых процессоров [Электронный ресурс]: учебник для вузов / Шорников Ю. В. — 2-е изд., перераб. и доп. — Санкт-Петербург: Лань, 2024. — 292 с. — Книга из коллекции Лань - Информатика. — <URL:https://e.lanbook.com/book/380705>. — <URL:https://e.lanbook.com/img/cover/book/380705.jpg>.

Record create date: 12/25/2023

Subject: системное программное обеспечение; языки прогшраммирования; автоматные распознаватели; грамматики Хомского; регулярные множества

UDC: 004.43

LBC: 32.973я73

Allowed Actions: View

Annotation

Учебник подготовлен в соответствии с Государственным образовательным стандартом по направлениям «Информатика и вычислительная техника», «Прикладная информатика» для цикла дисциплин информационных специальностей. Основой учебника стал материал, прочитанный автором студентам соответствующих специальностей в Новосибирском государственном техническом университете и Казахстанско-Британском техническом университете в курсах «Теория формальных языков и компиляторов», «Системное программное обеспечение», «Лингвистическое обеспечение». В учебнике рассмотрена теория порождающих грамматик, конечных автоматов и регулярных выражений. Все теоретические механизмы анализа и синтеза языковых конструкций строго формализованы и составляют теоретические основы проектирования языков программирования. Реализация языков программирования представлена разработкой языковых процессоров. Переход от формальных языков к языковым процессорам выполнен через конструктивные методы анализа со строгими моделирующими алгоритмами, которые могут быть реализованы на языках высокого уровня или с помощью современных средств автоматизации программирования. В учебнике рассмотрены средства ANTLR и FLEX & BIZON для автоматизации программирования парсера и лексера. Несмотря на образовательную направленность, учебник может быть полезен всем, кто занимается проектированием и реализацией новых языков, языковых процессоров и конечно-автоматных распознавателей.

Usage statistics

stat Access count: 3
Last 30 days: 1
Detailed usage statistics