arithmetische Arbeitsweise-Simulation Librarys Ziel ist, eine Quelleenbibliothek zu entwickeln, um schwere arithmetische Arbeitsweisen effizient zu simulieren.

Unterschiedliche Arten zu finden, ein Problem zu lösen gewesen eine interessante Methode, für viele Leute zu entspannen. Nicht nur sie berechnen einige Stöße aus ihm heraus, aber, während eine Nebenwirkung sie viel tieferen Einblick in die Probleme entwickeln, sie aktivierend, Lösungen unter verschiedenen Begrenzungen leicht auszuarbeiten.

Hier finden Sie Diskussion/Tips, um einige geläufige programmierenprobleme in den effizienten Arten zu lösen, unterstützt mit Code, den Sie versuchen können.

DSP programmierentricks

Häufig geht Träger für viele schweren arithmetischen Arbeitsweisen zu verfehlen, um das Chip zu verringern, das aus Marktfähigkeitgründen oder während der Chip-Entwicklungsstufen gekostet. Und wir Programmierer müssen für den Mangel an diesen bilden.

Zurückgreifende neue N-Punkte in der Geschichte

Dieses Problem erregte meine Aufmerksamkeit während der DSP Gastvorträge durch Herrn Ganesh Bhokare an PUCSD zur Hälfte neueres von 2005. Verschiedene programmierenlösungen zu diesem Problem sein.

Einen Kreisbuffer in einer Reihe N (oder N+1) Punkten beibehalten. Dieses erfordert Träger für MOD-Arbeitsweise.
Falls N eine Leistung von 2 ist, kann das Bitwise-anding mit (N-1) anstatt MOD verwendet werden.
Wenn weder N ist, ist eine Leistung von 2 noch MOD-Träger erhältlich?

Was in diesem Auslösen neu ist:

· Diese Version unterstützt das Finden des ersten 1/0 Bits von der linken/rechten (lsb/msb), 16-Bitvermehrung der vorzeichenlosen Zahlen, von der Abteilung und von den MOD-Arbeitsweisen und auch von den speziellen Fällen von der Abteilung durch 3.

Abstandarithmetik für Ada ist eine mathematische Bibliothek, die eine Umsetzung der Abstände für Ada zur Verfügung stellt. Sie einschließt die arithmetischen und relationalen Arbeitsweisen en.

Beispiele:

Tristate-Logik

Die Paket Abstände dient als Wurzelpaket und liefert auch die Tristate-Logik, die notwendig ist, relationale Arbeitsweisen auf Abständen zu definieren. Der logische Typ definiert wie:

der logische Typ ist (falsch, zutreffend, unsicher);

Die folgenden Arbeitsweisen definiert für logisches:

Funktion „nicht“ (verlassen: Logischer) Umsatz logisch;
Funktion „und“ (verlassen, recht: Logischer) Umsatz logisch;
Funktion „und“ (verlassen: Logisch; Recht: Boolesch)
Rückhollogisches;
Funktion „und“ (verlassen: Boolesch; Recht: Logisch)
Rückhollogisches;
Funktion „oder“ (verlassen, recht: Logischer) Umsatz logisch;
Funktion „oder“ (verlassen: Logisch; Recht: Boolesch)
Rückhollogisches;
Funktion „oder“ (verlassen: Boolesch; Recht: Logisch)
Rückhollogisches;
Funktion „xor“ (verlassen, recht: Logischer) Umsatz logisch;
Funktion „xor“ (gelassen: Logisch; Recht: Boolesch)
Rückhollogisches;
Funktion „xor“ (gelassen: Boolesch; Recht: Logisch)
Rückhollogisches;

Was in diesem Auslösen neu ist:

· Für MÜCKE-Benutzer waren GPS-Projektdateien enthalten;
· Auf Messen-Geräten für Ada V 2.4 gegründet.

EDA ist eine Eiffel-Umsetzung der allgemeinen dezimalen arithmetischen Bedingung. EDA erlaubt unbegrenzter Präzision dezimale Arithmetik.

Indem sie die GDA Bedingungsversion 1.08 implementiert, anpaßt die Bibliothek an die Bedingungen des ANSI/IEEE Standards 854-1987, beim Unterstützen von ganzer Zahl und von entrundeter Gleitkommaarithmetik als Teilmenge. EDA ist ein Teil des SICHEREN Projektes.

HartMath ist ein experimentelles Rechneralgebraprogramm, das in Java geschrieben.

Es kennzeichnet grosse arithmetische, symbolische und numerische Auswertung der Zahl, Plan, Polynom, Vektor und die Grundmassefunktionen.

Libapmath ist die mit beliebiger Genauigkeitmathematische Bibliothek Wechselstrom-++, die konzipiert, um so bequem zu sein, wie möglich, außer gute Leistung bringen.

Der Anflug, der genommen, ist der Namen wie die < im cmath > ganz von wählen und Arithmetik von implementieren, indem er der Bediener überbelastet.

Sind hier einige Hauptmerkmale von „Libapmath“:

· Reale und komplizierte Arithmetik
· Trigonometrische, Exponentialfunktion und viel mehr für reales und kompliziertes Gebiet und Reichweite
· Einige geläufige Konstanten

Einfache Pythonschlange-Fixed-Point Baugruppe oder SPFPM kurz gesagt, ist eine Pythonschlangebaugruppe, die grundlegende Teildienste für manipulieren(Zweiheit) Festpunktzahlen zur Verfügung stellt.

Die Zahl bruchstückweisebinärziffern ist melodisch und erlaubt nah-willkürliche Präzisionsarithmetik. arithmetische und mathematische Funktionen wie sqrt, exp, Bordbuch, Sünde und Lattich sind erhältlich

Was in diesem Auslösen neu ist:

· Umgekehrte Sünden-/Kosinusprogramme verbessert. das Erbschaft-gegründete Schreiben ersetzt, indem man Ente-schrieb.

JIMaths ist eine kleine Anwendung, die Lehrern hilft, den Prozeß des Erstellens der einfachen arithmetischen Probleme zu automatisieren (addierend, subtrahierend und Vermehrung).

Dieses Programm genehmigt unter dem GPL - für weitere Einzelheiten die KOPIE sehen.

XNum Projekt ist eine arithmetische Bibliothek der ganzen Zahl, die in C++ geschrieben.

Der Unterschied zwischen XNum und anderen Bibliotheken wie GMP ist die ehemaligen Versuche, zum der praktischen Methode nachzuahmen, die Menschengebrauch, die Arithmetik selbst zu tun.

xnum implementiert die vier grundlegenden Arbeitsweisen (+, -, *,/) using den Typen von Arithmetik, die wir an der Schule erlernten.

Z.B. zwei Zahlen hinzufügen

120
+14
---
134

Dieses bildet den Code ziemlich einfach zu lesen und zu verstehen.

C++, die Techniken überbelasten, verwendet worden, damit der neue Datentyp, „XNumber“, als die internen Zahldatentypen natürlich verwendet werden kann.

Was in diesem Auslösen neu ist:

· Geändert, um mit weniger Vorsichtshinweis auf GCC 3.x zu kompilieren

Mathe:: NoCarry ist eine Perl-Extension für kein tragen Arithmetik.

SYNOPSE

Gebrauch Mathe:: NoCarry;

mein $sum = Mathe:: NoCarry:: addieren (123, 456);

mein $difference = Mathe:: NoCarry:: subtrahieren (123, 456);

mein $product = Mathe:: NoCarry:: multiplizieren (123, 456);

Kein Arithmetik tragen erlaubt Sie nicht zu 5Bertragsbits zur folgenden Säule. Z.B. wenn Sie 8 und 4 hinzufügen, erwarten Sie normalerweise die Antwort, um 12 zu sein, aber dieses 1 Digit ist tragen. In keinem Arithmetik, die Sie schräg, dass, also die Summe von 8 und von 4 gerade 2. in Wirklichkeit, ist diese tragen sind Zusatzmodulo 10 in jeder Säule tun. Ich verwerfe alles 5Bertragsbits in diesem Beispiel:

1234
+ 5678
------
6802

Für Vermehrung ist das Resultat paarweise der Vermehrung der Digits der Wert des Modulos 10 ihrer normalen, täglichen Vermehrung.

123
x 456
-----
8 6 x 3
2 6 x 2
6 6 x 1

5 5 x 3
0 5 x 2
5 5 x 1

2 4 x 3
8 4 x 2
+ 4 4 x 1
-------
43878
Seit Vermehrung und Abzug wirklich sind Typen der Zusätze, können Sie so außerdem multiplizieren und subtrahieren.

Kein Arithmetik tragen ist vereinigend und auswechselbar.

Mathomatic ist ein in hohem Grade Portable, universelles symbolisches Matheprogramm, das algebraische Gleichungen lösen, vereinfachen, kombinieren, unterscheiden, integrieren und vergleichen kann.

Es kann Standard-, komplizierte Zahl und polynomische Arithmetik tun. Mathomatic ist extrem bedienungsfreundlich und gefärbt recht, leicht lesbare Anzeige von Gleichungen.

Sind hier einige Hauptmerkmale von „Mathomatic“:

· Gleichungen lösen,
· Gleichungen vollständig vereinfachen,
· Kalkültransformationen tun,
· Empfindlichkeit und begrenzte Serie Analyse tun,
· Komplizierte Zahl und polynomische Arithmetik tun,
· Effizienten c-oder Java-Code festlegen,
· Und mehr!

Was in diesem Auslösen neu ist:

· Geringer Code, Unterlagen und Makefileverbesserungen gebildet.

GNU m4 ist eine Umsetzung des traditionellen Unix-Makroübersetzers. GNU m4 ist meistens kompatibles SVR4, obgleich es einige Extensionen hat (z.B., mehr als 9 positionsgebundene Parameter zu den Makro handhabend).

GNU m4 hat auch eingebaute Funktionen für die Include-Dateien, laufende Shellbefehle und tut Arithmetik, usw.

GNU m4 ist ein Makroübersetzer in der Richtung, dass es seinen Input zu den erweiternmakro des Ausgangs kopiert, während es geht. Makro sind entweder builtin oder benutzerbestimmtes und können jede mögliche Zahl von Argumenten nehmen.

Außer Makroumwandlung gerade tun hat m4 builtin Funktionen für das Enthalten der benannten Dateien, laufende UNIX-Befehle und tut die arithmetische ganze Zahl, manipulierentext auf verschiedene Arten, kann Rekursion ETC… m4 entweder als vorgelagertes zu einem Compiler oder als Makroübersetzer aus eigenem Recht verwendet werden.

Gcalctool ist der Tischrechner des Zahlungseinstellung GNOME.

Gcalctool hat die grundlegenden, Finanz- und wissenschaftlichen Betriebsarten. Innerlich verwendet es mit mehrfacher Genauigkeitarithmetik, um Resultate zu einem hohen Maß Genauigkeit zu liefern.

Calctool ist ein Tischrechner. Es konzipiert worden, mit der Maus oder der Tastatur verwendet zu werden entweder. Es ist vielen Handrechnern sichtlich ähnlich. Es gibt Finanz-, logische und wissenschaftliche Betriebsarten. Ähnliche Arbeitsweisen sind farbunterlegt. Einige der Rechnerschlüssel haben Menümarkierungen. Dieses anzeigt s, dass es ein Menü gibt, das mit diesem Schlüssel verbunden ist.

Eine der wichtigsten Sachen, zum über calctool zu erinnern ist, dass Berechnungen von links nach rechts durchgeführt, ohne arithmetisches Vorausgehen. Wenn Sie arithmetisches Vorausgehen benötigen, dann sollten Sie Klammern verwenden.

Interne Arithmetik erfolgt jetzt mit mehrfachen Genauigkeits- Gleitkomma-Zahlen. Genauigkeit kann eingestellt werden von null bis neun numerische Plätze in örtlich festgelegter Darstellung, aber Zahlen können in der Technik und in der wissenschaftlichen Darstellung außerdem angezeigt werden. Der Rechner zurückkehrt zur wissenschaftlichen Darstellung, wenn die Zahl größer ist, als die Anzeige lassen in örtlich festgelegter Darstellung legter. Die Unterseite der Arbeitsweise kann zwischen binärem, oktalem geändert werden, Dezimalstrich und hexadezimale Zahle. Zahlen angezeigt zuerst in örtlich festgelegter Darstellung zu zwei numerischen Plätzen, in der dezimalen Unterseite n.

Es gibt 10 Speicherregister. Zahlen können in diesen Einbauorten gelagert werden oder zurückgeholt werden, und Arithmetik kann nach Registerinhalt durchgeführt werden.

Die Anzeigefenster enthält den aktuellen numerischen Wert plus die aktuelle Unterseite und den trigonometrischen Typen. Es gibt auch Schauzeichen, die zeigen, wenn die Schalter der hyperbolischen und umgekehrten Funktion eingestellt, und welche numerische Betriebsart aktuell in Kraft ist. Wenn eine Arbeitsweise, die mehr als einen numerischen Input benötigt, teilweise komplett ist, angezeigt die Arbeitsweise auch in diesem Fenster als Anzeige.

Sprache:: Grundlegend:: Ausdruck ist ein Perl-Paket, zum der Zeichenkette, numerisch und der Booleschen Ausdrücke zu handhaben.

SYNOPSE

Sprache sehen:: Grundlegend für den Überblick über, wie die Sprache:: Grundbausteinarbeiten. Diese Hülseseite ist technischer.
# ein Pound gegeben:: Zeichen:: Gruppe, erstellen einen Ausdruck, den ich ihn analysiere
mein $exp = neues Pound:: Ausdruck:: Arithmetisches $token_group;
#, was der Wert des Ausdrucks ist?
Druck $exp->evaluate;
# Perl-Äquivalent des BASIC-Ausdrucks
Druck $exp->output_perl;

Ausdrücke sind im Allgemeinen die Bausteine von Anweisungen, dadurch, dass jede Grundanweisung Schlüsselwörter (wie GOTO-, ZU, STUFE) und Ausdrücke besteht. So umfassen Ausdrücke nicht gerade die arithmetischen und Booleschen Standardausdrücke (wie 1 + 2), aber auch lvalues (Skalarvariablen oder Reihen), Funktionen und Konstanten. Sprache sehen:: Grundlegend:: Syntax für Details über die Methodenausdrücke aufgebaut ut.

BASIC-Ausdrücke dargestellt durch verschiedene Nachrichten der Unterklassen der Sprache:: Grundlegend:: Ausdruck. Das meiste Pound:: Ausdrücke der Reihe nach bestehen anderes Pound:: Ausdrücke. Z.B. ein LBE:: Arithmetik kann zwei LBE bestehen:: Multiplikativ und „plus“. „Atome“ (unteilbares LBEs) einschließen Sachen wie LBE:: Konstanten und LBE:: Lvalues (Variablen).

ist Kategorienbibliothek Wechselstrom-++ für mehrfache Genauigkeits- Abstandarithmetik libmultival. libmultival Bibliothek basiert auf Easyval, und Gebrauch MpIeee numeriert (das Arithmos Projekt sehen), wie Abstand springt.

MpIeee ist nicht für Download erhältlich, aber Sie können libmultival gegen libmplite außerdem kompilieren.

Sind hier einige Hauptmerkmale von „libmultival“:

· Zusatz, Abzug, Vermehrung, Abteilung
· Ausgang zu den C++ Strömen
· Absolutwert, Leistung, Logarithmus, Quadratwurzel

STX Ausdruck-Syntaxanalyse liefert Rahmen Wechselstrom-++, der die benutzerspezifischen Ausdruckzeichenketten aufbereiten kann, die Programm-spezifische Variablen enthalten. Sie kann in Anwendungen integriert sein, Benutzer-kundenspezifische Datenauswahl und -entstörung zu erlauben.

Die expresssion Zeichenketten sind SQL-wie Wo-Klauseln intuitiv und können komplizierte Arithmetik willkürlich enthalten. Gleichzeitig wird die Satzgliederungsbaum-Auswertungsdrehzahl garantiert, um schnell genug, über größeren Basisband-Modems sicher zu wiederholen zu sein. Der Rahmen verwendet die Boost.Spirit Syntaxanalysenbibliothek, die mit einer vielseitig begabten kundenspezifischen Skalarwertkategorie kombiniert wird.

Die Ausdrucksyntaxanalyse kann komplizierte arithmetische Ausdrücke wie die willkürlich aufbereiten, die unten gesehen werden. Um zurückzugreifen Anwendung-definierte Daten, Funktionen und Variablen können im Ausdruck eingeschlossen werden. Ein Ausdruck kann als Boolescher Filter verwendet werden, indem man Vergleichs- und Logikbediener verwendet.

6 + 3 * 12
(a - 28) * (int) (e + 0.4 * 2.5/(PU () - EXP (- 0.644) * 4))
6 * 9 == 42
ein >= 5 ODER (<= 42 field2 UND field2 <= 48) || NICHT (== „ja“ erhalten)

Easyval ist eine sehr grundlegende Umsetzung von Abstandarithmetik, using Befestigungsteildoppelte, da Abstand springt. Das erste Ziel dieser Bibliothek ist, dass das arithmetische Einschränkungkriterium des Abstands respektiert.

Einbau:

1. Das Archiv entpacken
2. Cd zum Easyval-x.x Verzeichnis und laufen gelassenes `. /configure'. Wenn Sie waldiges Debian verwenden, sicherstellen, g++-3.0 einbauen zu lassen, und das `CXX' Umgebungsvariable einzustellen zum `g++-3.0'
3. Lack-Läufer `bilden', um die Bibliothek aufzubauen, und `bilden einzubauen', um sie einzubauen. (Wenn Sie FreeBSD verwenden, konnten Sie `gmake' anstelle vom `benötigen bilden'

Wenn Sie nicht einen `Standardeinbau' wünschen, können Sie einige Parameter zur Verfügung stellen, um zu konfigurieren. `Eintragen. /configure --' für eine Liste der erhältlichen Optionen helfen.

Was in diesem Auslösen neu ist:

· Easyval-0.8.1.tar.gz: Auslösen
· configure.in: geänderte Versionsnummer
· src/ev_tan.cpp: örtlich festgelegte Marke in der Argumentverkleinerung

Gmp-Compilerwerkzeug vereinfacht den Gebrauch von GMP, die GNU-mit mehrfacher Genauigkeitbibliothek. Es scannt Wechselstrom-Quelldatei für besonders markierte GMPS arithmetische Ausdrücke und ersetzt sie durch normales C.

Das Abkürzung gmpc steht für GMP-Compiler oder wechselweise GMPS--c zum Compiler. GMPS arithmetische Ausdrücke sind Geradeausinfix-Ausdrücke, die durchsichtig die speziellen Typen mpq_t unterstützen, mpz_t und mpf_t, wie durch GMP definiert. GMPS Mittelwerte, eher unimaginatively, `GMP-Index.

Keine Abhängigkeiten addiert der resultierenden c-Quelle, so gibt es keine Notwendigkeit, zusätzliche Include-Dateien oder Link mit speziellen Bibliotheken anders als GMP einzuschließen.

Anführen von gmpc

Um eine .gmpc Datei zur c-Quelle zu übertragen, mindestens müssen die Input- und Ausgabedateien gegeben werden. Die kürzeste Anforderung aussehen wie dieses es:

gmpc - O foo.c foo.gmpc

Dieses überträgt foo.gmpc in foo.c.

Es ist in hohem Grade - empfahl, alle Vorsichtshinweise mit zu aktivieren - Wandschalter:

gmpc - Wand - O foo.gmpc foo.c

Andere Schalter können verwendet werden, um das Zahlungseinstellungverhalten von gmpc zu ändern. Sie verzeichnet in den folgenden Abschnitten.

Was in diesem Auslösen neu ist:

· Addierter Träger für C-wie Verbundanweisungs-, Stufensprung- und Dekrementbediener.
· Reparierte eine Anweisungsvorausgehenmarke.
· Temporäre Variablen und Konstanten gruppiert zusammen, um festgelegten Code lesbarer zu bilden.
· Hinzugefügte Doxygen Kommentar- und Konfigurationsdatei.

py_ecc ist eine Umsetzung von Schilf-Solomon Codes, die für Löschungskorrektur verwendet, und von Ansammlung Programmen für die arithmetischen und generischen Grundmassearbeitsweisen des begrenzten Bereichs.

Die Löschung, die Codes behebt, ließ Sie Informationen, wie eine Datei oder ein Paket, in N-Stücke unterteilen, von denen K für Rekonstruktion benötigt.

Das Projekt liefert ein freies, einfach, Hinweis für andere Umsetzungen der linearen Fehlerkorrekturcodes zu verstehen und enthält umfangreiche Unterlagen und einige ausführliche Beispiele und Prüfungen.

Was in diesem Auslösen neu ist:

· Eine Marke, in der die Conway Polynome in ffield.py aufgehoben, war örtlich festgelegt.
· Sie waren noch nicht reduzierbar also die Ergebnisfelder, die noch bearbeitet, aber waren nicht technisch die Bereiche, die von Conway Polynomials festgelegt.

leJOS ist eine Java-gegründete Abwechslungsmikroprogrammaufstellung (OS) für LEGO Mindstorms programmierbare Ziegelsteine, einschließlich RCX und NXT.

Es unterstützt Gewinde, Ausnahmen, Synchrounisierung, Gleitkomma-Arithmetik, Zeichenketten und so weiter aber es gibt keine Abfallansammlung schon. Das Projekt ist auch konzipiert, um zu anderen kleinen Einheiten beweglich zu sein.

Was in diesem Auslösen neu ist:

· leJOS NXJ ist eine volle Abwechslungsmikroprogrammaufstellung JVM, die Ihnen erlaubt, Java-Programme über den LEGO Mindstorms NXT Ziegelstein laufen zu lassen.
· leJOS NXJ arbeitet mit Windows, Linux und Mac OS X.
· Version 0.3 umfaßt ein grelles Dateisystem mit Umsetzungen von java.io. Datei, FileInputStream, und FileOutputStream, Menüsystem, Java-Ströme über Bluetooth und USB, befiehlt Träger für LCP (LEGO Kommunikationsprotokoll) Include-Datei, eine Dateisonde, die auf Ihren PC läuft und viel mehr.

Heftiger Schlag ist das Shell oder Kommandospracheninterpreter, der im Betriebssystem GNU erscheint.

Heftiger Schlag ist ein SH-kompatibles Shell, das nützliche Merkmale vom Korn Shell und (ksh) vom c-Shell (csh) enthält. Heftiger Schlag soll an das Shell und die Werkzeuge IEEE-POSIX P1003.2/ISO 9945.2 anpassen, die Standard sind.

Er bietet Funktionsverbesserungen über SH für programmierende beide und interaktiven Gebrauch an. Zusätzlich können die meisten SHindexe durch heftigen Schlag ohne Modifikation laufen gelassen werden.

Sind hier einige Hauptmerkmale „des heftigen Schlags“:

· Befehlszeile Bearbeiten
· Unbegrenzte Größenbefehlsgeschichte
· Jobsteuerung
· Shell-Funktionen und Pseudonyme
· Markierte Reihen der unbegrenzten Größe
· Zahlarithmetik in irgendeiner Unterseite von zwei bis vierundsechzig