ИСПОЛЬЗОВАНИЕ ЛИНЕЙНЫХ СПИСКОВ НА ПРИМЕРЕ КАЛЬКУЛЯТОРА С РАЗБОРОМ СТРОКОВЫХ ВЫРАЖЕНИЙ

Введение

Строка – это конечная последовательность однотипных элементов. Существенным для строки является то, что доступ к ее элементам (и любая другая работа с ними) всегда осуществляется в соответствии с их упорядоченностью: он начинается с первого или последнего элемента строки и продолжается переходом от текущего элемента к следующему в строке или предыдущему. Строками специального вида являются стеки и очереди. В этих строках доступ возможен только к начальному элементу и означает его удаление из строки, а вставка элемента осуществляется таким образом, что добавляемый элемент становится новым начальным в случае стека или новым конечным в случае очереди.
Для строк естественной отображающей структурой является список, представляющий собой совокупность записей, каждая из которых состоит из управляющей и собственно информационной частей. При этом в зависимости от реальных операций над строкой, в управляющей части содержится информация об адресах предыдущего и последующего элементов (двусторонний список) или информация только об адресе последующего элемента (односторонний список), а дескриптор списка наряду со ссылкой на первый и текущий элементы списка может включать ссылку на его последний элемент.

На основе методов построения линейных списков будет рассмотрен калькулятор с разбором строковых выражений. Основными проблемами, связанными с расчетом строковых выражений являются:
• Выделение логических лексем (имена функций, числа, константы e и ?, операторы унарные и бинарные, и некорректные идентификаторы)
• Операции последовательного вычисления для функций нескольких переменных
• Учет приоритетов и ассоциативности арифметических и логических операций
• Неявное приведение типов в выражениях
• Вычисление нескольких формул за один такт

Часть I
Основы типов.

Действительно у всех типов есть нечто общее, а величина общности зависит от сложности рассматриваемых объектов. Однако, на мой взгляд, есть минимальная функциональность, присущая всем типам. Такая...