Auf der Suche nach Ideen für ein Informatik-Kurs-Projekt

Ich habe diesen Kurs letztes Semester beendet:)

IMHO der beste Weg zu gehen ist, einen Ausdruck Evaluator zu bauen. Erstellen Sie den einfachsten Ausdruckauswerter, den Sie können.

Fügen Sie dann diese Funktionen in der Reihenfolge hinzu, wie Sie möchten:

1 - konstante Symbole, Platzhalter für Variablen. Ihr Evaluator sollte nach dem Analysieren des Ausdrucks nach ihren Werten fragen.

2 - Variablen im Imperativstil. Wie Variablen in jeder imperativen Sprache, wo der Benutzer den Wert eines Symbols irgendwo im Code ändern kann.

3 - einfache Steueranweisungen. 'if-else' und pretest while-Schleife sind am einfachsten zu betrachten.

4 - Arrays. Wenn Sie wirklich möchten, dass Ihr Expression-Evaluator wirklich wie eine Programmiersprache ist. Es wäre interessant, wenn Sie Ihrer "Sprache" ein Array mit variablen Dimensionen hinzufügen würden. Sie müssen eine generische Zuordnungsfunktion für Ihre Arrays erstellen .

Jetzt haben Sie eine echte Programmiersprache. Um nützlich zu sein, können Sie Unterroutinen hinzufügen. so die Liste kontinuierlich:

5 - Unterprogramme. Dies ist etwas schwieriger als vorherige Features, aber es sollte nicht unmöglich sein:)

6 - Erstellen Sie eine einfache Mathematikbibliothek für Ihre neue Sprache in Ihrer eigenen Sprache! und das ist der spaßige Teil meiner Meinung nach;)

Sebest Buch ist ein gutes Buch, um berühmte imperative Programmiersprachen zu überblicken.

Hm, ordentlich! Vielleicht:

1. Ein webbasierter Sprachinterpreter. zB ein sehr einfacher Assembly-Interpreter in Javascript oder ein PHP-basierter C-Interpreter (PHP-Skript liest C-Code und führt ihn in einer Art Sandbox-Art aus. Offensichtlich wäre es nur in der Lage, eine kleine Teilmenge des C zu implementieren Sprache)

2. Vielleicht ein automatisierter Weg, um PHP-Datenstrukturen (wie PHP-Arrays) in SQL-Abfragen umzuwandeln und umgekehrt. Diese Art von Sachen wurde bereits gemacht, aber Sie könnten vielleicht etwas tun, das (zum Beispiel) eine SQL-Abfrage durchführt und die Array-Datenstruktur erstellt, die benötigt würde, um die von der SQL zurückgegebenen Informationen zu "halten". Es könnte komplexe Dinge wie JOINS und GROUP BYs unterstützen.

3. Vielleicht ein C-to-PHP Compiler? (oder einen PHP-zu-C-Compiler, um einfachen PHP-Code nativ ausführen zu können. Verwenden Sie dies mit einer beliebigen Kombination von Sprachen)

bearbeiten:

4. Vielleicht ein Regex-zu-C-Parser. Das heißt, etwas, das eine Regex braucht und C-Code erzeugt, um mit diesem Muster übereinzustimmen. Oder etwas, das eine Regex nimmt und es in eine FSM umwandelt, die die "mathematische" Übersetzung dieses Ausdrucks darstellt. Oder das Gegenteil - etwas, das eine FSM für eine CFL verwendet und die Perl-Syntax Regex dafür erzeugt.

5. Vielleicht ein XML-zu-PHP / MySQL-Parser. ZB kann eine XML-Datei Informationen über eine Datenbank und Felder enthalten, und dann erstellt Ihr Programm das SQL, um diese Tabellen zu erstellen, oder den HTML / PHP-Code für die Formulare.

Viel Glück!

Hier ist etwas, was ich lieben würde: ein PHP-basierter LaTeX-zu-MathML-Übersetzer. Es würde nicht alles machen müssen, aber wenn ich mathematische Formeln, die in gültigen LaTeX-Code geschrieben sind, einfach in ein Fenster schneiden und einfügen und das Skript analysieren und in gültiges MathML konvertieren könnte, wäre das großartig. p>

Lassen Sie mich noch etwas weiter ausführen. Der aktuelle Stand der wissenschaftlichen Veröffentlichung im Internet ist nicht groß. Titel, Kopfzeilen, Abschnittsnummern, Tabellen usw. können alle in HTML erstellt werden, aber für mathematische und chemische Formeln, die auf präzise zweidimensionale Formatierung angewiesen sind, haben wissenschaftliche Autoren nur zweitrangige Optionen:

• Veröffentlichen Sie ihre Arbeit im PDF-Format, das gut aussieht, aber eine (vergleichsweise) große Dateigröße hat und nicht gut verlinkt ist, oder
• Verwenden Sie etwas wie latex-to-html, das Formeln in GIF-Dateien (oder eine ähnliche Bilddatei) umwandelt, die semantisch bedeutungslos sind und sich daher nicht für die Indizierung oder Suche eignen.

Außerdem erlaubt keine dieser Optionen, dass mathematische Formeln programmatisch generiert werden, was für die Bildungsgemeinschaft hilfreich wäre (denken Sie an zufällig generierte Online-Hausaufgaben).

Die Veröffentlichung von wissenschaftlichen Arbeiten in MathML würde all diese Probleme lösen, aber es hat einige eigene Probleme, nämlich:

1. Es ist wirklich zu umständlich, mit der Hand zu schreiben. Ich meine, du kannst es tun, aber komm schon.
2. Die wissenschaftliche Gemeinschaft nutzt LaTeX für die Veröffentlichung, sie sind damit zufrieden (aus gutem Grund), und sie werden keine weitere mathematische Auszeichnungssprache lernen, wenn sie ihre eigene Forschung und Unterrichtsplanung haben.
3. Die Browser-Unterstützung für MathML ist derzeit ziemlich begrenzt. Ich weiß das, und ich will damit meinen Kopf nicht in den Sand stecken.

Mit anderen Worten: wissenschaftliche Autoren kennen LaTeX, sie benutzen es täglich, es ist der De-facto-Standard für die Erstellung wissenschaftlicher Inhalte. MathML ist und wird nicht immer die Art und Weise sein, wie Mathematik und Naturwissenschaften verfasst werden, aber es ist die einzige semantisch reiche Art, Hypertext-Mathematik ins Internet zu stellen. Die Browserunterstützung für MathML ist schwach, da niemand sie verwendet; niemand benutzt es, weil es zu schwer ist, mit der Hand zu schreiben. Nun, vielleicht ist das ein Wunschdenken, aber ich muss glauben, dass, wenn es einfacher wäre, MathML zu schreiben, mehr Wissenschaftler und Mathematiker, besonders die Early-Adopter-Typen, es zumindest versuchen würden, und dies würde Browser inspirieren Quellbrowser), um ihre Unterstützung zu verbessern, was dann zu mehr Autoren führen würde, die es benutzen, usw.

Hier kommt der Übersetzer ins Spiel: Bis die Barrier-to-entry für MathML fällt, wird sie nie weit verbreitet sein. Ein einfacher LaTeX-zu-MathML-Konverter würde dafür sorgen. Es würde die Eintrittsbarriere für MathML auf nahezu Null reduzieren. Wenn es zu einer weit verbreiteten Verwendung und besseren Unterstützung von MathML führt, wäre dies ein großer Vorteil für die Wissenschafts- und Bildungsgemeinschaften.

Sie sollten das Erstellen einer Implementierung einer bestimmten Sprache nicht als unbedeutend ansehen. Jeder möchte wahrscheinlich ein berühmter Programmierer sein und nicht viele Menschen erreichen es. Dies ist eine großartige Gelegenheit, um mit sehr coolen ungewöhnlichen Sprachen vertraut zu sein. (Lisp, APL, etc) Wenn Sie zum ersten Mal einen Compiler / Interpreter erstellen, ist es auch eine bessere Wahl, mit einer bereits existierenden Sprache zu arbeiten (damit Sie sehen können, welche Designelemente für eine erfolgreiche Sprache benötigt werden.)

Wesentliche Ideen entstehen typischerweise aus der Notwendigkeit. Die Leute begannen, eine Sprache zu benutzen, weil sie sie entweder brauchten oder es viel einfacher war, die Aufgabe zu erfüllen, die sie machen wollten. Ich glaube nicht, dass Sie hier die Antwort oder die Motivation finden, ein Projekt von vorne anzufangen. Davon abgesehen habe ich immer gedacht, dass es cool wäre, eine Sprache zu haben, die den nativen Byte-Code des Prozessors benutzt, um dynamische Webseiten zu erstellen (ohne etwas wie cgi zu benutzen).

Als Antwort auf Ihre Bearbeitung, hier sind einige Latex Ideen:

1. LaTeX-zu-ASCII-Schöndruck, vielleicht nur für eine kleine Teilmenge von TeX
2. LaTeX-zu-Maple / Mathcad / Mathematica-Skript, so dass Gleichungen importiert oder bearbeitet oder gelöst werden können (weiß nicht, ob das bereits existiert)
3. Javascript LaTeX Übersetzer. Im Grunde gibt es während der Eingabe eine Übersetzung von Latex nach html / css / .gif / was auch immer, so dass Sie Ihre Mathematik "live" sehen können, wenn Sie sie eingeben, ähnlich wie der stackoverflow Texteditor.
4. Vielleicht eine Art Latex-Makros, um C-Code oder etwas anderes auszudrücken? Oder wie wäre es damit: oft macht C-Code Mathe: " det = (b*b - 4*a*c); det_sqrt = sqrt(det); etc " Wie wäre es mit etwas, das C (oder Java oder was auch immer) Code nimmt, der eine Reihe von arithmetischen Zuweisungen durchführt und es in ein schön formatiertes Latex umwandelt Liste von Gleichungen, die für Menschen lesbar sind (dh ein \begin{eqnarray} -Block)
5. Oder etwas, das das Gegenteil tut: eine Auflistung von Latexberechnungen oder Gleichungen machen und C-Code generieren, der die erforderlichen Variablen deklariert, erforderliche Benutzereingaben erhält und die in Ihrem Latex aufgelisteten Berechnungen ausführt?

Warum nicht eine Art Schnittstelle schreiben, die auf die geeignete Webtechnologie der Benutzerwahl interpretiert / kompiliert werden kann?

Oder so etwas wie ein Python-zu-C-Compiler?

Ich habe gerade an etwas gedacht: Schreibe einen Ruby-Interpreter in Lisp.

Etwas, das interessant sein kann, um zu arbeiten, ist ein Regexp zu Automaten, der den Algorithmus von Glouchkov verwendet, hier sind einige Schlüsselmerkmale, die implementiert werden können

• Syntaxanalyse von regexp
• Umwandlung in einen Automaten mit dem Algorithmus von Glouchkov
• Generieren von zufälligen Phrasen, die mit diesem Automaten übereinstimmen / Phrasen validieren
• Export von Automaten mit XML

Das ist keine sehr lange Aufgabe, so dass Sie vielleicht in ein paar Monaten damit fertig werden können

Sie können versuchen, eine Skriptsprache in der Art von nadvsh zu erstellen, wenn Sie etwas Interessantes tun möchten, aber es ist vielleicht zu weit entfernt von dem, was Ihr Lehrer von Ihnen erwartet.

Neue Abenteuer-Shell (nadvsh)

Das Internet ist ein reichhaltiger Bereich für die Arbeit mit Sprachen. Sehen Sie sich ein beliebtes Web-Framework wie Ruby on Rails an, und Sie werden feststellen, dass ein Großteil seiner Produktivität von der Tatsache herrührt, dass es ein domänenspezifische Sprache gut geeignet für Webanwendungen. Ruby ist gerade wegen seiner dynamischen Natur eine gute Sprache, um eine solche Sprache zu implementieren, aber die Kraft kommt von der Sprache, die sie daraus geschaffen haben.

In Ihrem Fall könnten Sie vielleicht versuchen, Ihre eigene domänenspezifische Sprache mit einer Ihnen vertrauten Sprache wie PHP zu erstellen, um den essentiellen Kern eines Web-Frameworks zu implementieren:

• Routing-URLs zu Seiten
• Erzeugen von Seiten dynamisch unter Verwendung einer Vorlage (und vielleicht implementieren Sie Ihre eigene Vorlagensyntax!)
• Verbinden von Objekten mit zugrunde liegenden Datenbanken ( relationales Objekt-Mapping )

Wenn Sie wirklich ehrgeizig sind, können Sie, statt aus einer bestehenden Sprache zu bauen, Ihre eigene Sprache von Grund auf erstellen (Lexer, Parser, Codegenerator usw.), um dies zu tun.

Sie können Ideen aus dieser massiven Liste

Schreiben Compiler für C oder Pascal wird wahrscheinlich Monate oder Jahre dauern, wenn Sie nicht Compiler Guru sind.

Schreiben Sie einen einfachen Webserver. Es wird Spaß machen und sich als eine einfache und kostenlose Lösung als nützlich erweisen. Ich traf einmal einen Typen, der sagte, er habe so etwas gemacht und für einfache Kundenseiten verwendet. Ihr könnte auch eine nützliche Sache werden.