PWN 1977 str 30, stan db+ (podniszczona lekko okładka, zakurzona) ISBN Celem, tej pracy jest wyjaśnienie, jak przebiega proces translacji -wstępna faza działania maszyn matematycznych podczas wykonywania dowolnego programu. Aby program napisany w języku wyższego rzędu (wygodnym dla programisty, lecz nie dla maszyny) został wykonany przez maszynę, musi on być na początku, przy wczytywaniu przetłumaczony^ na język maszynowy (lub inny zrozumiały dla tej maszyny). Przetłumaczenie takie stanowi główne zadanie translatora (kompilatora). Opisano modele translatorów oraz metody prowadzenia translacji. Proces translacji został podzielony na trzy zasadnicze fazy: analizę leksykalną, syntaktyczną i generację kodu. Zakłada się, że czytelnikowi znane są podstawowe pojęcia związane z językami regularnymi i bezkontekstowymi. Streszczenie. 1. Wstęp 2. Analiza leksykalna 2.1. Transducery skończone 2.2. Tablice symboli 3. Analiza syntaktyczna 3.1. Transducery ze stosem 3.2. Schemat translacji sterowanej składnią 3.3. Ogólne ujęcie analizy syntaktycznej 4. Analiza syntaktyczna z powrotami 4.1. Metoda generacyjna 4.2. Metoda redukcyjna 5. Ekonomiczne metody analizy syntaktycznej 5.1. Gramatyki LL (k) 5.2. Gramatyki LR (k) 5.3. Gramatyki z pierwszeństwem 5.4. Gramatyki operatorowe 6. Generacja kodu 6.1. Proces generowania kodu 6.2. Optymalizacja kodu Literatura
|