Als «theory» getaggte Fragen

12
Theoretisch fehlerfreie Programme

Ich habe viele Artikel gelesen, die besagen, dass Code nicht fehlerfrei sein kann, und sie sprechen über diese Theoreme: Halteproblem Gödels Unvollständigkeitssatz Reis-Theorem Tatsächlich scheint der Satz von Rice eine Implikation des Halteproblems zu sein, und das Halteproblem steht in enger...

10
Mehr Code = mehr Fehler

Zurück im College erinnere ich mich an einen Professor, der der Klasse eines der Gesetze der Informatik beibrachte. Er sagte etwas wie "Mehr Code bedeutet mehr Fehler" und gab ihm einen Namen (The Law Of Whatchamacallit) und schrieb ihn jemandem zu. Weiß jemand, woher dieses "Gesetz" kommt, wer es...

9
Lexikalische Analyse ohne reguläre Ausdrücke

Ich habe mir einige Lexer in verschiedenen höheren Sprachen angesehen ( Python , PHP , Javascript ua) und alle scheinen reguläre Ausdrücke in der einen oder anderen Form zu verwenden. Obwohl ich sicher bin, dass Regex wahrscheinlich der beste Weg ist, dies zu tun, habe ich mich gefragt, ob es eine...

8
Leistung versus Wiederverwendbarkeit

Wie kann ich Funktionen schreiben, die wiederverwendbar sind, ohne die Leistung zu beeinträchtigen? Ich stoße immer wieder auf die Situation, in der ich eine Funktion so schreiben möchte, dass sie wiederverwendbar ist (z. B. keine Annahmen über die Datenumgebung), aber den Gesamtfluss des Programms...