Compilation technology

Development History

From 1954 to 1957, IBM's John Backus led a group to develop the Fortran language and its compiler, making the above concerns unnecessary .

Compilation technology

However, due to the translation of most of the programming languages ​​involved in the time, the success of this project is also accompanied by huge hard work.

Almost at the same time, people are also developing the first compiler, NOAM Chomsky begins research in natural language structures. Make the compiler structure is very simple, and even some automation.

Chomsky research leads to classification of language based on language law (grammar, structural rules) and the algorithms you need to identify. There are 4 levels of classics: 0 type, type 1, type 2 and 3 types, and each of them is specialized. Type 2 (or context-free context-free grammar) is the most useful in programming language, representing the standard method of programming language structure.

People then deepen the way to generate effective target code, which is the initial compiler, they have been used until now. It is usually noted in Optimization Technique, but it has only improved its effectiveness only because it has never been an optimized target code, so it is actually called code improvement technology (Code Improvement) (CODE IMPROVEMENT) Technique).

In the late 1970s and in the early 1980s, a large number of projects focused on the generation automation of other parts of the compiler, which included code generation. These attempts have not been achieved, which is probably because the operation is too complex and people don't know much.

Related Articles