The OpenNET Project / Index page

[ новости /+++ | форум | wiki | теги | ]



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

"Выпуск генератора лексических анализаторов 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. Скрыто модератором  –17 +/
Сообщение от Fracta1L (ok), 22-Июл-20, 10:14 
Ответить | Правка | Наверх | Cообщить модератору

14. Скрыто модератором  –3 +/
Сообщение от Аноним (14), 22-Июл-20, 12:45 
Ответить | Правка | Наверх | Cообщить модератору

2. "Выпуск генератора лексических анализаторов re2c 2.0"  +/
Сообщение от Аноним (2), 22-Июл-20, 10:15 
Ого, кто юзал, как оно?
Ответить | Правка | Наверх | Cообщить модератору

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

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

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

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

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

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

Вот и ответ.

Ответить | Правка | Наверх | Cообщить модератору

5. "Выпуск генератора лексических анализаторов re2c 2.0"  +/
Сообщение от Аноним (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ообщить модератору

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

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

27. "Выпуск генератора лексических анализаторов re2c 2.0"  +/
Сообщение от skvadrik (ok), 22-Июл-20, 22:58 
Спасибо. :)
Ответить | Правка | Наверх | Cообщить модератору

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

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

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

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

9. "Выпуск генератора лексических анализаторов re2c 2.0"  +/
Сообщение от Аноним (7), 22-Июл-20, 11:20 
Ну в смысле bison.
Ответить | Правка | Наверх | Cообщить модератору

38. "Выпуск генератора лексических анализаторов re2c 2.0"  +/
Сообщение от Олег (??), 25-Июл-20, 09:09 
Оно и есть как flex
Ответить | Правка | К родителю #7 | Наверх | Cообщить модератору

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

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

Netsurf тоже на С написан.

Ответить | Правка | Наверх | Cообщить модератору

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

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

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

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

20. "Выпуск генератора лексических анализаторов re2c 2.0"  –1 +/
Сообщение от Аноним (7), 22-Июл-20, 18:45 
> Загрузилось в FF 78.0.2 за пару секунд.

Дополнения? Там надо ещё поскроллить вниз, вот тогда начинает тормозить. Главного виновника, из-за которого не загружалось вовсе, я указал (просто запустил без дополнений в порядке эксперимента).

Ответить | Правка | Наверх | Cообщить модератору

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

21. "Выпуск генератора лексических анализаторов re2c 2.0"  +/
Сообщение от анон (?), 22-Июл-20, 19:06 
тоже быстро
Ответить | Правка | К родителю #19 | Наверх | Cообщить модератору

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

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

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

33. "Выпуск генератора лексических анализаторов re2c 2.0"  +/
Сообщение от hiveliberty (ok), 23-Июл-20, 13:51 
> Мощный комп. На четвертопне Opera 12 около часа пашет (но съедает не
> более 512 мб памяти). Про Firefox и думать страшно. Там html
> весит 50 с лишним мб.

https://prnt.sc/tn6dtc

Ответить | Правка | Наверх | Cообщить модератору

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

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

35. "Выпуск генератора лексических анализаторов re2c 2.0"  +/
Сообщение от Аноним (7), 23-Июл-20, 15:12 
> Всё нормально грузится и отображается в FF. Разве что один раз при
> скроллинге лагнуло. Майнеры почистите что ли.

У меня лагает на каждом pagedown (белый экран).

Ответить | Правка | Наверх | Cообщить модератору

23. "Выпуск генератора лексических анализаторов re2c 2.0"  +1 +/
Сообщение от Аноним (-), 22-Июл-20, 20:58 
>>релиз ...свободного генератора лексических анализаторов
>>изначально... создан ... как ...генератор ...лексических анализаторов

в то же время Wikipedia говорит -  "it is used in BRL-CAD as a platform-agnostic and easily compilable alternative to Flex and Bison" - т.е. замена и Lex-у и Yacc-у - автор! проясните всё же что это за программа? а то получается нужна только как "генератора лексических анализаторов", хотя по коду похоже что и замена синтаксическим?

Ответить | Правка | Наверх | Cообщить модератору

26. "Выпуск генератора лексических анализаторов re2c 2.0"  +/
Сообщение от Аноним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ообщить модератору

28. "Выпуск генератора лексических анализаторов re2c 2.0"  +4 +/
Сообщение от skvadrik (ok), 22-Июл-20, 23:26 
Я не автор текста на википедии, но там написано "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

Ответить | Правка | К родителю #23 | Наверх | Cообщить модератору

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

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




Спонсоры:
Inferno Solutions
Hosting by Hoster.ru
Хостинг:

Закладки на сайте
Проследить за страницей
Created 1996-2020 by Maxim Chirkov
Добавить, Поддержать, Вебмастеру