Вариант для распечатки		Пред. тема | След. тема
Форум Разговоры, обсуждение новостей
Изначальное сообщение		[ Отслеживать ]

"Выпуск генератора лексических анализаторов re2c 2.0"	+/–
Сообщение от opennews (ok), 22-Июл-20, 10:14
Состоялся релиз re2c 2.0, свободного генератора лексических анализаторов для языков C и C++. Проект re2c изначально был создан в 1993 году Питером Бамбулисом как экспериментальный генератор очень быстрых лексических анализаторов, отличающийся от других генераторов скоростью сгенерированного кода и необычно гибким пользовательским интерфейсом, который позволяет легко и эффективно встраивать анализаторы в существующую кодовую базу. С тех пор проект развивается сообществом и продолжает оставаться площадкой для экспериментов и исследований в области формальных грамматик и конечных автоматов... Подробнее: https://www.opennet.ru/opennews/art.shtml?num=53408
Ответить | Правка | Cообщить модератору

Сообщения

[Сортировка по ответам | RSS]

1. Сообщение от Fracta1L (ok), 22-Июл-20, 10:14	–17 +/–
> для языков C и C++ Мёртвым припарка
Ответить | Правка | Наверх | Cообщить модератору
Ответы: #14

2. Сообщение от Аноним (2), 22-Июл-20, 10:15	+/–
Ого, кто юзал, как оно?
Ответить | Правка | Наверх | Cообщить модератору
Ответы: #13, #34, #36

3. Сообщение от Повидло19 (?), 22-Июл-20, 10:26	+2 +/–
> Старая система сборки на Autotools продолжает поддерживаться и использоваться, и в обозримом будущем нет планов от неё отказаться (отчасти чтобы не создавать проблем разработчикам дистрибутивов, отчасти потому что старая система сборки стабильнее и лаконичнее новой). Вот и ответ.
Ответить | Правка | Наверх | Cообщить модератору
Ответы: #5

4. Сообщение от Cradle (?), 22-Июл-20, 10:34	+/–
спасибо, не знал про этот проект, буду использовать
Ответить | Правка | Наверх | Cообщить модератору

5. Сообщение от Аноним (5), 22-Июл-20, 10:59	+/–
Это отсебятина переводчика. >CMake build system. Thanks to ligfx for adding a CMake-based build system. This has been discussed multiple times in the past, and a few attempts at an implementation have been made, but ligfx was the first to contribute a full working implementation. The existing Autotools-based build system continues to be used and maintained for the foreseeable future.
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #3 Ответы: #8

6. Сообщение от Аноним (6), 22-Июл-20, 11:04	+/–
Чем это лучше фронтенда от LLVM?
Ответить | Правка | Наверх | Cообщить модератору
Ответы: #10

7. Сообщение от Аноним (7), 22-Июл-20, 11:19	+/–
Выглядит как flex.
Ответить | Правка | Наверх | Cообщить модератору
Ответы: #9, #38

8. Сообщение от skvadrik (ok), 22-Июл-20, 11:19	+6 +/–
На самом деле это комментарий от автора (он же переводчик и разработчик обеих систем сборки). В оригинальной новости этого пояснения действительно нет.
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #5 Ответы: #12

9. Сообщение от Аноним (7), 22-Июл-20, 11:20	+/–
Ну в смысле bison.
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #7

10. Сообщение от Cradle (?), 22-Июл-20, 11:49	+/–
а что, к llvm есть фронтенд для трансляции регекспов в конечные автоматы  по ходу программы, не влияя на остальной код?
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #6

11. Сообщение от Аноним (11), 22-Июл-20, 11:53	+/–
Оно юзается в PHP.
Ответить | Правка | Наверх | Cообщить модератору

12. Сообщение от freehck (ok), 22-Июл-20, 12:34	+4 +/–
Не будь такой скромной. =) Ты делаешь классное дело. Хорошая работа, Улюша! Так держать! =) PS: новая мажорная версия -- это своего рода рубеж, так что поздравляю
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #8 Ответы: #27

13. Сообщение от Аноним (14), 22-Июл-20, 12:41	–1 +/–
Не знаю, что за прога, но мне она понадобилась для сборки meson и прочего. Как и ccache (который гадит в ~/.ccache, не перепутать с ~/.cache).
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #2

14. Сообщение от Аноним (14), 22-Июл-20, 12:45	–3 +/–
Зато C самый быстрый, быстрее только ассемблер. Opera 12 парсит тяжелые html со списком пакетов репозитория гораздо быстрее Firefox. Никто с ней не сравнится в этом, даже Netsurf.
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #1

15. Сообщение от Аноним (15), 22-Июл-20, 14:48	+1 +/–
>Зато C самый быстрый, быстрее только ассемблер. Opera 12 парсит тяжелые html со списком пакетов репозитория гораздо быстрее Firefox. Никто с ней не сравнится в этом, даже Netsurf. Netsurf тоже на С написан.
Ответить | Правка | Наверх | Cообщить модератору
Ответы: #16

16. Сообщение от Аноним (7), 22-Июл-20, 15:01	+/–
Дичь какая-то. Не пытайтесь открывать https://mirror.yandex.ru/gentoo-distfiles/distfiles/ в фф -- я уже и вкладку закрыл, а всё равно ядрами молотит. В opera 69 кстати хотя бы работает, в фф вообще не открывается, нигде не отображается, и процесс можно только убить руками. Не стал ждать дольше 5 минут, может оно бы и загрузилось когда-нибудь, но нагрузка уж чересчур высокая. Elinks самый быстрый.
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #15 Ответы: #17, #18, #19, #31

17. Сообщение от Аноним (7), 22-Июл-20, 15:05	+/–
Виновато было вот это дополнение, но всё равно слишком медленно рендерит и загрузка очень высокая и без него https://addons.mozilla.org/en-US/firefox/addon/css-exfil-pro.../
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #16

18. Сообщение от Annoynymous (ok), 22-Июл-20, 17:42	+/–
УМВР, загрузилось секунд за 20.
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #16

19. Сообщение от hiveliberty (ok), 22-Июл-20, 18:37	+4 +/–
Загрузилось в FF 78.0.2 за пару секунд.
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #16 Ответы: #20, #21

20. Сообщение от Аноним (7), 22-Июл-20, 18:45	–1 +/–
> Загрузилось в FF 78.0.2 за пару секунд. Дополнения? Там надо ещё поскроллить вниз, вот тогда начинает тормозить. Главного виновника, из-за которого не загружалось вовсе, я указал (просто запустил без дополнений в порядке эксперимента).
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #19 Ответы: #24

21. Сообщение от анон (?), 22-Июл-20, 19:06	+/–
тоже быстро
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #19 Ответы: #22

22. Сообщение от Аноним (22), 22-Июл-20, 20:17	+/–
Тогда вот вам ссылочка поинтереснее https://archive.torproject.org/tor-package-archive/debs/main...
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #21 Ответы: #25, #32

23. Сообщение от Аноним (-), 22-Июл-20, 20:58	+1 +/–
>>релиз ...свободного генератора лексических анализаторов >>изначально... создан ... как ...генератор ...лексических анализаторов в то же время Wikipedia говорит -  "it is used in BRL-CAD as a platform-agnostic and easily compilable alternative to Flex and Bison" - т.е. замена и Lex-у и Yacc-у - автор! проясните всё же что это за программа? а то получается нужна только как "генератора лексических анализаторов", хотя по коду похоже что и замена синтаксическим?
Ответить | Правка | Наверх | Cообщить модератору
Ответы: #26, #28

24. Сообщение от hiveliberty (ok), 22-Июл-20, 21:09	+/–
Ну вот записал даже, для наглядности: https://youtu.be/S-dASP0Lo6w На скроллинге в одном месте запнулось и всё.
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #20

25. Сообщение от hiveliberty (ok), 22-Июл-20, 21:14	+/–
На это веселье ушло около 24 секунд, да (пока индикатор загрузки во вкладке бегал). Скроллинг сначала запнулся и дальше листает хорошо. Записать? :D
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #22 Ответы: #29

26. Сообщение от Аноним84701 (ok), 22-Июл-20, 21:54	+/–
>>>релиз ...свободного генератора лексических анализаторов >>>изначально... создан ... как ...генератор ...лексических анализаторов Оригинал: >> Re2c is a free and open-source lexer generator for C, C++ and Go. It compiles regular expressions to determinisitic finite automata and encodes the automata in the form of a program in the target language Если за последние полтора года ничего нового не добавили, то довольно простой и очень шустрый "токенизатор". > в то же время Wikipedia говорит Википедию те еще "спецы" пишут и правят (не так давно натыкался в статье о бмв изетте на переводы "от балды" - например "рождество" было переведено как "приключение". Начал смотреть, оказалось оно там было правильно, вернее просто отсутсвовало в таких деталях, а затем пришла вумная и авторитетная википэдэвушка и с умным и уверенным видом стала "править". Что она "направила" таким макаром в других статьях, я могу только гадать) 🙄
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #23

27. Сообщение от skvadrik (ok), 22-Июл-20, 22:58	+/–
Спасибо. :)
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #12

28. Сообщение от skvadrik (ok), 22-Июл-20, 23:26	+4 +/–
Я не автор текста на википедии, но там написано "Together with the Lemon parser generator, it is used in BRL-CAD as a platform-agnostic and easily compilable alternative to Flex and Bison". Тут нельзя начало предложения оторвать без потери смысла: re2c сравнивается с fleх, а lemon -- с bison. (Подредактирую статью, чтобы не было неоднозначности.) re2c -- это генератор лексеров, а не парсеров. Он умеет регулярные грамматики (Type-3 по классификации Хомского), и не умеет контекстно-свободные (Type-2) и выше. Для этих двух классов грамматик используются разные алгоритмы разбора: для регулярных -- конечные автоматы (finite state automata), а для контекстно-свободных -- стековые автоматы (pushdown automaton). Про всё это подробнее можно прочитать в книге "Parsing Techniques - A Practical Guide" [1]. re2c никогда не будет уметь контекстно-свободные грамматики, потому что это была бы уже другая программа с другим алгоритмом и пользовательским интерфейсом. У меня на гитхабе есть lalr2c [2], что-то в духе re2c для LALR(1) грамматик -- он тоже генерирует не-табличные парсеры и позволяет пользователю писать интерфейсный код. Но он пока не вышел за рамки прототипа. [1] https://dickgrune.com/Books/PTAPG_1st_Edition/BookBody.pdf [2] https://github.com/skvadrik/lalr2c
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #23

29. Сообщение от Аноним (29), 23-Июл-20, 04:22	+/–
Мощный комп. На четвертопне Opera 12 около часа пашет (но съедает не более 512 мб памяти). Про Firefox и думать страшно. Там html весит 50 с лишним мб.
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #25 Ответы: #33

31. Сообщение от Ложечка (?), 23-Июл-20, 13:41	+/–
Всё нормально грузится и отображается в FF. Разве что один раз при скроллинге лагнуло. Майнеры почистите что ли.
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #16 Ответы: #35

32. Сообщение от Ложечка (?), 23-Июл-20, 13:47	+/–
А вот это грузится примерно минут в FF, и дальше отображается и прокручивается без проблем.
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #22

33. Сообщение от hiveliberty (ok), 23-Июл-20, 13:51	+/–
> Мощный комп. На четвертопне Opera 12 около часа пашет (но съедает не > более 512 мб памяти). Про Firefox и думать страшно. Там html > весит 50 с лишним мб. https://prnt.sc/tn6dtc
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #29

34. Сообщение от Олег (??), 23-Июл-20, 15:11	+/–
Я юзал. Норм.
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #2

35. Сообщение от Аноним (7), 23-Июл-20, 15:12	+/–
> Всё нормально грузится и отображается в FF. Разве что один раз при > скроллинге лагнуло. Майнеры почистите что ли. У меня лагает на каждом pagedown (белый экран).
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #31

36. Сообщение от Аноним (36), 23-Июл-20, 23:11	+/–
И что они анализируют? И с какой целью?
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #2 Ответы: #37

37. Сообщение от Cradle (?), 24-Июл-20, 00:53	+/–
легковесные регекспы с интересными дополнениями, мне например в ембеддовке пригодится протоколы парсить
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #36 Ответы: #39

38. Сообщение от Олег (??), 25-Июл-20, 09:09	+/–
Оно и есть как flex
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #7

39. Сообщение от Аноним (39), 26-Июл-20, 14:18	+/–
Бинарные выражения тоже понимает? Можно скажем SMB описать?
Ответить | Правка | Наверх | Cообщить модератору
Родитель: #37

Архив | Удалить

Рекомендовать для помещения в FAQ | Индекс форумов | Темы | Пред. тема | След. тема