KFG

Compiler Grundlagen

Category: 

Ein Compiler übersetzt den Code einer Sprache in den einer anderen Sprache. Klassische Compiler übersetzen dabei den Programmcode in Maschinencode, welcher direkt vom Computer ausgeführt werden kann. Manche Sprachen, wie z.B. Java und C# erzeugen Bytecode, welcher von einer virtuellen Maschine ausgeführt wird oder auch beim ersten starten in Maschinencode übersetzt wird.

Context Free Grammars

Category: 

A context-free grammar (cfg) is a formal grammar in which exactly one nonterminal symbol is derived on an arbitrarily long sequence of other symbols. They are important for programming languages, because their syntax is described by a cfg.

Definition

A context-free grammar $G$ is a 4-tuple $(N, T, P, S)$ with the following features:

Subscribe to RSS - KFG