Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss

Generator parserow

4 views
Skip to first unread message

Seweryn Habdank-Wojewódzki

unread,
Jul 29, 2009, 2:53:29 AM7/29/09
to
Witam,

Chce wygenerowac prosty parser (do generatora kodu)
W sumie mozna napisac go recznie, ale to nie bedzie takie ciekawe :-).

Rzucilem okiem na strony:
http://wiki.python.org/moin/LanguageParsing
http://www.python.org/community/sigs/retired/parser-sig/towards-standard/

I nadmiar mozliwosci przytloczyl mnie. Ciekawie wygladaja:
http://www.antlr.org/
http://theory.stanford.edu/~amitp/yapps/
http://wiki.python.org/moin/PyBison

Wyglada na to, ze ANTLR ma bardzo dobra dokumentacje,
ale to moze byc marketing.

Czy mozecie podac jakies wlasne osady, ktory pakiet wybrac do pracy?

Pozdrawiam,

--
|\/\/| Seweryn Habdank-Wojewodzki
\/\/
Professionalism in programming - www.accu.org

Adam Przybyla

unread,
Jul 29, 2009, 3:36:28 AM7/29/09
to
Seweryn Habdank-Wojewódzki <hab...@gmail.com> wrote:
> Witam,
>
> Chce wygenerowac prosty parser (do generatora kodu)
> W sumie mozna napisac go recznie, ale to nie bedzie takie ciekawe :-).
>
> Rzucilem okiem na strony:
> http://wiki.python.org/moin/LanguageParsing
> http://www.python.org/community/sigs/retired/parser-sig/towards-standard/
>
> I nadmiar mozliwosci przytloczyl mnie. Ciekawie wygladaja:
> http://www.antlr.org/
> http://theory.stanford.edu/~amitp/yapps/
> http://wiki.python.org/moin/PyBison
>
> Wyglada na to, ze ANTLR ma bardzo dobra dokumentacje,
> ale to moze byc marketing.
>
> Czy mozecie podac jakies wlasne osady, ktory pakiet wybrac do pracy?
... antlr generuje kod ktory mozesz debagowac, choc nie wiem
czy gemeruje to w natywnym pythonie czy tylko przez Jave/c#
bison wygeneruje tablice niezbyt sprawdzalna i debagowalna,
ale za to jest to rozwiazanie sprawdzone - caly unix/linux na tym bangla;-) Z powazaniem
Adam Przybyla

Jacek Czerwinski

unread,
Jul 29, 2009, 4:13:07 AM7/29/09
to
Adam Przybyla pisze:

> Seweryn Habdank-Wojewódzki <hab...@gmail.com> wrote:
>> Witam,
>>
>> Chce wygenerowac prosty parser (do generatora kodu)
>> W sumie mozna napisac go recznie, ale to nie bedzie takie ciekawe :-).

>> Wyglada na to, ze ANTLR ma bardzo dobra dokumentacje,


>> ale to moze byc marketing.

Niezłą (patrz niżej)

>>
>> Czy mozecie podac jakies wlasne osady, ktory pakiet wybrac do pracy?
> ... antlr generuje kod ktory mozesz debagowac, choc nie wiem
> czy gemeruje to w natywnym pythonie czy tylko przez Jave/c#

Ostatnimi czasy ma wyjście na pythona (nie używałem).
Trzeba mieć świadomość istnienia 2 linii 2.x i 3.x (są nawet dwie strony
www), jak znajdziesz dokumentację czy sampla gramatyki itd. Na C++
ciągle jeszcze używa się 2.x. Nawiasem aktualny generator na C++ jest o
zgrozo (!!!) JAR-em, ach ta dzisiejsza młodzież ;)

Dobre narzędzie.
Gramatyki na wiele języków są oczywiście (po osadzeniu w nich jakiegoś
kodu) nieprzenośne ze względu na ten kod, ale koncepcyjnie, szkoleniowo
itd to to samo.

> bison wygeneruje tablice niezbyt sprawdzalna i debagowalna,

right, raz rwałem włosy i przełączyłem się.


> ale za to jest to rozwiazanie sprawdzone - caly unix/linux na tym bangla;-) Z powazaniem
> Adam Przybyla

To: AP jak pyr pyr pyr ?

Radomir Dopieralski

unread,
Jul 29, 2009, 2:28:48 PM7/29/09
to
At Wed, 29 Jul 2009 07:36:28 +0000 (UTC), Adam Przybyla wrote:

> Seweryn Habdank-Wojewódzki <hab...@gmail.com> wrote:


> bison wygeneruje tablice niezbyt sprawdzalna i debagowalna,
> ale za to jest to rozwiazanie sprawdzone - caly unix/linux na tym bangla;-)

Cała idea polega na tym, że debugowaniem biblioteki zajmują się jej
autorzy, a ty zakładasz w swoim kodzie i testach że robi ona rzeczywiście
to, co było obiecane.

A swój kod i gramatykę debugować jak najbardziej możesz, tylko wypada
sobie doczytać i zrozumieć jak taki parser LALR(1) działa najpierw --
ale tego wymaga użycie jakiegokolwiek narzędzia.

--
Radomir Dopieralski, http://sheep.art.pl

mak

unread,
Aug 5, 2009, 12:46:46 PM8/5/09
to
On 29 Lip, 08:53, Seweryn Habdank-Wojewódzki <habd...@gmail.com>

wrote:
> Witam,
>
> Chce wygenerowac prosty parser (do generatora kodu)
> W sumie mozna napisac go recznie, ale to nie bedzie takie ciekawe :-).
>
> Rzucilem okiem na strony:http://wiki.python.org/moin/LanguageParsinghttp://www.python.org/community/sigs/retired/parser-sig/towards-stand...
> Wyglada na to, ze ANTLR ma bardzo dobra dokumentacje,
> ale to moze byc marketing.
>
> Czy mozecie podac jakies wlasne osady, ktory pakiet wybrac do pracy?
>
> Pozdrawiam,
>
> --
> |\/\/| Seweryn Habdank-Wojewodzki
>  \/\/
>        Professionalism in programming -www.accu.org

:) pybison - yappsy - i kicha :) - a llr(k) nie daje rady ?

m32

mak

unread,
Sep 19, 2009, 5:42:41 AM9/19/09
to
On 29 Lip, 08:53, Seweryn Habdank-Wojewódzki <habd...@gmail.com>
wrote:
> Witam,
>
> Chce wygenerowac prosty parser (do generatora kodu)
> W sumie mozna napisac go recznie, ale to nie bedzie takie ciekawe :-).
>
> Rzucilem okiem na strony:http://wiki.python.org/moin/LanguageParsinghttp://www.python.org/community/sigs/retired/parser-sig/towards-stand...

I co wybrales ?

MvL - odrzucil moja porpozycje dodania pythonowego LALR1 do generacji
kodu dla Fnorba na rzecz yapps2 :)

mak

0 new messages