Программная инженерия Нижний Новгород 017 Лабораторный

1.2. Арифметические операции 
В выражении, записанном в инфиксной форме, бинарные и унарные операции 
выполняются по единым правилам, и конкретный вид операции определяется ее положением 
в выражении. Для постфиксной формы попытка вычислить выражение, содержащее унарные 
операции, приведет к ошибке в связи с недостаточным количеством операций, т.к. знак 
операции стоит после операндов. При выполнении лабораторной работы можно предполагать, 
что унарные операции отсутствуют. Использование унарных операций может быть 
рассмотрено как тема для самостоятельного выполнения. 
1.3. Требования к лабораторной работе 
В рамках лабораторной работы ставится задача реализации программ, обеспечивающих 
поддержку стеков, и разработки программных средств, производящих обработку 
арифметических выражений, включая проверку правильности записи выражения, перевод в 
постфиксную форму и вычисление результата.
В начальной – самой простой постановке – можно предполагать, что проверка записи 
выражения состоит в контроле правильности расстановки скобок, перевод в постфиксную 
форму производится только для корректных выражений, а вычисление – для корректных 
выражений, содержащих только числовые операнды и допустимые знаки операций. 
1.4. Синтаксический контроль расстановки скобок в арифметическом 
выражении 
Полный синтаксический анализ арифметического выражения является сравнительно 
сложной задачей, и данная тема может быть заданием повышенной сложности для 
самостоятельного выполнения. 
В рамках данной лабораторной работы предлагается ограничить контроль только 
правильной расстановкой скобок
5
. Таким образом, требуется проанализировать соответствие 
открывающих и закрывающих круглых скобок во введённом арифметическом выражении. 
Программа должна напечатать таблицу соответствия скобок, причем в таблице должно быть 
указано, для каких скобок отсутствуют парные им, а также общее количество найденных 
ошибок. Для идентификации скобок могут быть использованы их порядковые номера в 
выражении. Например, для арифметического выражения
1 2 3 4 5 6 
(a+b1)/2+6.5)*(4.8+sin(x) 
должна быть напечатана таблица вида: 
СКОБКИ 
открывающая закрывающая 
1 
2 
- 
3 
5 
6 
5
Данная простая постановка задания выбрана также и с учетом того, что рассматриваемая лабораторная работа является 
первой в расширенном лабораторном практикуме, который должен быть выполнен в течение одного учебного года. 

---

 
37 
4 
- 
Всего ошибок: 2. 
Прочерки в таблице обозначают отсутствие соответствующей скобки. При отсутствии 
обнаруженных ошибок программа должна выдать соответствующее сообщение.