Применение правил раскрытия скобок и правил вынесения за скобки при вычислении арифметических выражений, Раскрытие скобок, Вынесение за скобки - Программное обеспечение КС

На первой стадии осуществляется упрощение выражения с целью устранения его избыточности. Избыточность, представляя собой корректное сочетание лексем, затрудняет обработку выражения. Далее указаны избыточные и соответствующие упрощенные сочетания лексем.

Раскрытие скобок

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

Реализация этого метода осуществляется следующим образом:

    1. Пусть мы имеем исходное выражение (a+b)-x*(d-e)+q 2. На следующем шаге исходное выражение разбиваем на "лексемы", т. о. мы получаем следующий набор лексем:

1

2

3

(a+b)

X*(d-e)

Q
    3. Затем, начинаем просмотр всех подвыражений на предмет нахождения скобок. 4. Далее, анализируем наличие знаков (*,/) относительно скобок. 5. Если знаков (*,/) относительно скобок нет, то скобки отбрасываются и выражение переписывается без скобок. Если есть наличие знаков (*,/) перед скобками или за скобками, то тогда содержимое в скобках умножается(делится) на переменную(константу) стоящую перед(после) знака (*,/). 6. Избавление от скобок производится поэтапно: 1- (a+b)-x*(d-e)+q 2- A+b-x*(d-e)+q 3- A+b-x*d+x*e+q
Вынесение за скобки

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

    1. Разбивается исходное выражение на отдельные подвыражения ("лексемы") относительно знаков " + " и " - ". Таким образом, получаем список выражений, в которых будем отыскивать общие члены. 2. Определяем список всех простейших переменных и числовых констант выражения в целом. 3. Начинаем просмотр всех подвыражений на совпадение переменных и констант, при этом выполняем эту операцию в таком порядке, в котором все значения переменных и числовых констант записаны в списке. 4. Затем мы циклически сдвигаем эти значения в списке и начинаем 3 шаг заново. Выполняем до тех пор, пока не получим исходный список значений.

Похожие статьи




Применение правил раскрытия скобок и правил вынесения за скобки при вычислении арифметических выражений, Раскрытие скобок, Вынесение за скобки - Программное обеспечение КС

Предыдущая | Следующая