Построение синтаксических анализаторов на основе синтаксических диаграмм с многовходовыми компонентами

doi:10.17223/20710410/55/8

Эндаумент фонд ТГУ!
Впиши своё имя в историю университета
- Сделать пожертвование -

Add to "Quick Collection"

Description	Size	Format
Построение синтаксических анализаторов на основе синтаксических диаграмм с многовходовыми компонентами	755 KB	Adobe Acrobat PDF	Read	Download
DOI Доступ к ресурсу на сайте издателя			10.17223/20710410/55/8

#синтаксический анализ

#синтаксические диаграммы с многовходовыми компонентами

#лес разбора

Title: Построение синтаксических анализаторов на основе синтаксических диаграмм с многовходовыми компонентами
Title: Building parsers based on syntax diagrams with multiport components
Creator: Рязанов, Юрий Дмитриевич
|
Назина, Светлана Витальевна
Date: 2022
DOI: 10.17223/20710410/55/8
Description: Рассматривается задача построения синтаксических анализаторов по синтаксическим диаграммам с многовходовыми компонентами (СД). Предлагается основан-ный на алгоритме GLL алгоритм построения синтаксического анализатора, результатом работы которого является компактное преставление леса разбора вход-ной цепочки. Предложенный алгоритм позволяет строить синтаксические анализаторы по СД произвольной структуры и не требует предварительных преобразований СД. Построенные синтаксические анализаторы могут применяться для анализа любых контекстно-свободных языков, включая недетерминированные и неоднозначные. Вводятся понятия «дерево вывода» и «лес разбора» для СД, описываются структуры данных, используемые анализатором, такие, как стек с графовой структурой, дескриптор синтаксического анализатора, компактное представление леса разбора. Описывается алгоритм построения синтаксических анализаторов по СД и приводится пример построения такого анализатора.

Relationships: Show Relationship Browser for this Object
collection(s): Журналы ТГУ
Identifier: смотреть в электронном каталоге НБ ТГУ
Type: статьи в журналах
Source: Прикладная дискретная математика. 2022. № 55. С. 102-119
Language: rus

Created: 14-03-2022

389 Visitors

274 Hits

124 Downloads

Журналы ТГУ Построение синтаксических анализаторов на основе синтаксических диаграмм с многовходовыми компонентами