Editorial

Liebe Leser, schon zur letzten Ausgabe der VD mußte ich Sie wegen der deutlichen Verspätung der Fertigstellung um Entschuldigung bitten. Dieses Mal halten Sie Ihre Zeitschrift mit noch größerem zeitlichen Verzug in den Händen. Und ich kann Ihnen keine Besserung geloben...

Ankündigung und Call for Papers:

Die nächste Jahrestagung der Forthgesellschaft wird in der Nähe von Witten stattfinden. Witten, am Südrand des Ruhrgebietes zwischen Bochum und Dortmund gelegen,...

Fred Behringer

Ziel der Arbeit: Nix "russisch". Martin Bitter hat uns diese "russische" Methode des fortgesetzten Halbierens und Verdoppelns, bei dem ansonsten nur Additionen vorkommen, im VD-Heft 1/2001 erklärt [Bi1]. In der Fachliteratur ist man voller Bewunderung für dieses "Verfahren", das auch "ägyptische Multiplikation" oder "Fellachenmultiplikation" genannt wird (z.B.[Mit],[Röc], [Zie]): "Die Komplexitätsanalyse", sagt [Zie] auf Seite 181, "beweist die Schläue der russischen Bauern". Nun ja, ich möchte hier darauf aufmerksam machen, dass dieses "schlaue Verfahren" nichts weiter ist als das übliche Multiplizieren, das wir alle im Schulunterricht gelernt haben...

Reaktionen auf einen Beitrag (VD 2/2005)

Wenige Beiträge in der Vierten Dimension haben bisher in Anzahl und Vehemenz ähnliche Reaktionen ausgelöst wie der unter der oben genannten Überschrift veröffentlichte Aufsatz von B. Hodson. Von vorsichtigem Interesse über erfreutes Staunen über ?ein weiteres Forth? bis zu offener Ablehnung, die sehr emotional artikuliert wurde, reichte das Spektrum der Rückmeldungen an die Redaktion. In UK waren sowohl Hodsons Aufsätze als auch seine Intentionen schon vor einigen Jahren bekannt. Chris Jakeman hat sich bereits sehr früh mit Hodson auseinander gesetzt. Seine frühe Bewertung soll hier stellvertretend für alle Leserbriefe abgedruckt werden...

Chris Jakeman

Genetix ist ein Programmiersystem, das, so wird uns gesagt, eine Software-Revolution anstoßen könne. Mit einem gefädelten Interpreter ausgerüstet, ist die dahintersteckende Technik für die Mitglieder der FIG UK auf jeden Fall interessant. Als mich Neal Bridges auf diese Dinge aufmerksam machte, ergriff ich also sofort die Gelegenheit, darüber zu berichten...

zusammengestellt und übertragen von Fred Behringer

Blick zu den Nachbarn: VIJGEBLAADJE der HCC Forthgebruikersgroep, Niederlande; Forth vanaf de grond 8; Ron Minke. Das ist, wie der Autor sagt, die achte (und vorläufig letzte) Folge des Versuchs, ein Atmel-AVR-Forth-System "from scratch" hochzuziehen. Ein allerletztes Problem: Was tun, wenn man aus der Atmel-Reihe einen Prozessor wählt, der kein externes RAM zulässt, oder wenn man aus anderen Gründen kein externes RAM verwenden will? Das vorgefertigte Forth bleibt im Flash-Speicher, ein paar Dinge werden im spärlichen Onboard-RAM erledigt, FIND muss angepasst werden...

Klaus Schleisiek
[email protected]
www.microcore.org

(Teil I dieses Beitrages ist in der VD 02/2005 erschienen.)
5. Spezialinstruktionen
Eine weitere Möglichkeit für Codevereinfachungen bietet die Implementation von Spezialinstruktionen, die sehr anwendungsbezogen sein können. Außer, dass sie den Code vereinfachen und ihn lesbarer und deshalb zuverlässiger machen, sparen sie auch noch Energie, weil die Anzahl der Instruktionen, die ausgeführt werden müssen, um eine bestimmte Datentransformation zu verwirklichen, möglicherweise soweit reduziert werden kann, dass der gesamte Prozessor mit der halben Taktgeschwindigkeit oder sogar noch darunter betrieben werden kann...

Rafael Deliano

Für die Umrechnung von kartesischen auf Polar-Koordinaten muß für die Zeigerlänge quadriert und dann die Wurzel berechnet werden (Bild 1). In der Signalverarbeitung wird diese Funktion häufig benötigt; bei DFT bzw. FFT oder auch Modems (Bild 2). Hier ist maximale Genauigkeit meist nicht erforderlich, höhere Geschwindigkeit aber erwünscht. Die direkte Berechnung der Formel wird durch eine Approximation ersetzt, weil die Berechnung von SQRT sequentiell und damit langsam ist.

Rafael Deliano

Neben der Anwendung bei fehlerkorrigierenden Codes auch in der Kryptografie und digitalen Signalverarbeitung benötigt. Hier wird mit Blick auf einen BCH-Decoder nur der binäre Fall dargestellt. Die Elemente im Feld sind also Bits mit Wert 0 und 1. Praktisch verwendet wird z.B. die Größe GF(2^8); also kompakt genug für tabellengestützte Verfahren...

Rafael Deliano

Soweit man Files von und zu PCs übertragen will, muss man das in MS-DOS übliche Format verwenden. Ein universeller Treiber für Speicherkarten beliebiger Grösse wird aber umfangreich. Beschränkt man sich auf 8-, 16-, 32-MByte Karten, entfallen schon mal die Partitions. Erst mit denen kam MS-DOS 3.x dann über 32 MByte. Wegen der bei 10 MByte üblichen Grenze zwischen FAT12 und FAT16 sind diese beiden Varianten von Interesse, aber FAT32 entfällt. Soweit man die Karten selbst formatiert, kann man auch FAT12 eliminieren, da man in dem Speicherbereich auch nur mit FAT16 arbeiten kann. Jedoch wird man ohne FAT12 viele fremdformatierte Karten nicht lesen können. Eine weitere Vereinfachung ist, auf Directories zu verzichten...

Ron Minke

Die hier mit freundlicher Genehmigung der HCC-Forthgebruikersgroep wiederzugebende achtteilige Artikelserie erschien im vergangenen und im laufenden Jahr in der Zeitschrift "Vijgeblaadje" unserer niederländischen Forth-Freunde.
Übersetzung: Fred Behringer.
Die folgenden Zeilen stellen den Versuch dar, ein Forth-System auf die Beine zu stellen, dessen Voraussetzung ?überhaupt nix?, oder auf gut Deutsch ?from scratch?, lautet. Zunächst ein paar Worte über die Vorgeschichte: 1997 bringt die Firma Atmel aus ihrer AVR-Serie den Mikroprozessor AT90S8515 auf den Markt. Laut Atmel ist die AVR-Serie eine Serie von revolutionären Mikroprozessoren, die zwar die Vorteile von ähnlichen Prozessoren auf diesem Marktsegment von 8-Bittern haben, aber nicht deren Nachteile. Überdies haben Chipbäcker und Software-Spezialisten (sprich CCompilerbauer) beim Entwickeln des Prozessors von Anfang an zusammengearbeitet. ...

BERNARD A. HODSON
[email protected] Übersetzt von Fred Behringer

Dieser Teil der Arbeit liefert ein paar Zusatzinformationen, die zum klareren Verständnis der verwendeten Begriffe beitragen sollen. Im Text wird zunächst einmal ein AnwendungsÜbersetzer diskutiert. Interessierte Personen, die sich diesen Übersetzer ansehen (oder die ihren eigenen Übersetzer entwickeln) wollen, wenden sich bitte an den Autor unter [email protected] . Im vorliegenden zweiten Teil der Arbeit werden auch einfache Beispiele näher beleuchtet...

Carsten Strotmann

volksFORTH 3.81 für den IBM-PC und Kompatible wurde aus dem volksFORTH 3.80 für CP/M Rechner entwickelt. Es wurden wenige Änderungen am Kern des Systems vorgenommen. Diese beziehen sich hauptsächlich auf Stellen, die in der Version 3.80 unelegant waren und für die inzwischen bessere Lösungen in der Forth-Community erarbeitet worden waren. Grundlegend überarbeitet wurde das File-Interface. ...