Dla kogoś, kto ma tylko wiedzę na temat struktury danych drzewa Czy jest oczywiste, że pisze parser Wyrażeń arytmetycznych bez pomocy technik kompilacji?Techniki potrzebne do napisania parsera wyrażeń arytmetycznych
10
A
Odpowiedz
2
Bez znajomości technik kompilacji byłoby to brzydkie. Ale nie ma potrzeby, aby nauczyć się mnóstwa kompilacji dla przykładu takiego jak ten.
Spójrz na coś podobnego do http://www.codeproject.com/Articles/345888/How-to-write-a-simple-interpreter-in-JavaScript i sprawdź, czy ma to dla ciebie sens.
1
Zobacz mój SO answer on how to write top down recursive descent parsers. Ta metoda jest bardzo łatwa w wyrażeniach.
Twoje pytanie może być zbyt szerokie dla Stackoverflow, ale zanim to osądzisz, wytłumaczysz, co masz na myśli przez "oczywiste"? – thb
Czy znasz drzewa wyrażeń? – st0le
@thb "evident" oznacza prosty i łatwy do napisania przy użyciu podstawowych technik programowania, bez nauki zaawansowanych koncepcji kompilacji –