Форум программистов, компьютерный форум, киберфорум
Теория программирования
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
 
Рейтинг 4.75/16: Рейтинг темы: голосов - 16, средняя оценка - 4.75
0 / 0 / 0
Регистрация: 22.02.2013
Сообщений: 13

Компиляторы по АХО

04.04.2013, 10:49. Показов 3329. Ответов 30
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Доброго времени суток, коллеги.

Помнится в далеком 2006 году, я писал кросс-компилятор для какой-то микроЭВМ, на тот момент я реализовал только класс синтаксического анализатора. Программа считывала текстовый файл в котором находились команды и операнды, команды были взяты из документации. Собственно, программа считывала файл, проверяла его на ошибки и на этом все.

Мне всегда была интересна тема разработки компиляторов и низкоуровнего программирования, но времени на подробное изучение теории написания компиляторов не было, ибо работа.

Сейчас я заново читаю эту замечательную книгу и у меня возник вопрос:

Как происходит компиляция кода в машинный? Я так понимаю, что между моим компилятором и машинным кодом должен стоять ассемблер? Ну например я написал ЯП, компилятор перевел этот код в код ассемблера, что дальше?
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
04.04.2013, 10:49
Ответы с готовыми решениями:

Алгоритм Ахо-Корасик
Необходимо переписать готовый код алгоритма Ахо-Корасик(считывание подстроки в строке) с С++ на С# и написать/переписать тесты к этому коду.

Алгоритм Ахо-Корасика
Использую алгоритм для поиска подстроки. Подстроку ищу в переменных, с записанными в них данными из файлов, но вылетает ошибка acces...

Реализовать алгоритм Ахо-Корасика
Доброго времени суток. Столкнулься с проблемой, где надо реализовать алгоритм Ахо-Корасика. На просторах интернета нашел код самой функции,...

30
 Аватар для Kastaneda
5232 / 3205 / 362
Регистрация: 12.12.2009
Сообщений: 8,143
Записей в блоге: 2
04.04.2013, 10:53
Цитата Сообщение от istonru Посмотреть сообщение
что между моим компилятором и машинным кодом должен стоять ассемблер?
Если имеется ввиду стадия генерации ассемблерного кода в компиляторе, то нет, она не обязательна. Можно сразу генерить машинный код.

Цитата Сообщение от istonru Посмотреть сообщение
компилятор перевел этот код в код ассемблера, что дальше?
Если так, то дальше ассемблировать ассемблерный код. Для этого даже совсем не обязательно писать свой ассемблер.
Или, как уже писал выше, сразу генерить машинный код.
1
0 / 0 / 0
Регистрация: 22.02.2013
Сообщений: 13
04.04.2013, 10:59  [ТС]
Kastaneda, Пардон, конечно, за мою некомпетентность, но каким образом я могу сгенерировать сразу машинный код, без ассемблера?
0
 Аватар для taras atavin
4226 / 1796 / 211
Регистрация: 24.11.2009
Сообщений: 27,562
04.04.2013, 11:02
А какая разница, что генерить? Мнемоники соответствуют опкодам и наоборот.
0
 Аватар для Praktolock
73 / 73 / 18
Регистрация: 29.11.2011
Сообщений: 356
04.04.2013, 11:04
Ну если ваш компилятор успешно генерирует ассемблерный код, то что мешает скомпилировать ассемблерный код, ну я не знаю, ну что-ли, компилятором ассемблера, например.
0
 Аватар для taras atavin
4226 / 1796 / 211
Регистрация: 24.11.2009
Сообщений: 27,562
04.04.2013, 11:05
Если же охота иметь две стадии, то код можно передать на сборку в сторонний ассемблер, либо генерить дважды с исходника: сначала ассемблерный код, потом опкоды.

Добавлено через 51 секунду
Цитата Сообщение от Praktolock Посмотреть сообщение
компилятором ассемблера, например.
Нет такого термина, эта прога называется просто ассемблер.
0
 Аватар для Praktolock
73 / 73 / 18
Регистрация: 29.11.2011
Сообщений: 356
04.04.2013, 11:07
Компилятор, этот как язык, только другое. Попробуй скомпилировать код на с++ - сиплюсплюсом. Ассемблер - это язык
0
 Аватар для Kastaneda
5232 / 3205 / 362
Регистрация: 12.12.2009
Сообщений: 8,143
Записей в блоге: 2
04.04.2013, 11:09
Цитата Сообщение от istonru Посмотреть сообщение
Kastaneda, Пардон, конечно, за мою некомпетентность, но каким образом я могу сгенерировать сразу машинный код, без ассемблера?
Открываешь Intel manual, находишь там инструкцию, например mov r8, r8 (r8 - 8 битный регистр)
88 /r MOV r/m8,r8
видим, что инструкция кодируется кодом 0х88, при этом в ModR/M байте на месте R указан номер регистра (условное обозначение /r).
Исходя из этого можно создать машинный код. По сложности это почти тоже самое, что генерить ассемблерный листинг.

Добавлено через 50 секунд
Цитата Сообщение от Praktolock Посмотреть сообщение
Ассемблер - это язык
Ассемблер - это программа, язык называется "язык ассемблера".
0
 Аватар для Praktolock
73 / 73 / 18
Регистрация: 29.11.2011
Сообщений: 356
04.04.2013, 11:11
Ладно, 1:0, но я отыграюсь
0
 Аватар для taras atavin
4226 / 1796 / 211
Регистрация: 24.11.2009
Сообщений: 27,562
04.04.2013, 11:11
Цитата Сообщение от Praktolock Посмотреть сообщение
Компилятор, этот как язык, только другое. Попробуй скомпилировать код на с++ - сиплюсплюсом. Ассемблер - это язык
Нет. Компилятор - это программа, а язык - это свод правил. c++ - язык, gcc - его компилятор. Ассемблер - программа, а её язык - язык ассемблера.
0
0 / 0 / 0
Регистрация: 22.02.2013
Сообщений: 13
04.04.2013, 11:14  [ТС]
Praktolock,
Цитата Сообщение от Praktolock Посмотреть сообщение
Компилятор, этот как язык, только другое
Компилятор транслирует исходный код в код целевой машины =)

Kastaneda,
Пожалуйста, опишите процесс более подробно. Например, если компилятор правильно сгенериррвал машинный код, что дальше?
0
 Аватар для Praktolock
73 / 73 / 18
Регистрация: 29.11.2011
Сообщений: 356
04.04.2013, 11:15
Попробуй употребить где-нибудь словосочетание "пишу на ассемблере" вместо "пишу на языке ассемблера". Я буду рядом
0
 Аватар для Kastaneda
5232 / 3205 / 362
Регистрация: 12.12.2009
Сообщений: 8,143
Записей в блоге: 2
04.04.2013, 11:16
Цитата Сообщение от istonru Посмотреть сообщение
Например, если компилятор правильно сгенериррвал машинный код, что дальше?
Из машинного кода имеем объектный файл. Дальше нужно линковать и компоновать например в PE файл (ну или elf, или любой другой).
0
0 / 0 / 0
Регистрация: 22.02.2013
Сообщений: 13
04.04.2013, 11:18  [ТС]
Kastaneda, если можно, дайте ссылки на литературу, где это расписано. У Ахо про это ничего нет.
0
 Аватар для taras atavin
4226 / 1796 / 211
Регистрация: 24.11.2009
Сообщений: 27,562
04.04.2013, 11:22
Цитата Сообщение от istonru Посмотреть сообщение
Компилятор транслирует исходный код в код целевой машины =)
Этим занимается ассемблер, компилятор транслирует исходный текст.
0
 Аватар для Kastaneda
5232 / 3205 / 362
Регистрация: 12.12.2009
Сообщений: 8,143
Записей в блоге: 2
04.04.2013, 11:25
Цитата Сообщение от taras atavin Посмотреть сообщение
Этим занимается ассемблер, компилятор транслирует исходный текст.
Компилятор может не создавать промежуточный ассемблерный код, однако на выходе он дает исполняемый файл для целевой машины.
Цитата Сообщение от istonru Посмотреть сообщение
Kastaneda, если можно, дайте ссылки на литературу, где это расписано. У Ахо про это ничего нет.
Хз, я как-то "с миру по нитке" обо всем этом узнал
0
 Аватар для Praktolock
73 / 73 / 18
Регистрация: 29.11.2011
Сообщений: 356
04.04.2013, 11:36
Цитата Сообщение от Kastaneda Посмотреть сообщение
Компилятор может не создавать промежуточный ассемблерный код, однако на выходе он дает исполняемый файл для целевой машины.
Целевая машина может быть не знакома с понятием "исполяемый файл". Это может быть какой-нибудь микроконтроллер, например.
0
 Аватар для Kastaneda
5232 / 3205 / 362
Регистрация: 12.12.2009
Сообщений: 8,143
Записей в блоге: 2
04.04.2013, 11:38
Цитата Сообщение от Praktolock Посмотреть сообщение
Целевая машина может быть не знакома с понятием "исполяемый файл"
ок, пусть будет "кусок рабочего кода", если это что-то меняет
0
 Аватар для Praktolock
73 / 73 / 18
Регистрация: 29.11.2011
Сообщений: 356
04.04.2013, 11:42
Это меняет счёт - 1:1. Впрочем, это неизменит того, что тема не имеет отношения ни к c++ ни, не дай боже, к начинающим.

Добавлено через 1 минуту
И вообще, я так и не понял с какого языка ТС желает компилировать, и во что(под какую платформу).
0
0 / 0 / 0
Регистрация: 22.02.2013
Сообщений: 13
04.04.2013, 11:45  [ТС]
Kastaneda, а можете описать процесс компановки и линкования бинарника? Ведь я могу для примера создать бинарный файл с машинными кодами которые бы выводили пресловутый хелло ворлд в досбоксе.

Добавлено через 1 минуту
Praktolock,
Цитата Сообщение от Praktolock Посмотреть сообщение
И вообще, я так и не понял с какого языка ТС желает компилировать, и во что(под какую платформу).
Это сейчас не важно, вопрос теоретический.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
04.04.2013, 11:45
Помогаю со студенческими работами здесь

Реализация алгоритма Ахо-Корасика
Здравствуйте. Реализовал на с# алгоритм. Ошибок не вылетает. Но почему то, ничего не возвращает в консоли. Помогите пожалуйста. using...

Подсчет времени выполнения алгоритма Ахо-Корасика (поиск подстроки в строке)
Помогите реализовать подсчет времени выполнения поиска подстроки в строке Алгоритмом Ахо-Корасика. using System; using...

Алгоритм Ахо-Карасика: для каждого слова определить, сколько раз оно встречается как подстрока во всех остальных словах
Алгоритм Ахо-Карасика. Дан набор из n различных слов. Для каждого слова узнайте, сколько раз оно встречается как подстрока во всех...

Компиляторы
Стало интересно, а сложны ли компиляторы функциональных языков, по сравнению с императивными, и если да, то насколько?

Компиляторы
Скажите пожалуйста какие сейчас есть компиляторы для С++ и какой из них на сегодняшний день самый распространённый и широкоиспользуемый?


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
20
Ответ Создать тему
Новые блоги и статьи
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Access
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru