https://dwheeler.com/essays/dont-use-is … -ebnf.html
Если в стандарте есть проблемы, это повод написать свой стандарт (и даже если бы их там не было, английский язык - тоже повод).
ISO/IEC 14977:1996, Extended Backus-Naur Form (EBNF)
Страница: 1
Сообщений 1 страница 12 из 12
Поделиться12023-01-26 13:37:52
- Участник
![Лис [Л]](https://forumavatars.ru/img/avatars/0018/41/1a/34-1612452113.jpg "Лис [Л]")
- Зарегистрирован: 2021-02-04
- Приглашений: 0
- Сообщений: 1027
- Уважение: [+0/-0]
- Позитив: [+0/-0]
- Провел на форуме:
5 дней 7 часов - Последний визит:
2023-03-10 00:04:11
Поделиться22023-01-27 07:02:41
- Автор "Солуни"
- Откуда: Екатеринбург
- Зарегистрирован: 2020-10-06
- Приглашений: 0
- Сообщений: 684
- Уважение: [+0/-0]
- Позитив: [+1/-0]
- Пол: Мужской
- Возраст: 44 [1980-08-03]
- Провел на форуме:
9 дней 5 часов - Последний визит:
2024-12-28 14:04:52
Тоже я как-то думал о том, что что-то не то с таблицей Бэкуса-Наура.
Надо подняться на уровень выше и поставить задачу:
как запрограммировать БНФ с помощью БНФ.
Поделиться32023-01-27 07:13:49
- Участник
- Зарегистрирован: 2021-02-04
- Приглашений: 0
- Сообщений: 1027
- Уважение: [+0/-0]
- Позитив: [+0/-0]
- Провел на форуме:
5 дней 7 часов - Последний визит:
2023-03-10 00:04:11
NuShaman написал(а):
Надо подняться на уровень выше и поставить задачу: как запрограммировать БНФ с помощью БНФ.
Лет семь назад я уже видел грамматику БНФ для БНФ на русском языке. И ссылка на неё где-то есть на этом форуме.
Поделиться42023-01-27 08:33:29
- Автор "Солуни"
- Откуда: Екатеринбург
- Зарегистрирован: 2020-10-06
- Приглашений: 0
- Сообщений: 684
- Уважение: [+0/-0]
- Позитив: [+1/-0]
- Пол: Мужской
- Возраст: 44 [1980-08-03]
- Провел на форуме:
9 дней 5 часов - Последний визит:
2024-12-28 14:04:52
Лис написал(а):
я уже видел грамматику БНФ для БНФ на русском языке.
Да и вообще разработку интерпретатора нужно сводить всего лишь к разработке БНФ.
А БНФ это просто относительно небольшой текст, размером пять килобайтов,
то есть очень мало.
И тогда различие между разными версиями одного интерпретатора
будет сводиться к различиям между ихними БНФ.
Ну если не считать ошибок программиста при реализации обработки БНФ.
Поделиться52023-01-27 11:26:09
- Участник
- Зарегистрирован: 2021-02-04
- Приглашений: 0
- Сообщений: 1027
- Уважение: [+0/-0]
- Позитив: [+0/-0]
- Провел на форуме:
5 дней 7 часов - Последний визит:
2023-03-10 00:04:11
NuShaman написал(а):
разработку интерпретатора нужно сводить всего лишь к разработке БНФ.
А БНФ это просто относительно небольшой текст, размером пять килобайтов,
то есть очень мало.
И тогда различие между разными версиями одного интерпретатора
будет сводиться к различиям между ихними БНФ.
Ты понял прям суть подхода по автоматизации парсинга.
То, что англоговорящие люди поняли в середине последнего века прошлого тысячелетия.
Поделиться62023-01-27 11:31:43
- Автор "Солуни"
- Откуда: Екатеринбург
- Зарегистрирован: 2020-10-06
- Приглашений: 0
- Сообщений: 684
- Уважение: [+0/-0]
- Позитив: [+1/-0]
- Пол: Мужской
- Возраст: 44 [1980-08-03]
- Провел на форуме:
9 дней 5 часов - Последний визит:
2024-12-28 14:04:52
Лис написал(а):
англоговорящие люди поняли
в середине последнего века прошлого тысячелетия.
Патамушта я реинкарнация Алана Тьюринга.
Поделиться72023-03-07 08:32:02
- Участник
- Зарегистрирован: 2021-02-04
- Приглашений: 0
- Сообщений: 1027
- Уважение: [+0/-0]
- Позитив: [+0/-0]
- Провел на форуме:
5 дней 7 часов - Последний визит:
2023-03-10 00:04:11
NuShaman написал(а):
Надо подняться на уровень выше и поставить задачу:
как запрограммировать БНФ с помощью БНФ.
Пока ты ставишь эту задачу, её уже решили в 2017-м году:
http://rsdn.org/forum/etude/6714806.all
Обрати также внимание на то, что БНФ и РБНФ это разные сущности.
и БНФ и РБНФ описывают контекстно-свободные грамматики.
И то и другое содержит список "правил вывода".
Но в БНФ правая часть правил вывода это просто цепочки терминалов и/или нетерминалов,
а в РБНФ правая часть правил вывода это регулярные выражения.
Ты пишешь твои ответы в топике по РБНФ. И зачем-то про БНФ. Офтопишь, брателла!!!
Отредактировано Лис (2023-03-07 08:34:58)
Поделиться82023-03-07 09:51:16
- Автор "Солуни"
- Откуда: Екатеринбург
- Зарегистрирован: 2020-10-06
- Приглашений: 0
- Сообщений: 684
- Уважение: [+0/-0]
- Позитив: [+1/-0]
- Пол: Мужской
- Возраст: 44 [1980-08-03]
- Провел на форуме:
9 дней 5 часов - Последний визит:
2024-12-28 14:04:52
Лис написал(а):
в РБНФ правая часть правил вывода это регулярные выражения.
можешь привести пример РБНФ с регулярными выражениями?
и тогда возникает ряд вопросов:
можно ли описать РБНФ с регулярными выражениями через РБНФ без регулярных выражений или даже через БНФ?
можно ли описать любой БНФ через РБНФ без регулярных выражений?
и самый животрепещущий вопрос:
можно ли регулярные выражения описать и объяснить для человека "на пальцах",
чтобы поняла любая восьмиклассница?
Лис написал(а):
Ты пишешь твои ответы в топике по РБНФ. И зачем-то про БНФ. Офтопишь, брателла!!!
С обычным БНФ-бы разобраться, со всякими литерами и юникодами, и прочими непотребствами.
Поделиться92023-03-07 09:54:16
- Участник
- Зарегистрирован: 2021-02-04
- Приглашений: 0
- Сообщений: 1027
- Уважение: [+0/-0]
- Позитив: [+0/-0]
- Провел на форуме:
5 дней 7 часов - Последний визит:
2023-03-10 00:04:11
NuShaman написал(а):
чтобы поняла любая восьмиклассница?
Общепризнано, что девочки учатся лучше мальчиков. Поэтому понять должен любой восьмиклассник. Даёшь написание парсеров РБНФ хулиганами!
Отредактировано Лис (2023-03-07 09:55:53)
Поделиться102023-03-09 12:56:01
- Участник
- Зарегистрирован: 2021-02-04
- Приглашений: 0
- Сообщений: 1027
- Уважение: [+0/-0]
- Позитив: [+0/-0]
- Провел на форуме:
5 дней 7 часов - Последний визит:
2023-03-10 00:04:11
NuShaman написал(а):
Лис написал(а):англоговорящие люди поняли в середине последнего века прошлого тысячелетия
Патамушта я реинкарнация Алана Тьюринга.
Нет, это был Дональд Кнут:
1965, Donald E Knuth, On the translation of languages from left to right. Information and Control, 8(6):607–639.
С реинкарнациями тоже облом, он ещё живой.
Отредактировано Лис (2023-03-09 12:58:39)
Поделиться112023-03-09 13:39:18
- Автор "Солуни"
- Откуда: Екатеринбург
- Зарегистрирован: 2020-10-06
- Приглашений: 0
- Сообщений: 684
- Уважение: [+0/-0]
- Позитив: [+1/-0]
- Пол: Мужской
- Возраст: 44 [1980-08-03]
- Провел на форуме:
9 дней 5 часов - Последний визит:
2024-12-28 14:04:52
Лис написал(а):
1965, Donald E Knuth, On the translation of languages from left to right. Information and Control, 8(6):607–639.
1965, Кнут, "О трансляции языков слева направо"
И где найти PDF-файл напрямую в Интернете,
без установки программы Retroshare?
Поделиться122023-03-09 13:51:03
- Участник
- Зарегистрирован: 2021-02-04
- Приглашений: 0
- Сообщений: 1027
- Уважение: [+0/-0]
- Позитив: [+0/-0]
- Провел на форуме:
5 дней 7 часов - Последний визит:
2023-03-10 00:04:11
Не нужно. Нужно зайти на английскую страницу в википедии про алгоритм Эрли, там хорошее его объяснение (хорошее потому что компактное, на псевдокоде, с подводом к SPPF). Потом надо запрограммировать SPPF и GSS. С обработкой EBNF. И всё.
Since Knuth’s seminal 1960’s work on LR parsing [14] was extended to LALR parsers by DeRemer [5,4], the Computer Science community has been able to automatically generate parsers for a very wide class of context free languages.
2008, Elizabeth Scott, SPPF-Style Parsing From Earley Recognisers
Отредактировано Лис (2023-03-09 13:55:10)
Страница: 1