jaki jest najlepszy język programowania do tworzenia analizatorów i kompilatorów?

Question

Proszę, potrzebuję trochę zasobów, aby rozpocząć (jestem studentem cs)

Answer 1

Odpowiedź może być bardzo subiektywna. Ale polecam użycie ANTLR, jeśli chcesz napisać parser. Obecnie ANTLR obsługuje cele C, C#, ActionScript, JavaScript i Java. Z mojego doświadczenia wynika, że ​​wersja Java jest bardzo stabilna w użyciu i została wykorzystana w wielu potężnych projektach open source, mianowicie Drools i Hibernate.

Answer 2

Lisp/Scheme było tym, do czego nam zlecono używanie z powrotem w uni.

Służą sobie całkiem dobrze do tego zadania.

Dan

Answer 3

Chociaż kiedyś książkę tekst zatytułowany „Wdrożenie nowoczesnych kompilator Java” Myślę, że specjaliści nadal korzystać C.POZOSTAŁE niż udowodnić, że ich język może się skompilować.

Answer 4

Czy trzeba napisać w języku programowania? Lub możesz użyć Flex i Bison?

Answer 5

Czy chcesz napisać parser dla języka ogólnego przeznaczenia? W tym przypadku wyraźnie zaleca się pisanie (i ładowanie) w języku docelowym. Powinieneś jeść swój własny pies.

Answer 6

Jeśli wdrażasz kompilator od podstaw, większość języków programowania spełnia wymagania. (Nawet znam kompilatory/parsery napisane w Fortran IV i COBOL, chociaż nie polecałbym tego!)

Ale jeśli język, który próbujesz wdrożyć, ma nawet nietrywialną gramatykę, lepiej za pomocą generatora lexera i/lub generatora analizatora do implementacji przedniego końca. Otrzymasz znacznie szybszy i bardziej niezawodny analizator składni.

Na tej podstawie odpowiednie języki programowania, dla których dostępny jest przyzwoity generator parsera. Na stronie Wikipedia znajduje się strona, która porównuje dużą liczbę generatorów analizatorów składni. Nie zdawałem sobie sprawy, że jest ich tak wiele!

Answer 7

Jeśli twoim celem jest poznanie technik stojących za parserami (i tokenizerami), to może lepiej napisać je samemu od podstaw. Możesz to zrobić w większości języków programowania, dzięki czemu możesz wybrać ten, który Ci odpowiada.

Jakiś czas temu napisałem serię wpisów na blogu, które pokazują, jak łatwo jest napisać parser dla małego fikcyjnego języka programowania podobnego do języka BASIC, w języku C#. Nie chcę tutaj spamować, więc nie podam bezpośredniego linku, ale jeśli odwiedzasz blog (zobacz mój profil) i przejdź do dołu, możesz znaleźć link "Pisanie parsera" w "moje posty "-Sekcja.

Answer 8

Będziesz chciał przejrzeć generatory analizatora składni. Jeśli jesteś uczniem CS, prawdopodobnie zechcesz rzucić okiem na Dragon Book: http://en.wikipedia.org/wiki/Compilers:_Principles,_Techniques,_and_Tools.

Najprawdopodobniej najłatwiej byłoby zbudować parser przy użyciu języka C# lub Java, ponieważ nie musisz się martwić takimi kwestiami, jak zarządzanie pamięcią itp., I można skupić się na gramatyce.

Dobry generator par C# to GPPG: http://plas.fit.qut.edu.au/gppg/.

Answer 9

Parser i kompilatory to dwa osobne problemy. Na przykład mógłbym napisać kompilator w C, ale nigdy nie napisałbym parsera w C (użyłbym generatora parsera).W przypadku bardzo prostych analizatorów, w których prędkość nie jest priorytetem, mogę ręcznie zakodować parser w Perlu lub Pythonie, które mają dobre możliwości manipulowania tekstem. Ale dla czegoś poza bardzo prostym parserem użyłbym jakiegoś narzędzia do generowania parsera. Najczęściej używane to: ANTLR, Coco/R i Lex/Yacc oraz implementacja GNU Flex/Bison. Moje osobiste preferencje to Coco/R, ale ANTLR wydaje się obecnie bardziej popularny.

Jeśli piszesz język programowania ogólnego przeznaczenia, możesz rozważyć zapisanie go w sobie. Jest wiele korzyści, w tym przenośność (ludzie muszą tylko portować pierwszą wersję języka) i demonstrację możliwości (parsowanie jest trudnym problemem, więc jeśli można to zrobić w twoim języku, jest to dowodem na twój język). Jeśli twój język zostanie zinterpretowany, może to nie być odpowiednie ze względu na wydajność.