Design and implementation of object-oriented language compiler

History of programming languages ​​begins in the mid-twentieth century, when the creation of the first tube and the development of computers von Neumann architecture. At the time of the creation of transistors, microcontrollers and mikroproceserów, the development of computers took off. Along with at once more computing power and at lower cost once the creation of a computer, followed the development of programming languages. In the 50s, the first procedural programming languages ​​(eg Fortran), 10 years later, the first structural languages. Decade, however, was enough to have developed new languages, now called third-generation languages ​​such as C + +, Delphi. In recent years, major development languages, as well as their specialization, the resulting language interpreted by the so-called virtual machines, languages ​​for querying databases or languages ​​of the definition of the user interface.The main aim of this work is to learn practical knowledge of problems associated with the process of compilation and definition of the language by creating a compiler that converts a program written in object-in low-level language code. Both the high-level language and low-level will be created for this work. The compiler and all the analyzers were written by the author in Object Pascal (Delphi).The work consists of six chapters and a book reading.Work begins admission, as the first chapter. It contains the goals and sub-objectives posed this work.The second chapter is devoted to the field problem and the elements of the theory of formal languages ​​and automata. It contains information and definitions related to programming languages, grammars, compilation and interpretation.The third chapter contains a detailed description of the language concerned with the division of the offered opportunities, identifiers, literals and grammar.The fourth chapter describes the process of compilation and code generation. This chapter contains sections devoted to the analysis of lexical, structural, and semantic. Grammar used is described, and a dedicated component for the structural analysis of specially written for the created object-oriented language. Also describes the semantic shares executed at compile, process model validation and code generation for each instruction and command.The fifth chapter is devoted to the target language. Includes a list of possible instructions, description of registers and memory addressing modes.Work has been summarized in chapter six. This chapter contains observations, concluding remarks and plans for the development of compiler and language under consideration.Historia języków programowania zaczyna się w połowie XX wieku, w momencie stworzenia pierwszych komputerów lampowych oraz opracowania architektury von Neumanna. W momencie stworzenia tranzystorów, mikrokontrolerów i mikroproceserów, rozwój komputerów nabrał rozpędu. Wraz, z co raz większą mocą obliczeniową i co raz mniejszym kosztem stworzenia komputera, następował rozwój języków programowania. W latach 50-tych powstały pierwsze języki programowanie proceduralnego (np. Fortran), 10 lat później pojawiły się pierwsze języki strukturalne. Wystarczyła jednak dekada, aby opracowano nowe języki, nazywane już językami trzeciej generacji, takie jak C++, Delphi. W ostatnich latach nastąpił duży rozwój języków, a także ich specjalizacja, powstały języki interpretowane przez, tak zwane, wirtualne maszyny, języki do tworzenia zapytań baz danych czy też języki do definicji interfejsu użytkownika.Głównym celem pracy jest praktyczne poznanie poznanie problemów zwiazanych z procesem kompilacji oraz definicją języka poprzez stworzenie kompilatora przekształcającego program zapisany w języku obiektowym w kod języka niskopoziomowego. Zarówno język wysokopoziomowy, jak i niskopoziomowy zostanie stworzony na potrzeby tej pracy. Kompilator oraz wszystkie analizatory zostały napisane przez autora w języku Object Pascal (Delphi).Praca składa się z sześciu rozdziałów oraz spisu lektury. Pracę rozpoczyna wstęp, będacy pierwszym rozdziałem. Zawarte są w nim cele i podcele stawiane tej pracy.Rozdział drugi poświęcony jest dziedzinie problemu oraz elementom z teorii języków formalnych i automatów. Zawarte są w nim informacje oraz definicje związane z językami programowania, gramatykami, kompilacją oraz interpretacją.Rozdział trzeci zawiera szczegółowy opis rozważanego języka z podziałem na oferowane możliwości, identyfikatory, literały i gramatykę.W rozdziale czwartym opisano proces kompilacji i generacji kodu. Rozdział zawiera podrozdziały poświęcone analizie leksykalnej, strukturalnej oraz semantycznej. Opisana jest użyta gramatyka oraz dedykowany komponent do analizy strukturalnej specjalnie napisany pod kątem stworzonego języka obiektowego. Opisano także akcje semantyczne wykonywane podczas kompilacji, procesy walidacji modelu oraz generowania kodu wynikowego dla każdej instrukcji i komendy.Rozdział piąty został poświęcony docelowemu językowi. Zawiera wykaz możliwych instrukcji, opis rejestrów i tryby adresowania pamięci.Praca podsumowana został w rozdziale szósty. Rozdział zawiera spostrzeżenia, uwagi końcowe oraz plany dotyczące rozwoju kompilatora oraz rozważanego języka