Dobry generator parsera (pomyśl o lex/yacc lub antlr) dla .NET? Tylko czas budowy?

Question

Czy istnieje dobry generator parserów (think lex/yacc lub antlr) dla .NET? Ktoś, kto ma licencję, która nie przestraszyłaby prawników? Dużo LGPL, ale pracuję nad komponentami osadzonymi, a niektóre organizacje nie są wygodne, biorąc pod uwagę zależność LGPL.

Słyszałem, że Oslo może udostępniać tę funkcję, ale nie jestem pewien, czy jest to zależność czasu kompilacji, czy też zależność czasu wykonywania. Czy ktoś może wyjaśnić, co zapewni Oslo?

UPDATE
Co naprawdę chciałbym to parser generator, który to czas budowy tylko zależność. Wygląda na to, że ANTLR ma komponent środowiska wykonawczego.

Answer 1

Hmmm już wspomniano antlr więc nie jestem pewien, dlaczego nie uważa go ...

antlr generuje C# (http://www.antlr.org/wiki/display/ANTLR3/Antlr%2B3%2BCSharp%2BTarget) i posiada licencję BSD (http://www.antlr.org/license.html), który wydaje się mieć bardzo niewiele ograniczeń.

---

Irony (http://irony.codeplex.com/) posiada sporą ilość pobrań i A (łatwy w oczy) licencji MIT. Wydaje się mieć pełny kod źródłowy, więc można go "osadzić" bezpośrednio w aplikacji.

Answer 2

ANTLR ma komponent środowisko wykonawcze, ale zawsze można wziąć kilka klas, których używa i uwzględnić je w projekcie, w którym to momencie nie trzeba już odwoływać się do zestawu środowiska wykonawczego. Jest licencjonowany na podstawie licencji BSD - 3 klauzula dla celu C# 3 i 4 dla celu C# 2.

Answer 3

Właśnie odkryłem, że F # zawiera implementację Yacc i Lex. Wygląda na to, że będę w stanie wykorzystać ten generator parsera do moich potrzeb .NET.

F# Samples

parsowanie przykład pokazuje, jak używać fsyacc i narzędzia fslex zbudować parser i lexers do użytku z F #. (Tryb: Opracowanie, Działa na: dowolnym CLI, w tym Mono)

Powiązane posty na blogach:

• A simple parser in F#

Answer 4

Osobiście jestem bardzo fanem GOLD Parser Generator. Nie generuje bezpośrednio żadnego kodu, tylko podaje tabele stanu DFA i LALR i pozwala na napisanie własnego silnika parsera do własnych potrzeb.

Ten sposób porządkowania rzeczy nie pasuje do wszystkich lub każdej sytuacji (tracisz pewną elastyczność, ponieważ twój język musi spełniać ograniczenia LALR), więc nie twierdzę, że jest to "właściwy sposób", ale spodobało mi się oddzielenie algorytmu parsowania od reguł parsowania (i oznacza to, że wszelkie wymagania środowiska wykonawczego są całkowicie i łatwo kontrolowane).

oczywiście nie mają napisać swój własny silnik – istnieją trzy engines written in C# notowana na miejscu np. Off-hand Nie wiem, jakie licencje używają te silniki, ale pisanie własnego silnika jest wprost banalne, jeśli uznasz, że licencje są niesmaczne.GOLD zawiera dokumentację, która zawiera pełny opis działającego algorytmu, który jest (jak można się spodziewać, jeśli rozumiesz analizę LALR), prostym systemem automatów stanowych. Oczywiście sam program GOLD jest darmowy.

ZŁOTO zawiera także IDE do pisania gramatyki języka, co może być bardzo pomocne.

Answer 5

Możesz również wypróbować Malcolm Crowe'sLEX/YACC compiler tools. Mnóstwo dobrych przykładów.