Data un'espressione corrispondente al regex /^[-~]*x$/, valutalo in termini di xe genera una stringa corrispondente al regex /^-?x[+-]\d+$/.

Ad esempio, la stringa -~xrestituisce x+1, mentre la stringa -~-xvaluta -x+1e la stringa -~-~--xvaluta x+2.

Partiamo da xe valutiamo la stringa da destra a sinistra. -annulla il termine, mentre viene ~convertito yin -y-1.

Casi test:

    x  x+0
   ~x -x-1
  -~x  x+1
 ~-~x -x-2
-~-~x  x+2
--~~x  x+0
  ~-x  x-1
 -~-x -x+1

Questo è code-golf . Vince la risposta più breve in byte.

Il formato di input / output è rigoroso. Il "x"è obbligatoria.

Python 2 , 42 41 39 byte

lambda s,x=0:'-x%+d'[len(s)%2:]%eval(s)

Provalo online!

Retina , 47 44 byte

+`--|~~

((~)|-)*x
$&+$#2
T`+`-`^~.*
~
-
--

Provalo online! Modifica: salvato 3 byte grazie a @MartinEnder. expanation:

+`--|~~

Elimina le coppie di duplicati adiacenti.

((~)|-)*x
$&+$#2

Conta il numero di ~s che ci dà l'entità del termine.

T`+`-`^~.*

Se il primo carattere è a, ~il termine dovrebbe essere negativo.

~
-
--

Se il numero di ~s ed -è dispari s allora la xdovrebbe essere negativo.

JavaScript, 59 byte

x=>['-'[x.length&1]]+'x'+['+'[(x=eval(x.join` `))<0^0]]+~~x

Provalo online!

Perl 5 , 75 + 1 (-n) = 76 byte

map{$y=-$y;$y--if/~/}reverse/-|~/g;printf"%sx%+d",((-1)**y/-~//)=~s/1//r,$y

Provalo online!

C (gcc) , 69 byte

a;s;f(char*p){for(a=s=0;*p;a-=*p++%5*~-s)s^=2;printf("-x%+d"+!!s,a);}

Provalo online!

-1 byte grazie a @ThePirateBay

Java 8, 186 byte

s->{s=s.replaceAll("--|~~","");int l,i=(s.length()-(l=(s=s.replaceAll("-~","")).length()))/2,j=l-(s=s.replaceAll("~","")).length();return(j>0?"-"+s+"-"+-~i:s+"+"+i).replaceAll("--","");}

Sicuramente margini di miglioramento ..

Spiegazione:

Provalo qui.

s->{                              // Method with String as both parameter and return-type
  s=s.replaceAll("--|~~","");     //  Remove all "--" and "~~"
  int l,                          //  Temp integer to reduce bytes
      i=(s.length()-(l=(s=s.replaceAll("-~","")).length()))/2,
                                 //  Remove all "-~" and save count in `i`
      j=l-(s=s.replaceAll("~","")).length();
                                 //  Remove all remaining "~" and save count in `j`
   return(j>0?                   //  If `j` is larger than 0:
           "-"                   //   Start with a minus sign
           +s                    //   followed by the remaining `s`
           +"-"                  //   followed by another minus sign
           +-~i                  //   followed by `i+1`
          :                      //  Else:
           s                     //   Start with the remaining `s`
           +"+"                  //   followed by a plus sign
           +i                    //   followed by `i`
         ).replaceAll("--","");  //  And then remove all "--"
}                                // End of method