Bonjour à tous,

j'essaye de faire une méthode pour convertir une expression infix et
prefix
ca passe pas
Ou est mon problème ?

merci

def parse_simple(expr, opers=%w(+ - * /))
  return expr if opers.empty?
  return parse_simple(expr, opers[1..-1]) unless expr.include?
(opers.first)

  "(#{opers.first} " +
  expr.split(opers.first).map {|e|
    p e
     parse_simple(e, opers[1..-1]).strip
     }.join(" ") +
   ")"
end

def parse(expr, exprs = [])
  while expr.gsub!(/\(([^\(\)]+)\)/) {"expr:#{(exprs <<
parse_simple($1)).size - 1}"}; end
  expr = parse_simple(expr)
  while expr.gsub!(/expr:(\d+)/) {exprs[$1.to_i]}; end
  expr
end

p "2 * 5 + 1  deviens "+ parse("2 * 5 + 1") +" doit etre (+ 1 (* 2
5))"