История создания компилятора
-
История и развитие компиляторов
- Компиляторы возникли из необходимости преобразования исходного кода в машинный код.
- Первый компилятор был разработан Адой Лавлейс в 1843 году.
- Компиляторы стали более сложными с появлением языков программирования высокого уровня.
-
Компиляторы для различных языков
- Компиляторы для языков программирования высокого уровня, таких как FORTRAN и COBOL, были разработаны в 1950-х годах.
- Компиляторы для языков программирования общего назначения, таких как C и C++, появились в 1970-х годах.
-
Генераторы синтаксических анализаторов
- Yacc и ANTLR являются генераторами синтаксических анализаторов для различных языков программирования.
- Yacc был разработан для Unix и широко использовался, в то время как ANTLR был разработан для Java.
-
Метакомпиляторы и кросс-компиляторы
- Метакомпиляторы принимают программы на метаязыке и создают абстрактные синтаксические деревья.
- Кросс-компиляторы позволяют создавать объектный код для разных платформ.
-
Оптимизация компиляторов
- Оптимизация компиляторов улучшает качество кода без изменения результатов.
- Фрэнсис Э. Аллен внесла значительный вклад в оптимизацию компиляторов, используя графовые структуры данных.
-
Развитие языков программирования и их компиляторов
- Джон Кок и Джейкоб Т. Шварц внесли значительный вклад в разработку алгоритмов оптимизации.
- Гэри А. Килдалл представил теорию анализа потоков данных, которая используется в современных оптимизирующих компиляторах.
-
Оптимизация “глазка”
- Оптимизация “глазка” является простым, но эффективным методом оптимизации, разработанным Уильямом М. Маккиманом.
- Пересказана только часть статьи. Для продолжения перейдите к чтению оригинала.
Полный текст статьи: