Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

Срочно помогите. Golang

Арсений Скалкин Ученик (98), открыт 4 недели назад
Что не так с кодом? По сути это простой калькулятор принимающий натуральные числа, операторы + - * /, также операции приоритезации


package main

import (
"errors"
"fmt"
"strconv"
"strings"
"unicode"
)

func Calc(expression string) (float64, error) {
priority := map[rune]int{
'+': 1,
'-': 1,
'*': 2,
'/': 2,
}

var numStack []float64
var opStack []rune
hasNumber := false

expression = strings.ReplaceAll(expression, " ", "")

if len(expression) == 0 {
return 0, errors.New ("пустое выражение")
}

for i := 0; i < len(expression); i++ {
ch := rune(expression[i])

switch {
case unicode.IsDigit(ch):
start := i
for i < len(expression) && unicode.IsDigit(rune(expression[i])) {
i++
}
num, _ := strconv.ParseFloat(expression[start:i], 64)
numStack = append(numStack, num)
hasNumber = true
i--

case ch == '+' || ch == '-':
if i == 0 || expression[i-1] == '(' || len(opStack) > 0 && opStack[len(opStack)-1] == '(' {
numStack = append(numStack, 0)
}
for len(opStack) > 0 && priority[opStack[len(opStack)-1]] >= priority[ch] {
calculate(&numStack, &opStack)
}
opStack = append(opStack, ch)

case ch == '*' || ch == '/':
for len(opStack) > 0 && priority[opStack[len(opStack)-1]] >= priority[ch] {
calculate(&numStack, &opStack)
}
opStack = append(opStack, ch)

case ch == '(':
opStack = append(opStack, ch)

case ch == ')':
for len(opStack) > 0 && opStack[len(opStack)-1] != '(' {
calculate(&numStack, &opStack)
}
if len(opStack) == 0 {
return 0, errors.New ("несоответствие скобок")
}
opStack = opStack[:len(opStack)-1]

default:
return 0, fmt.Errorf("неверный символ '%c'", ch)
}
}

if !hasNumber {
return 0, errors.New ("нет чисел в выражении")
}

for len(opStack) > 0 {
calculate(&numStack, &opStack)
}

if len(numStack) == 1 {
return numStack[0], nil
}

return 0, errors.New ("некорректное выражение")
}

func calculate(numStack *[]float64, opStack *[]rune) {
b := (*numStack)[len(*numStack)-1]
a := (*numStack)[len(*numStack)-2]
op := (*opStack)[len(*opStack)-1]

*numStack = (*numStack)[:len(*numStack)-2]
*opStack = (*opStack)[:len(*opStack)-1]

result := applyOperator(a, b, op)
*numStack = append(*numStack, result)
}

func applyOperator(a, b float64, op rune) float64 {
switch op {
case '+':
return a + b
case '-':
return a - b
case '*':
return a * b
case '/':
if b == 0 {
panic("деление на ноль")
}
return a / b
default:
return 0
}
}
2 ответа
Хозон Бигсса Гуру (4847) 4 недели назад
сколько ты эт херню писал?
Арсений СкалкинУченик (98) 4 недели назад
а че прям совсем херня?
Хозон Бигсса Гуру (4847) Арсений Скалкин, я бы подправил пару моментов, но не нужна инфа сколько ты эт писал, не спрашивай зачем мне это но эт по делу
cs2 fp01 Ученик (1) 4 недели назад
что это !?))), в плане. откуда у тебя ручки )?
Арсений СкалкинУченик (98) 4 недели назад
из жопы, поэтому и прошу срочную помощь
Арсений Скалкин, https://vk.com/id182441141
Похожие вопросы