ЛЕКСИЧНИЙ АНАЛІЗ ПРОГРАМНОГО КОДУ
DOI:
https://doi.org/10.34185/1562-9945-5-142-2022-09Ключові слова:
лексичний аналізатор, лексема, токен, регулярні вирази, теорія формальних мов, недетермінований кінцевий автомат, детермінований кінцевий автоматАнотація
Будь-який розбір програмного коду починається з лексичного аналізу. Попри те, що лексичний аналіз вважається відносно простим етапом, він грає ключову роль у всій системі аналізу та перетворення програмного коду, а також має велику кількість як теоретичних так і практичних особливостей, що потребують ретельного дос-лідження. В даній статті розглядаються визначення лексичного аналізатора, прин-ципи його побудови, теоретичні особливості та особливості практичної реалізації.
Посилання
V.G. Pavlov, К.О. Shapran Basic principles of building lexical analyzers. Materials of the IV International Scientific and Technical Conference of Young Scientists and Students. Actual tasks of modern technologies - Ternopil, November 25-26, 2015.
P. 68-69.
Lexical analysis [Electronic resource] – Resource access mode: https://en.wikipedia.org/wiki/Lexical_analysis
Introduction to compiler design (PPT) [Electronic resource] – Resource access mode: https://www.nesoacademy.org/cs/12-compiler-design/ppts/01-introduction-to-compiler-design
Regular expressions [Electronic resource] – Resource access mode: https://bit.ly/3UrPRvp
Regular expression [Electronic resource] – Resource access mode: https://en.wikipedia.org/wiki/Regular_expression
Regular Expressions (REs) [Electronic resource] – Resource access mode: https://lambda.uta.edu/cse5317/notes/node7.html
Finite state machine [Electronic resource] – Resource access mode: https://bit.ly/3ukLJT4
Learning the GNU Flex Code Generator [Electronic resource] – Resource access mode: https://ps-group.github.io/compilers/gnu_flex_doc
Опубліковано
Номер
Розділ
Ліцензія
Ця робота ліцензується відповідно до ліцензії Creative Commons Attribution 4.0 International License.
