ПО, ЭВМ и АСУ из Таможенного Союза

Информация о пользователе

Привет, Гость! Войдите или зарегистрируйтесь.

Вы здесь » ПО, ЭВМ и АСУ из Таможенного Союза » базовые определения » Компактное представление леса разбора (КПЛР)

Компактное представление леса разбора (КПЛР)

Страница: 1

Сообщений 1 страница 3 из 3

1

  • Автор: ВежливыйЛис
  • Администратор
  • Зарегистрирован: 2017-03-25
  • Приглашений: 0
  • Сообщений: 1103
  • Уважение: [+2/-1]
  • Позитив: [+4/-1]
  • Провел на форуме:
    7 дней 7 часов
  • Последний визит:
    2024-02-01 16:07:42

Shared Packed Parse Forest (SPPF)

http://www.bramvandersanden.com/post/20 … se-forest/
http://ceur-ws.org/Vol-1403/paper2.pdf

узлы, которые описывают одну и ту же подстроку (индекс начала, длина, правило) используются повторно. (shared)
разные способы вывода этой подстроки записываются все рядом. (packed)

Если используется грамматика CNF (Chomsky Normal Form), то в ней в каждом правиле не более двух нетерминалов.
это значит, что способ вывода - это на каком индексе цепочка была поделена на два подправила и какие два других узла SPPF были использованы.

Отредактировано Лис (2017-04-14 09:14:07)

0

2

  • Автор: ВежливыйЛис
  • Администратор
  • Зарегистрирован: 2017-03-25
  • Приглашений: 0
  • Сообщений: 1103
  • Уважение: [+2/-1]
  • Позитив: [+4/-1]
  • Провел на форуме:
    7 дней 7 часов
  • Последний визит:
    2024-02-01 16:07:42

грамматика, терминальный_символ, правило_грамматики, имя_правила

Код:
использовать грамматика, терминальный_символ, правило_грамматики, имя_правила
использовать позиция

исп правило_в_тексте
  позиция позиция_правила_в_тексте
  цел длина_правила_в_тексте
  & правило_грамматики правило
  таб<вариант_вывода> варианты_вывода
кон_исп

исп фрагмент_текста : вариант_вывода
  позиция водораздел | вообще говоря, может быть вычислено как сумма позиции и длины левой части
  & правило_в_тексте левая часть
  & правило_в_тексте правая часть
кон_исп

исп символ_в_тексте : вариант_вывода
кон_исп

договор вариант_вывода
кон_договор

Отредактировано Лис (2017-04-15 12:26:08)

0

3

  • Автор: Лис [Л]
  • Участник
  • Лис [Л]
  • Зарегистрирован: 2021-02-04
  • Приглашений: 0
  • Сообщений: 1027
  • Уважение: [+0/-0]
  • Позитив: [+0/-0]
  • Провел на форуме:
    5 дней 7 часов
  • Последний визит:
    2023-03-10 00:04:11

Компактное представления леса разбора (КПЛР)
оттуда - 2022, Ю. Д. Рязанов & С. В. Назина

0

Страница: 1

Вы здесь » ПО, ЭВМ и АСУ из Таможенного Союза » базовые определения » Компактное представление леса разбора (КПЛР)