compiler-theory

16Ciepło

4Odpowiedz

Wydajny sposób rekurencyjnie obliczyć drzewo Dominator?

Używam algorytmu Lengauera i Tarjana z kompresją ścieżek do obliczenia drzewa dominującego dla wykresu, na którym są miliony węzłów. Algorytm jest dość skomplikowany i muszę przyznać, że nie poświęcił

7Ciepło

1Odpowiedz

Implementacja wspólnej eliminacji wyrażeń

Szukam implementacji wspólnej eliminacji wyrażeń (CSE) dla wykresów wyrażeń odpowiadających dużym wyrażeniom matematycznym (milionom węzłów). Jakie algorytmy są odpowiednie do tego celu? Szukałem w In

5Ciepło

2Odpowiedz

Jednostka testująca kompilator

Co jest uważane za najlepsze podejście do testu jednostkowego złożonej jednostki, takiej jak kompilator? Przez lata napisałem kilka kompilatorów i interpretatorów i uważam, że ten rodzaj kodu jest doś

9Ciepło

2Odpowiedz

Co oznacza gramatyka przypisana literą "S" i "L-przypisana"?

Czytam książkę kompilatora i trochę zmieszany, gdy mówi "gramatyka atrybutu S jest również gramatyką atrybutu L". Nie mogłem zrozumieć. Czy ktoś może to wyjaśnić (przykład powinien być świetny). Dzięk

18Ciepło

1Odpowiedz

Jak wyrażeń lambdy są tłumaczone w Java Byte Code

Próbuję utworzyć przykład za pomocą wyrażenia lambda w java i używam Offical JDK8. Mój przykład został pomyślnie uruchomiony. Ale kiedy próbuje sprawdzić jak kompilator przetłumaczyć wyrażenie lambda

12Ciepło

2Odpowiedz

Czy są jakieś "zabawne" sposoby na poznanie języków, gramatyki, parsowania i kompilatorów?

Przygotowuję się do egzaminu dotyczącego języków, gramatyki, parsowania i kompilatorów. Nie jest to tak naprawdę moja filiżanka herbaty i większość zasobów używam języka matematyki do określenia różny

10Ciepło

2Odpowiedz

Pomóż zrozumieć parsery LR (1), generowanie tabel? Wszelkie inne zasoby?

Obecnie zajmuję się klasą kompilatorów i mam problem ze zrozumieniem algorytmów analizowania LR (1) za pomocą tabeli akcji/goto oraz sposobu generowania tych tabel. W tej chwili używamy Inżynierii Kom

7Ciepło

1Odpowiedz

Putting węzły do drzewa parsowania, które nie powinny być tam

Piszę parser dla języka, a skaner jest przeznaczony do bądź też powrócić niepotrzebnych terminali (np whitespacing) OR nie w tym celu: na podstawie flagi boolowskiej. Teraz, w parserze, nie chcę zagra

9Ciepło

9Odpowiedz

Czy kompilator decyduje, kiedy wprowadzić moje funkcje (w C++)?

Rozumiem, że możesz użyć wbudowanego słowa kluczowego lub po prostu umieścić metodę w deklaracji klasy, a może to być krótki ctor lub metoda gettera, ale czy kompilator podejmuje ostateczną decyzję, k