Böhmsův jazyk - Böhms language - Wikipedia
Böhmův jazyk odkazuje na jazyk, stroj a metodu překladu vyvinutou Corrado Böhm v průběhu roku 1950. Böhm použil tuto práci jako svoji disertační práce, publikovaný v roce 1952.[1]
Překladač
Böhmova práce popisovala první úplnost metakruhový překladač. Kód pro překladač byl pozoruhodně přesný a sestával pouze z 114 řádků kódu.[2] Vzhledem k tomu, že jazyk přijímal pouze dva druhy výrazů: plně v závorkách nebo bez závorek, ale s prioritou operátoru, proto se kód překladače rozdělil na dvě části. Ke zpracování vzorců s závorkami bylo použito 59 řádků, 51 ke zpracování výrazů priority operátorů a 4 k rozhodnutí mezi těmito dvěma případy.[3]
Böhmova technika analýzy výrazů měla pouze lineární složitost. Generovalo pokyny do struktury podobné a binární strom.[4]
Jazyk
Böhmův jazyk sestával pouze z jediného operace přiřazení. Neměl žádné speciální konstrukce, jako jsou uživatelsky definované funkce, kontrolní struktury. Zobrazeny pouze proměnné nezáporná celá čísla. Aby bylo možné provést skok, bylo nutné zapsat do speciální proměnné π. Provádět I / O? byl použit symbol.[5]
Příklad programu, který načte pole 11 prvků ze vstupu, bude vypadat následovně.
A. Nastavte i = 0 (plus základní adresa π → G 100 pro 100 → i vstupní pole a). B → π
B. Nechť nový vstup a [i] bude dán π '→ B. Zvětšit i jednotou,? → ↓ i a zastavit, pokud i> 10, i + 1 → jinak opakuji B. [(1∩ (i∸110)) ∙ Ω] + [(1∸ (i∸110)) ∙ B] → π
∩ představuje minimální operátor a ∸ logický rozdíl.
Reference
Zdroje
- Knuth, Donald E.; Pardo, Luis Trabb (1976). "Časný vývoj programovacích jazyků". Stanford University, Katedra informatiky.