Schreiben Sie ein Programm, das Leerzeichen hinzufügt oder entfernt, um Code gut zu formatieren. Regeln, wie der Code aussehen soll, wenn Sie fertig sind:

• Keine Zeile sollte mehr als eine von {und enthalten }.
• A {sollte immer das Letzte in einer Zeile sein.
• A }sollte immer das einzige in einer Zeile sein (außer Leerzeichen, die davor stehen).
• Die Anzahl der Leerzeichen vor jeder Zeile sollte ein festes Vielfaches der aktuellen Verschachtelungszahl sein. (Sie können beliebig viele Einrückungen verwenden, solange sich dies nicht ändert.)
• Es sollten keine Leerzeichen eingefügt oder entfernt werden, die nicht zur Erfüllung einer dieser Regeln beitragen.

Die Verschachtelungsanzahl für die erste Zeile ist 0. Die Verschachtelungsanzahl einer anderen Zeile ist die Verschachtelungsanzahl der vorherigen Zeile plus eins, wenn die vorherige Zeile a enthält {, minus eins, wenn die aktuelle Zeile a enthält }.

{und }innerhalb von String-Literalen und Kommentaren zählen in den obigen Regeln nicht. Ein Zeichenfolgenliteral ist Text in einfachen oder doppelten Anführungszeichen, wobei einfache oder doppelte Anführungszeichen mit einer ungeraden Anzahl von Backslashes unmittelbar davor nicht als Ende des Zeichenfolgenliterals interpretiert werden. Ein Kommentar ist Text, der in /*und eingeschlossen ist */, oder Text, der //bis zum Ende der Zeile reicht. In einer Zeile mit mehreren Kommentar-Startmarkierungen zählt nur die erste. Kommentare werden nicht in String-Literalen analysiert.

Beispiele

    main() {printf("Hello!"); // I don't care about the world...
        }

becomes:

main() {
    printf("Hello!"); // I don't care about the world...
}




int main(){
    puts("a");
        puts("b");
}

becomes:

int main(){
    puts("a");
    puts("b");
}


main()
{ printf("{"); /* }
} */
     printf("}//}"); ///*
    }

becomes:

main()
{
    printf("{"); /* }
} */
    printf("}//}"); ///*
}


int test[] = {1, 2, 3};

becomes:

int test[] = {
    1, 2, 3
}
;

JavaScript (ES6), 376 373 378 393 Byte

Das war ... eine ziemliche Herausforderung ...

let f =

s=>{F=(i,l=1)=>[a=a.map(([q,y])=>[q,y<i+e?y:y+l]),e+=l]
for(a=b=[];b;s=s[r='replace'](/\/\*(?:(?!\/\*|\*\/)[^])*\*\/|\/\/.+|("|')(?:\\.|(?!\1).)*\1/,(q,_,y)=>a.unshift(b=[q,y])&0))b=l=0
s=s[e=1,r](/[{}](?=.)|.(?=})/g,(c,i)=>F(i)&&c+`
`)[e=0,r](/.+/g,(x,i)=>x[r](/^\s*/,y=>"	".repeat(q=/{/.test(x)?l++:/}/.test(x)?--l:l,F(i,q-y.length))))
a.map(([q,y])=>s=s.slice(0,y)+q+s.slice(-~y))
return s}

<textarea rows=7 cols=50 oninput=O.innerText=f(value)>    main() {printf("Hello!"); // I don't care about the world...
    }</textarea>
<pre id=O></pre>

Lassen Sie mich wissen, wenn etwas mit der Ausgabe nicht stimmt, obwohl ich nichts finden konnte, kann ich nichts mehr finden.

Ungolfed Version

Ich habe den Code so gespielt, wie ich ihn geschrieben habe, also mal sehen, wie das geht ...

function prettify(code) {
  let excerpts = [], extras, level;
  
  // Extract comments and strings for easy parsing
  // This has to be done recursively because of the nested comments
  for (let done = false; !done; ) {
    done = true;
    code = code.replace(/\/\*(?:(?!\/\*|\*\/)[^])*\*\/|\/\/.+|("|')(?:\\.|(?!\1).)*\1/, (excerpt, _, index) => {
      excerpts.unshift([excerpt, index]);
      done = false;
      return "0";
    });
  }
  
  // Update the indices of the excerpts when the code is changed
  let adjustIndices = (index, length) => {
    index += extras;
    excerpts = excerpts.map(([string, oldIndex]) => {
      var newIndex = oldIndex;
      if (oldIndex >= index) newIndex += length;
      return [string, newIndex];
    });
    extras += length;
  }
  
  // Add extra newlines where necessary:
  // - After a { or a } if there isn't one already
  // - Before a } if there isn't one already (note: already-indented '}'s will get an extra newline)
  extras = 0;
  code = code.replace(/[{}](?=.)|.(?=})/g, (char, index) => {
    adjustIndices(index + 1, 1);
    return char + "\n";
  });
  
  // Remove extra whitespace at the beginning of each line,
  // and the same time apply the necessary number of tabs
  extras = 0;
  level = 0;
  code = code.replace(/.+/g, (line, index) => 
    line.replace(/^\s*/, spaces => {
      let tabs;
      if (line.indexOf('{') > -1)
        tabs = level, level += 1;
      else if (line.indexOf('}') > -1)
        level -= 1, tabs = level;
      else
        tabs = level;

      adjustIndices(index, tabs - spaces.length);
      return "\t".repeat(tabs);
    })
  );
  
  // Add back in the excerpts
  for ([excerpt, index] of excerpts)
    code = code.slice(0, index) + excerpt + code.slice(index + 1);
  
  return code;
}

<textarea rows = 7 cols = 50 oninput = "O.innerText = prettify(this.value)">    main() {printf("Hello!"); // I don't care about the world...
    }</textarea>
<pre id=O></pre>

JavaScript (ES6), 260 259 Byte

Analysiert die Eingabe zeichenweise. Verwendet 4-Leerzeichen-Einrückung.

s=>s.replace(/[^]/g,(x,n)=>(p=s[n-1],a=!l&!c&!e,l|x!='/'?a&x=='*'&p=='/'?c=x:!c&!e&x=='"'?(l^=1,x):x==`
`?(i=e=0,x):a&x=='}'?d--&&i?`
`+x:i=x:a&x=='{'?s[i=!++d,n+1]==`
`?x:x+`
`:i?x:x==' '?'':' '.repeat(!c*d*4,i=1)+x:p==x?e=x:!e&p=='*'?(c=0,x):x),d=i=l=c=e=0)

Dies ist immer noch ein WIP und wurde grundsätzlich nur anhand der bereitgestellten Beispiele getestet. Wenn Sie einen Fehler finden, lassen Sie es mich bitte in den Kommentaren wissen.

Der Status des Parsers wird vollständig durch die folgenden Variablen beschrieben:

• d → aktuelle Verschachtelungstiefe
• i → Flag, das angibt, dass wir uns 'innerhalb' des Codes befinden (dh nach den führenden Leerzeichen der Zeile)
• l → String-Literal-Flag
• c → Kommentar-Flag blockieren
• e → Zeilenkommentar-Flag

Obligatorisch eingerückte Version

s => s.replace(
  /[^]/g,
  (x, n) => (
    p = s[n - 1],
    a = !l & !c & !e,
    l | x != '/' ?
      a & x == '*' & p == '/' ?
        c = x
      :
        !c & !e & x == '"' ?
          (l ^= 1, x)
        :
          x == `\n` ?
            (i = e = 0, x)
          :
            a & x == '}' ?
              d-- && i ? `\n` + x : i = x
            :
              a & x == '{' ?
                s[i = !++d, n + 1] == `\n` ? x : x + `\n`
              :
                i ?
                  x
                :
                  x == ' ' ? '' : ' '.repeat(!c * d * 4, i = 1) + x
    :
      p == x ?
        e = x
      :
        !e & p == '*' ? (c = 0, x) : x
  ),
  d = i = l = c = e = 0
)

Testfälle

let f =

s=>s.replace(/[^]/g,(x,n)=>(p=s[n-1],a=!l&!c&!e,l|x!='/'?a&x=='*'&p=='/'?c=x:!c&!e&x=='"'?(l^=1,x):x==`
`?(i=e=0,x):a&x=='}'?d--&&i?`
`+x:i=x:a&x=='{'?s[i=!++d,n+1]==`
`?x:x+`
`:i?x:x==' '?'':' '.repeat(!c*d*4,i=1)+x:p==x?e=x:!e&p=='*'?(c=0,x):x),d=i=l=c=e=0)

console.log(f(
  `    main() {printf("Hello!"); // I don't care about the world...\n` +
  `        }`
))

console.log(f(
  `int main(){\n` +
  `    puts("a");\n` +
  `        puts("b");\n` +
  `}`
))

console.log(f(
  `main()\n` +
  `{ printf("{"); /* }\n` +
  `} */\n` +
  `     printf("}//}"); ///*\n` +
  `    }`
))

console.log(f(
  `int test[] = {1, 2, 3};`
))