Применение объектно-ориентированного подхода в синтаксическом анализе для интеллектуальных систем

Петрова Наталья Константиновна; Ситников Сергей Юрьевич; Хамитов Ренат Минзашарифович; Журавлёв Павел Викторович

doi:10.5281/zenodo.15586144

Авторы

Петрова Наталья Константиновна ФГБОУ ВО «Казанский государственный энергетический университет» Автор nk_petrova@mail.ru
Ситников Сергей Юрьевич ФГБОУ ВО «Казанский государственный энергетический университет» Автор ssitnikov@mail.ru
Хамитов Ренат Минзашарифович ФГБОУ ВО «Казанский государственный энергетический университет» Автор hamitov@gmail.com
Журавлёв Павел Викторович ФГБОУ ВО «Казанский государственный энергетический университет» Автор p917910@gmail.com

DOI:

https://doi.org/10.5281/zenodo.15586144

Ключевые слова:

парсинг, лексема, токен, лексер-токенизатор, методы синтаксического анализа, синтаксическое дерево, алгоритмы интеллектуальных систем

Лицензия

Метаданные этой статьи распространяются под лицензией CC BY 4.0

Аннотация

Представлены основные принципы синтаксического анализа текста, содержащего запись математического выражения, описаны приёмы выделения арифметических операций и операндов, выполнение выделенных элементов в виде исполняемого кода. Для построения парсера использован объектно-ориентированный подход, который предусматривает создание объектов, представляющих различные части арифметического выражения и их взаимодействие для выполнения требуемых операций. Подробно описаны основные этапы построения парсера. Представлен полный набор контрольных примеров, позволяющих понять суть программного продукта. Результаты таких исследований представляют методический интерес при подготовке студентов по направлению «Прикладной искусственный интеллект»: в статье достаточно подробно рассмотрена роль этого вида разработок для задач искусственного интеллекта. Программа написана на языке C++ и функционирует в операционной системе Linux.

Скачивания

Данные по скачиваниям пока не доступны.

Библиографические ссылки

1. ГОСТ Р 71207-2024. Защита информации. Разработка безопасного программного обеспечения. Статический анализ программного обеспечения. Общие требования: национальный стандарт Российской Федерации: введен 2024-04-01. – М.: Стандартинформ, 2024 – 24 с.

2. Ахоб, А. Теория синтаксического анализа, перевода и компиляции. Синтаксический анализ: Том 1 / А. Ахоб, Дж. Ульман. – М.: Книга по Требованию, 2012. – 613 с.

3. Levine, J. R. Flex & Bison: Text Processing Tools / J. R. Levine. – O'Reilly Media, 2015. – 400 p.

4. Parr, T. The Definitive ANTLR 4 Reference. / T. Parr. – Pragmatic Bookshelf, 2013. – 384 p.

5. Schaling, B. The Boost C++ Libraries. / B. Schaling. – O'Reilly Media, 2011. – 240 p.

6. Dick Grune, Ceriel Jacobs. «Parsing Techniques: A Practical Guide» [Электронный ресурс]. – URL: http://www.worldcolleges.info/sites/default/files/ParsingTechs_A_Practical_Guide.pdf (дата обращения 11.02.2024).

7. Scowen, R. S. Extended BNF – A generic base standard. / R. S. Scowen // Software Engineering Standards Symposium – 1993. – 11 p.

8. Петрова, Н. К. Преподавание Visual Basic for Applications как базового языка для студентов технического вуза / Н. К. Петрова, С. Ю. Ситников, Р. М. Хамитов // Компетентность. – 2021. – № 9-10. – С. 14-21. – DOI 10.24412/1993-8780-2021-9-14-21. – EDN WKPMUM.

REFERENCES LIST

1. GOST R 71207-2024. Zashchita informatsii. Razrabotka bezopasnogo programmnogo obespecheniia. Staticheskii analiz programmnogo obespecheniia. Obshchie trebovaniia: natsionalnyi standart Rossiiskoi Federatsii: vveden 2024-04-01. – M.: Standartinform, 2024 – 24 s.

2. Akhob, A. Teoriia sintaksicheskogo analiza, perevoda i kompiliatsii. Sintaksicheskii analiz: Tom 1 / A. Akhob, Dzh. Ulman. – M.: Kniga po Trebovaniiu, 2012. – 613 s.

3. Levine, J. R. Flex & Bison: Text Processing Tools / J. R. Levine. – OReilly Media, 2015. – 400 p.

4. Parr, T. The Definitive ANTLR 4 Reference. / T. Parr. – Pragmatic Bookshelf, 2013. – 384 p.

5. Schaling, B. The Boost C++ Libraries. / B. Schaling. – OReilly Media, 2011. – 240 p.

6. Dick Grune, Ceriel Jacobs. «Parsing Techniques: A Practical Guide» [Elektronnyi resurs]. – URL: http://www.worldcolleges.info/sites/default/files/ParsingTechs_A_Practical_Guide.pdf (data obrashcheniia 11.02.2024).

7. Scowen, R. S. Extended BNF – A generic base standard. / R. S. Scowen // Software Engineering Standards Symposium – 1993. – 11 p.

8. Petrova, N. K. Prepodavanie Visual Basic for Applications kak bazovogo iazyka dlia studentov tekhnicheskogo vuza / N. K. Petrova, S. Iu. Sitnikov, R. M. Khamitov // Kompetentnost. – 2021. – № 9-10. – S. 14-21. – DOI 10.24412/1993-8780-2021-9-14-21. – EDN WKPMUM.