Телеграмм чат группы compilerdev страница 1989

В драконокниге оно так себе написано, но лучшего ресурса по LR похоже нет.

Я надеялся, что мой код станет таким ресурсом, но глядя на, по сути, closure . foldMap . foldMap я начал сомневаться.

16:27пожаловаться #1

Где closure - это хитрый fix над моноидами расширенными вычитанием

16:28пожаловаться #2

Alex Gryzlov in Compiler Development

а где код то

16:43пожаловаться #3

Yaroslav Schekin in Compiler Development

Растовые регулярки ведут себя прилично.

А что там "внутри"-то (какой движок, в смысле), ради интереса (и любопытно, как реализованы greedy/lazy)?

https://github.com/rust-lang/regex/blob/master/HACKING.md

16:45пожаловаться #4

suhr in Compiler Development

GitHub

rust-lang/regex

An implementation of regular expressions for Rust. This implementation uses finite automata and guarantees linear time matching on all inputs. - rust-lang/regex

16:47пожаловаться #5

suhr in Compiler Development

Бектрекинг, очевидно, не включён.

16:47пожаловаться #6

Yaroslav Schekin in Compiler Development

https://github.com/rust-lang/regex/blob/master/HACKING.md

GitHub

rust-lang/regex

An implementation of regular expressions for Rust. This implementation uses finite automata and guarantees linear time matching on all inputs. - rust-lang/regex

Аж четыре движка "под капотом", ничего себе!
По описанию выглядит хорошо (но backreferences, lookarounds и т.п. нет, конечно).
Спасибо!

16:57пожаловаться #7

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

19:47пожаловаться #8

https://github.com/Heimdell/LR/

Alex Gryzlov

а где код то

GitHub

Heimdell/LR

LR(1) parser (and generator). Contribute to Heimdell/LR development by creating an account on GitHub.

20:36пожаловаться #9

Самый медленный LR в истории

20:37пожаловаться #10

(с)

20:37пожаловаться #11

o⭐

omeleto ⭐️ in Compiler Development

Ну это во многом вопрос вкуса. Бывает хороший вкус, а бывают генеративные грамматики.

хула на св. Хомского. как-будто продукции чем-то хуже правил вывода.

23:35пожаловаться #12

omeleto ⭐️

хула на св. Хомского. как-будто продукции чем-то хуже правил вывода.

Он от такого ведь в своей кровати вращается!

23:48пожаловаться #13

(Ещё более долгих ему лет!)

23:49пожаловаться #14

2021 February 21

Где посмотреть рекурсивную пустыню?

17:36пожаловаться #15

Хочу понять как ошибки обрабатывать, и сделать лучше

17:37пожаловаться #16

Наверное все же нужо делать корневой обьект и методы что бы не пробрасывать по нисходяшей токинезатор

17:37пожаловаться #17

https://en.wikipedia.org/wiki/Recursive_descent_parser на вики оно как то с приветом из 90 выглядит просто

Wikipedia

Recursive descent parser

algorithm

17:40пожаловаться #18

Andrei Kurosh in Compiler Development

MrSmith

Где посмотреть рекурсивную пустыню?

Пустыню? Щито?

17:47пожаловаться #19

T9 написал в англиском чате вышла рекурсивная пустыня, забавно помойму и звучит менее скучно