Парсер комбинатор свертки

@madzebra · Регистрация: 04.05.2015

Студворк — интернет-сервис помощи студентам

Всем привет! Что такое парсер - комбинаторы свертки и для чего они нужны? Объясните простым языком и пожалуйста простенький пример (можно на с#) Взаранее спасибо

p.s да я пытался воспользоваться гуглом, есть немного смежной инфы на эту тему, но очень очень мало и написаны они тяжеловато. Я же хочу понять саму суть, т.к буду писать курсовую на эту тему

@diadiavova · 06.04.2017, 17:26

madzebra, что такое комбинаторы мне известно, с парсер-комбинаторами тоже вроде как знаком. Но вот о парсер-комбинаторах свертки раньше никогда не слышал. Спросил у гугла и тот (собака) дал единственную ссылку и как раз на эту самую страничку, на которой сейчас пишу ответ. В связи с этим вопрос: а такое действительно существует в природе, ты ничего не перепутал?

@madzebra · 06.04.2017, 23:23 **[ТС]**

diadiavova, вот что я нашел по свертке

Рекурсивные функции можно обобщить с помощью функций высших порядков, используя, например, катаморфизм и анаморфизм (или «свертка» и «развертка»). Функции такого рода играют роль такого понятия как цикл в императивных языках программирования.

сам же изучаю лямбда исчиселния, чтоб разобрать ФП, достаточно интересная парадигма ))

@diadiavova · 07.04.2017, 10:29

Сообщение от madzebra

вот что я нашел по свертке

Я знаю что такое свертка коллекции. Я не представляю себе как это связано с парсер-комбинаторами. Зная, что такое парсер и что такое комбинатор - вряд ли можно догадаться что такое паресер-комбинатор. Это просто надо знать. Поэтому когда ты пытаешься понять значение всей фразы, исходя из значения входящих в нее слов, можешь попасть в неприятную ситуацию. Тебе следует найти точное определение того, что это такое, а не пытаться это вычислить, исходя из значений слов, входящих в название.

@madzebra · 15.05.2017, 16:13 **[ТС]**

diadiavova, такого понятия как "парсер-комбинатор свертки" не существует. Просто в названии темы, моей курсовой забыли поставить запятую

@diadiavova · 15.05.2017, 16:19

madzebra, с парсер-комбинаторами применительно к языку F# лучше всего будет разобраться не примере библиотеки fparsec. Там есть неплохая документация, саму библиотеку можно либо скачать с сайта, либо установить как пакте NuGet.

Новые блоги и статьи Все статьи Все блоги /
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а привычная функция main(). . .	моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом	http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .	Расчёт переходных процессов в цепи постоянного тока igorrr37 16.01.2026 / * Дана цепь(не выше 3-го порядка) постоянного тока с элементами R, L, C, k(ключ), U, E, J. Программа находит переходные токи и напряжения на элементах схемы классическим методом(1 и 2 з-ны. . .	Восстановить юзерскрипты Greasemonkey из бэкапа браузера damix 15.01.2026 Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .	Сукцессия микоризы: основная теория в виде двух уравнений. anaschu 11.01.2026 https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/

@madzebra 2 / 2 / 0 Регистрация: 04.05.2015 Сообщений: 47

	Парсер комбинатор свертки 05.04.2017, 22:21. Показов 1769. Ответов 5 Метки нет (Все метки) Всем привет! Что такое парсер - комбинаторы свертки и для чего они нужны? Объясните простым языком и пожалуйста простенький пример (можно на с#) Взаранее спасибо p.s да я пытался воспользоваться гуглом, есть немного смежной инфы на эту тему, но очень очень мало и написаны они тяжеловато. Я же хочу понять саму суть, т.к буду писать курсовую на эту тему 0

@diadiavova 7258 / 2605 / 744 Регистрация: 11.04.2015 Сообщений: 4,149 Записей в блоге: 43
	06.04.2017, 17:26
	madzebra, что такое комбинаторы мне известно, с парсер-комбинаторами тоже вроде как знаком. Но вот о парсер-комбинаторах свертки раньше никогда не слышал. Спросил у гугла и тот (собака) дал единственную ссылку и как раз на эту самую страничку, на которой сейчас пишу ответ. В связи с этим вопрос: а такое действительно существует в природе, ты ничего не перепутал? 1

@madzebra 2 / 2 / 0 Регистрация: 04.05.2015 Сообщений: 47
	15.05.2017, 16:13 [ТС]
	diadiavova, такого понятия как "парсер-комбинатор свертки" не существует. Просто в названии темы, моей курсовой забыли поставить запятую 0

@diadiavova 7258 / 2605 / 744 Регистрация: 11.04.2015 Сообщений: 4,149 Записей в блоге: 43
	15.05.2017, 16:19
	madzebra, с парсер-комбинаторами применительно к языку F# лучше всего будет разобраться не примере библиотеки fparsec. Там есть неплохая документация, саму библиотеку можно либо скачать с сайта, либо установить как пакте NuGet. 1