combinators

4зной

2ответ

, возвращающий содержательные сообщения об ошибках из анализатора, написанного с помощью компиляторов Scala Parser

Я пытаюсь написать синтаксический анализатор в scala с помощью Parser Combinators. Если я сопрягать рекурсивно, def body: Parser[Body] = ("begin" ~> statementList ) ^^ { case s => { new Body(s);

11зной

3ответ

Комбинатор с фиксированной точкой для взаимно рекурсивных функций?

Есть ли комбинатор с фиксированной точкой для создания кортежей взаимно-рекурсивных функций? То есть Я ищу что-то вроде Y-Combinator, но которое принимает несколько «рекурсивных» * функций и вернет ко

8зной

2ответ

Как бы вы (пере) реализовать итерацию в Haskell?

iterate :: (a -> a) -> a -> [a] (Как вы, вероятно, знаете) iterate - это функция, которая принимает функцию и начальное значение. Затем он применяет функцию к стартовому значению, затем применяет ту

51зной

7ответ

foldl хвост рекурсивный, так как же foldr работает быстрее, чем foldl?

Я хотел протестировать foldl vs foldr. Из того, что я видел, вы должны использовать foldl over foldr, когда когда-либо сможете, из-за оптимизации рекурсии хвоста. Это имеет смысл. Тем не менее, после

5зной

2ответ

Backtracking в компиляторах scala parser?

Кажется, что комбайны Scars's parser не возвращаются. У меня есть грамматики (см снизу), которые не могут разобрать следующее «STMT» правильно: copy in to out . Это должно быть легко разобрать с отк

18зной

7ответ

Haskell map/zip Vs. list comprehension

Какое из следующего вы, скорее всего, напишете? r = zip xs $ map sqrt xs или r = [(x, sqrt x) | x <- xs] Пример кода в Интернете, кажется, указывает, что первое является более обильными и предпочт

9зной

4ответ

foldr and foldl дальнейшие пояснения и примеры

Я просмотрел different folds и folding in general, а также несколько других, и они объясняют это довольно хорошо. У меня все еще возникают проблемы с тем, как лямбда будет работать в этом случае. fold