Давайте создадим компилятор! :: Креншоу Джек
| Страница: 6 из 139 | |||
 | БОЛЬШАЯ БЕСПЛАТНАЯ БИБЛИОТЕКА МЕЧТА ЛЮБОГО КНИГОЛЮБА |
|
Дамы и господа! Электронные книги в библиотеке бесплатны. Вы можете их читать онлайн или же бесплатно скачать в любом из выбранных форматов: txt, jar и zip. Обратите внимание, что качественные электронные и бумажные книги можно приобрести в специализированных электронных библиотеках и книжных магазинах (Litres, Read.ru и т.д.).
| ||||||||||
КАТЕГОРИИ КНИГ
ПОСЛЕДНИЕ ОТЗЫВЫ О КНИГАХ
Михаил (19.04.2017 - 06:11:11)
книге: Петля и камень на зелёной траве
Потрясающая книга. Не понравится только нацистам.
Антихрист666 (18.04.2017 - 21:05:58)
книге: Дом чудовищ (Подвал)
Классное чтиво!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
Ладно, теперь поспешили вы... (18.04.2017 - 20:50:34)
книге: Физики шутят
"Не для сайта!" – это не имя. Я пытался завершить нашу затянувшуюся неудачную переписку, оставшуюся за окном сайта, а вы вын... >>
Роман (18.04.2017 - 18:12:26)
книге: Если хочешь быть богатым и счастливым не ходи в школу?
Прочитал все его книги! Великий человек, кардинально изменил мою жизнь.
АНДРЕЙ (18.04.2017 - 16:42:55)
книге: Технология власти
ПОЛЕЗНАЯ КНИГА. Жаль, что мало в России тех, кто прочитал...
СЛУЧАЙНОЕ ПРОИЗВЕДЕНИЕ
ОСЕНЬ
Всё ближе с осенью я чувствую родство,
Исповедальницей мне тихая подруга,
Мне горько нравятся прощанье и разлука,
И утомительно мне встречи торжество.
И одиночества задумчивая грусть,
И чувство вечности застывшего мгновенья...
Тогда я к новому свиданию очнусь
И Музы дальнее услышу пенье.
21.08.10 - 11:34
Владимир Ванке
Хотите чтобы ваше произведение или ваш любимый стишок появились здесь? добавьте его!
Не работает? А почему должен работать? Мы только указали анализатору, что единственным правильными видами выражений являются выражения с двумя термами. Мы должны переписать процедуру Expression так, чтобы она была намного более универсальной и с этого начать создание настоящего синтаксического анализатора.
ОБЩАЯ ФОРМА ВЫРАЖЕНИЯ
В реальном мире выражение может состоять из одного или более термов, разделенных «addops» ('+' или '-'). В БНФ это может быть записано как:
Мы можем применить это определение выражения, добавив простой цикл к процедуре Expression:
{–}
{ Parse and Translate an Expression }
procedure Expression;
begin
Term;
while Look in ['+', '-'] do begin
EmitLn('MOVE D0,D1');
case Look of
'+': Add;
'-': Subtract;
else Expected('Addop');
end;
end;
end;
{–}
Эта версия поддерживает любое число термов, и это стоило нам только двух дополнительных строк кода. По мере изучения, вы обнаружите, что это характерно для нисходящих синтаксических анализаторов… необходимо только несколько дополнительных строк кода чтобы добавить расширения языка. Это как раз то, что делает наш пошаговый метод возможным. Заметьте также, как хорошо код процедуры Expression соответствует определению БНФ. Это также одна из характеристик метода. Когда вы станете специалистом этого метода, вы сможете превращать БНФ в код синтаксического анализатора примерно с такой же скоростью, с какой вы можете набирать текст на клавиатуре!
ОК, откомпилируйте новую версию анализатора и испытайте его. Как обычно, проверьте что «компилятор» обрабатывает любое допустимое выражение и выдает осмысленное сообщение об ошибке для запрещенных. Четко, да? Вы можете заметить, что в нашей тестовой версии любое сообщение об ошибке выводится вместе с генерируемым кодом. Но запомните, это только потому, что мы используем экран как «выходной файл» в этих экспериментах. В рабочей версии вывод будет разделен… один в выходной файл, другой на экран.
ИСПОЛЬЗОВАНИЕ СТЕКА
В этом месте я собираюсь нарушить свое правило, что я не представлю что-либо сложное, пока это не будет абсолютно необходимо. Прошло достаточно много времени, чтобы не отметить проблему с генерируемым кодом. В настоящее время синтаксический анализатор использует D0 как «основной» регистр, и D1 для хранения частичной суммы. Эта схема работает отлично потому что мы имеем дело только с «addops» (“+” и “-”) и новое число прибавляется по мере появления. Но в общем форме это не так. Рассмотрим, например выражение
1+(2-(3+(4-5)))
Если мы поместим «1» в D1, то где мы разместим «2»? Так как выражение в общей форме может иметь любую степень сложности, то мы очень быстро используем все регистры!
К счастью есть простое решение. Как и все современные микропроцессоры, 68000 имеет стек, который является отличным местом для хранения переменного числа элементов. Поэтому вместо того, чтобы помещать термы в D0 и D1 давайте затолкнем их в стек. Для тех кто незнаком с ассемблером 68000 – помещение в стек пишется как
–(SP)
и извлечение (SP)+.
Итак, изменим EmitLn в процедуре Expression на
EmitLn('MOVE D0,-(SP)');
и две строки в Add и Subtract:
EmitLn('ADD (SP)+,D0') и EmitLn('SUB (SP)+,D0')
соответственно. Теперь испытаем компилятор снова и удостоверимся что он работает.
И снова, полученный код менее эффективен, чем был до этого, но это необходимый шаг, как вы увидите.
УМНОЖЕНИЕ И ДЕЛЕНИЕ
Теперь давайте возьмемся за действительно серьезные дела. Как вы знаете, кроме операторов «addops» существуют и другие… выражения могут также иметь операторы умножения и деления. Вы также знаете, что существует неявный приоритет операторов или иерархия, связанная с выражениями, чтобы в выражениях типа
2 + 3 * 4,
мы знали, что нужно сначала умножить, а затем сложить. (Видите, зачем нам нужен стек? )
В ранние дни технологии компиляторов, люди использовали различные довольно сложные методы для того чтобы правила приоритета операторов соблюдались.
ИНТЕРЕСНОЕ О ЛИТЕРАТУРЕ
 Завещание рождественской уткиДарья Донцова89,90 руб. |
 Дневник свекровиМария Метлицкая79,99 руб. |
 Волк с Уолл-стритДжордан Белфорт119,90 руб. |
 Французские дети не капризничают. Уни...Кэтрин Кроуфорд99 руб. |
ТОП 20 КНИГ
- ⇒ А что вы хотели от Бабы-яги
- ⇒ Баба-яга Бессмертная
- ⇒ Ангел во плоти
- ⇒ Битва желаний
- ⇒ Одиннадцать минут
- ⇒ Метро 2033
- ⇒ Рабыня страсти
- ⇒ Будь моей
- ⇒ Королевство грез
- ⇒ Что я без тебя...
- ⇒ Адора
- ⇒ Благословение небес
- ⇒ Горе от ума
- ⇒ Лейна
- ⇒ Любовь пирата
- ⇒ Амулет для влюбленных
- ⇒ Мастер и Маргарита
- ⇒ ...И появился ты
- ⇒ Алмазная колесница. Том 1
- ⇒ Уитни, любимая. Том 1
ТОП 20 АВТОРОВ
- ⇒ Линдсей Джоанна
- ⇒ Макнот Джудит
- ⇒ Кинг Стивен
- ⇒ Смолл Бертрис
- ⇒ Акунин Борис
- ⇒ Никитина Елена
- ⇒ Клейпас Лиза
- ⇒ Кристи Агата
- ⇒ Деверо Джуд
- ⇒ Картленд Барбара
- ⇒ Коэльо Пауло
- ⇒ Пушкин Александр Сергеевич
- ⇒ Браун Сандра
- ⇒ Коултер Кэтрин
- ⇒ Автор неизвестен
- ⇒ Перумов Ник
- ⇒ Стайн Роберт Лоуренс
- ⇒ Воробей Вера и Марина
- ⇒ Лубенец Светлана
- ⇒ Шилова Юлия
copyright © Бесплатная библиотека, контакты: [email protected] |
