Napisz program, który dodaje lub usuwa białe znaki, aby ładnie sformatować kod. Reguły dotyczące tego, jak powinien wyglądać kod po zakończeniu:

• Żadna linia nie powinna zawierać więcej niż jednego z {i }.
• {Powinny zawsze być ostatnią rzeczą, na linii.
• }Powinny zawsze być tylko rzeczą na linii (oprócz spacji, że jest przed nim).
• Ilość białych znaków przed każdą linią powinna być stałą wielokrotnością bieżącej liczby zagnieżdżeń. (Możesz użyć dowolnej wcięcia, o ile się nie zmienia).
• Nie należy wstawiać ani usuwać białych znaków, które nie przyczyniają się do spełnienia jednej z tych zasad.

Liczba zagnieżdżeń w pierwszym wierszu wynosi 0. Liczba zagnieżdżeń w każdej innej linii to liczba zagnieżdżeń poprzedniej linii, plus jeden, jeśli poprzednia linia zawiera a {, minus jeden, jeśli bieżąca linia zawiera a }.

{a }wewnątrz literałów ciągowych i komentarzy nie liczą się powyższe reguły. Dosłowny ciąg znaków to tekst zawarty w pojedynczych lub podwójnych cudzysłowach, przy czym pojedyncze lub podwójne cudzysłowy z nieparzystą liczbą odwrotnych ukośników bezpośrednio przed nimi nie są interpretowane jako koniec literału ciągowego. Komentarz to tekst zawarty w /*i */lub tekst przechodzący od //końca linii. W linii wielu znaczników początku komentarza liczy się tylko pierwszy. Komentarze nie są analizowane wewnątrz literałów łańcuchowych.

Przykłady

    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 bajtów

To było ... całkiem wyzwanie ...

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>

Daj mi znać, jeśli coś jest nie tak z wyjściem, chociaż nie mogłem znaleźć niczego, nie mogę znaleźć niczego więcej.

Wersja bez golfa

Kod napisałem do gry w golfa, więc zobaczmy, jak to idzie ...

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 bajtów

Analizuje wprowadzany znak po znaku. Wykorzystuje wcięcie 4 spacji.

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)

Jest to nadal PWT i został zasadniczo przetestowany tylko na podanych przykładach. Jeśli znajdziesz jakiś błąd, daj mi znać w komentarzach.

Stan analizatora składni jest w pełni opisany przez następujące zmienne:

• d → aktualna głębokość zagnieżdżenia
• i → flaga informująca, że ​​znajdujemy się „wewnątrz” kodu (tj. Za wiodącymi spacjami wiersza)
• l → flaga literału łańcucha znaków
• c → blokuj flagę komentarza
• e → flaga komentarza liniowego

Obowiązkowa wersja z wcięciem

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
)

Przypadki testowe

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};`
))