Однажды принц полюбил девушку. Конечно же, принца хотели женить на принцессе, поэтому обратились к волшебнику, чтобы он заставил принца разлюбить свою избранницу. Принц ненавидел рыбу, поэтому волшебник пригласил его пойти кое-куда. Там, посреди леса, пропахшего рыбой, стоял домик из рыбьих костей. Принц постучал в дверь, и вышла его любимая девушка - в платье из рыбьей чешуи. И что же? С тех пор принц полюбил и рыбу.
Хм, о чем это я? А, ну да. Итак, в рамках проекта OpenForth разбираемся с описанием стека на Си.
Стек - это вобщем-то массив. Мы не будем делать ассемблерные вставки, задача - описать "просто стек", поэтому все вопросы с "быстрее", "элегантнее" откладываем в сторонку. Сначала надо, чтобы оно заработало, и все нюансы стали понятны.
Итак, переменные в Си описываются по шаблону.
Код:
<тип> <имя>
К примеру.
Код:
int a, b, c;
Это три целочисленные переменные a, b, c. Можно сделать и массов.
Код:
int x[100];
Это массив из 100 целочисленных переменных. Обращаться к ячейкам массива можно примерно так:
x[12]
Теперь, понятно, надо сделать по аналогии "стековое" имя. Не особо задумываясь, пишем
Код:
int Depth;
int Stack[100];
int Stack[100];
Переменная Depth нужна в качестве указателя. Пока на стеке ничего нет, она равна нулю. Следовательно, класть на стек надо в ячейку Stack[Depth], а верхнее число будет в Stack[Depth - 1].
Если говорить о более правильном стиле, то сразу можно заметить, что 100 - это вобщем-то для примера, причем очень простого. Решив изменить размер стека, придется побегать по всему тексту в поисках значения 100 (мало ли в каких проверках будет участвовать размер). Поэтому необходимо сделать хотя бы задание размера стека с помощью константы, а в Си это можно сделать еще и с помощью директивы #define. Это директива препроцессора, т.е. она производит лексическую замену - компилятор и не увидит наше символическое имя, которое мы выберем для обозначения размера стека. Вместо него всегда будет подставляться заданное нами значение.
#define STACKSIZE 100
Теперь стек можно определить как
Код:
int Stack[STACKSIZE];
С этим уже можно работать, что я и предлагаю сделать. На перспективу можно проанализировать два таких кусочка кода и посмотреть, как они отразились бы на нашем стеке.
1) typedef int cell;
2) cell * Stack;
Эти две строчки вряд ли представляют существенную проблему для освоения.