Комментарии 27
Отличный пример того, как инструмент применяется не совсем по назначению (ровно то же самое с математикой).
С одной стороны это гениально - GPT обучена на огромном количестве кода, и она может эвристически предположить смысл того или иного фрагмента кода, и соответственно восстановить осмысленные имена идентификаторов, комментарии и т.п.
С другой стороны, самим переименованием должна заниматься не нейросеть, а строгая символьная система (в данном случае парсер). Потому что GPT by design имеет право на ошибку, а парсер - не имеет. А малейшая ошибка способна исказить работу всего кода.
С другой стороны, самим переименованием должна заниматься не нейросеть, а строгая символьная система (в данном случае парсер)
Но парсер сначала тоже кто-то должен написать. То есть если есть готовый, то конечно логичнее взять его. А если готового нет?
А что за язык программирования для которого нет парсера?
Как я вижу конкретно здесь нужен был парсер, который преобразует минифицированный JavaScript обратно в TypeScript.
В теории могу себе представить что это можно делать и с любым компилированным кодом. И даже пытаться преобразовать результат в код на любом языке программирования.
Вас куда-то не туда понесло. Всё проще. Более оптимальная система могла бы сделать так:
JS parser парсит минифицированный код в AST
ChatGPT использует AST чтобы понять смысл кода
ChatGPT строит уже TS AST не внося никаких конструктивных изменений. Только:
Правит имена переменных, методов и т.д.
Расставляет комментарии где надо
Проставляет типы, где смогла
В таком случае на выходе мы имеем:
JS часть TS AST валидна, т.к. не была изменена
TS часть TS AST может быть некорректна, т.к. угадать типа нетривиально. Но ничего, разработчик посмотрит ошибки и руками поправит
Название переменных и прочего могут не всегда хорошо отражать суть. Ну тут и кожанный мешок тоже может ошибиться
Что из вышеуказанного есть на рынке?
Парсеры все есть
AST спецификации есть
ChatGPT есть
Осталось только научить её вышеописанному алгоритму. Ну и может написать валидатор, который проверяет что никаких структурных изменений кода не было произведено.
upd. для простоты лучше оба раза использовать Typescript AST, даже для JS кода. Т.к. эти AST достаточно сильно отличаются.
Точно, скрестить точный формализм парсера с интуицией GPT это стало бы существенным расширением применимости. LLM генерирует варианты восстановления кода, а парсер выступает в роли строгого экзаменатора, проверяя каждую строчку на валидность.
учёные уже пробовали и опять признали что не возможно получить оргинал утраченного
Интересно, может ли нейронка восстановить хотя бы часть логики win - программы, имея только дизассемблированный код?
А сможет ли нейронка сделать обратную компиляцию? По сути, это же текс для человеков превращен в текст для процессора.
Не уверен, что мой пример здесь применим, но в случае с java нейронка справляется. Сложный или скорее плохо написанный код (который и человек не поймёт) она вряд ли распознает, но вещи попроще, написанные согласно стандартам - вполне.
Мы применяли нейронку для дешифровки игры на j2me, скармливая обфусцированный код одного из её классов, отвечающий за шифрование внутренних ресурсов, преимущественно текстур. У переменных и методов не было осмысленных наименований, но нейронка справилась и выдала рабочий код для дешифровки.
Может. Reverser_AI умеет кое-что в реверсе (плагин для Binary Ninja), а LLM с RAG способны восстанавливать алгоритмы, пусть и не без ошибок. Даже LLAMA 3.1 70b Q4 с этим справляется, пусть и не без ошибок.
Не менее интересный вопрос: все языки программирования и все фреймворки написаны для людей с учетом человеческих возможностей, в то время когда сейчас по логике нужны языки программирования для AI, основаннные на других принципах
Последний раз когда такое делал - gpt отказывался ввязываться в "мутные дела". Мол, если минифицировали, то не просто так. Надо попробовать еще раз, задача до сих пор актуальна
Интересно, а сможет ли нейронка деминифицировать вот такой код Web-странички:
<script>
for(B=i=y=u=b=i=5-5,x=10,I=[],l=[];B++<304;I[B-1]=B%x?B/x%x<2|B%x<2?7:B/x&4?0:l
[i++]="ECDFBDCEAAAAAAAAIIIIIIIIMKLNJLKM@G@TSb~?A6J57IKJT576,+-48HLSUmgukgg OJNMLK IDHGFE"
.charCodeAt(y++)-64:7);function X(c,h,e,s){c^=8;for(var o,S,C,A,R,T,G,d=e&&
X(c,0)>1e4,n,N=-1e8,O=20,K=78-h<<9;++O<99;)if((o=I[T=O])&&(G=o^c)<7){A=G--&2?8:4;
C=o-9?l[61+G]:49;do if(!(R=I[T+=l[C]])&&!!G|A<3||(R+1^c)>9&&G|A>2){if(!(R-2&7))
return K;n=G|(c?T>29:T<91)?o:6^c;S=(R&&l[R&7|32]*2-h-G)+(n-o?110:!G&&(A<2)+1);
if(e>h||1<e&e==h&&S>2|d){I[T]=n;I[O]=0;S-=X(c,h+1,e,S-N);if(!(h||e-1|B-O|T-b|S<-1e4))
return W(),c&&setTimeout("X(8,0,2),X(8,0,1)",75);I[O]=o;I[T]=R}if(S>N||!h&S==N&&Math
.random()<.5)if(N=S,e>1)if(h?s-S<0:(B=O,b=T,0))break}while(!R&G>2||(T=O,(G||A>2|(c?O>78:O<41)&!R)&&
++C*--A))}return-K+768<N|d&&N}function W(){i="<table>";for(u=18;u<99;document.body
.innerHTML=i+=++u%x-9?"<th width=60 height=60 onclick='I[b="+u+"]>8?W():X(0,0,1)'style='font-size:50px'bgcolor=#"+
(u-B?u*.9&1||9:"d")+"0f0e0>&#"+(I[u]?9808+l[67+I[u]]:160):u++&&"<tr>")B=b}W()
</script>
Ну или хотя бы просто понять, что хотел сделать автор, когда писал этот код? И почему у него не получилось?
Поковырять можно на jsfiddle. Попробуйте выиграть партию у компьютера!
Ответ Claude 3.5:
// Chess game implementation in JavaScript
// Constants
const BOARD_SIZE = 10; // 8x8 board with 2 extra ranks/files for edge detection
const TOTAL_SQUARES = 120; // 10x12 board representation
// Piece representations
const EMPTY = 0;
const WALL = 7; // Used for the edge of the board
const WHITE_PAWN = 1, WHITE_KNIGHT = 2, WHITE_BISHOP = 3, WHITE_ROOK = 4, WHITE_QUEEN = 5, WHITE_KING = 6;
const BLACK_PAWN = 9, BLACK_KNIGHT = 10, BLACK_BISHOP = 11, BLACK_ROOK = 12, BLACK_QUEEN = 13, BLACK_KING = 14;
// Game state
let currentPosition = 0;
let bestMoveStart = 0;
let bestMoveEnd = 0;
// Board representation
let board = new Array(TOTAL_SQUARES);
// Piece movement directions
let pieceMovements = [];
// Initialize the board
function initializeBoard() {
let index = 0;
let charIndex = 0;
const initialSetup = "RNBQKBNRPPPPPPPP pppppppprnbqkbnr";
for (let square = 0; square < TOTAL_SQUARES; square++) {
if (square % BOARD_SIZE === 0 || square % BOARD_SIZE === 9 || square < BOARD_SIZE || square >= 110) {
board[square] = WALL;
} else {
let piece = initialSetup.charAt(charIndex++);
board[square] = getPieceValue(piece);
}
}
// Initialize piece movements
pieceMovements = [-1, 1, -BOARD_SIZE, BOARD_SIZE, -BOARD_SIZE-1, -BOARD_SIZE+1, BOARD_SIZE-1, BOARD_SIZE+1];
}
function getPieceValue(char) {
const pieceValues = {
'P': WHITE_PAWN, 'N': WHITE_KNIGHT, 'B': WHITE_BISHOP, 'R': WHITE_ROOK, 'Q': WHITE_QUEEN, 'K': WHITE_KING,
'p': BLACK_PAWN, 'n': BLACK_KNIGHT, 'b': BLACK_BISHOP, 'r': BLACK_ROOK, 'q': BLACK_QUEEN, 'k': BLACK_KING,
' ': EMPTY
};
return pieceValues[char] || EMPTY;
}
// Main game function
function makeMove(color, depth, evalFlag, score) {
color ^= 8; // Switch color (8 is the difference between white and black pieces)
let bestScore = -Infinity;
let startSquare, endSquare, piece, capturedPiece, moveDirection, pieceType;
for (startSquare = 20; startSquare < 100; startSquare++) {
piece = board[startSquare];
if (piece && (pieceType = piece ^ color) < 7) {
let isSlidingPiece = (pieceType & 2) ? 8 : 4;
let movementIndex = (piece - 9) ? pieceMovements[60 + pieceType] : 49;
do {
endSquare = startSquare;
do {
endSquare += pieceMovements[movementIndex];
capturedPiece = board[endSquare];
if (!capturedPiece && pieceType || isSlidingPiece < 3 || (capturedPiece + 1 ^ color) > 9 && pieceType || isSlidingPiece > 2) {
if (!(capturedPiece - 2 & 7)) return 78 - depth << 9;
// Make move
board[endSquare] = piece;
board[startSquare] = EMPTY;
// Recursively evaluate position
let evaluation = -makeMove(color, depth + 1, evalFlag, -score);
// Unmake move
board[startSquare] = piece;
board[endSquare] = capturedPiece;
if (evaluation > bestScore) {
bestScore = evaluation;
if (depth === 0) {
bestMoveStart = startSquare;
bestMoveEnd = endSquare;
}
}
}
} while (!capturedPiece && pieceType > 2);
movementIndex++;
} while (((piece - 9) || isSlidingPiece > 2 || (color ? startSquare > 78 : startSquare < 41) && !capturedPiece) && movementIndex & 7);
}
}
return bestScore;
}
// Function to update the HTML board
function updateBoard() {
let boardHTML = "<table>";
for (let rank = 9; rank >= 2; rank--) {
boardHTML += "<tr>";
for (let file = 1; file <= 8; file++) {
let square = rank * 10 + file;
let piece = board[square];
let pieceChar = getPieceChar(piece);
let color = (rank + file) % 2 === 0 ? "white" : "lightgray";
boardHTML += `<td style="width:60px;height:60px;text-align:center;font-size:40px;background-color:${color}" onclick="handleClick(${square})">${pieceChar}</td>`;
}
boardHTML += "</tr>";
}
boardHTML += "</table>";
document.body.innerHTML = boardHTML;
}
function getPieceChar(piece) {
const pieceChars = {
[WHITE_PAWN]: "♙", [WHITE_KNIGHT]: "♘", [WHITE_BISHOP]: "♗", [WHITE_ROOK]: "♖", [WHITE_QUEEN]: "♕", [WHITE_KING]: "♔",
[BLACK_PAWN]: "♟", [BLACK_KNIGHT]: "♞", [BLACK_BISHOP]: "♝", [BLACK_ROOK]: "♜", [BLACK_QUEEN]: "♛", [BLACK_KING]: "♚"
};
return pieceChars[piece] || "";
}
function handleClick(square) {
if (board[square] >= BLACK_PAWN) {
updateBoard();
} else {
makeMove(0, 0, 1, 0);
board[bestMoveEnd] = board[bestMoveStart];
board[bestMoveStart] = EMPTY;
updateBoard();
setTimeout(() => {
makeMove(8, 0, 2, 0);
makeMove(8, 0, 1, 0);
board[bestMoveEnd] = board[bestMoveStart];
board[bestMoveStart] = EMPTY;
updateBoard();
}, 250);
}
}
// Initialize the game
initializeBoard();
updateBoard();Вот изначальный комментарий по деминифицированному коду до "Rewrite it in human-readable javascript with verbose variable names":
This code appears to be an implementation of a chess game in JavaScript. Let's break it down:
<script>
// Board initialization
for(B=i=y=u=b=i=5-5,x=10,I=[],l=[];B++<304;I[B-1]=B%x?B/x%x<2|B%x<2?7:B/x&4?0:l
[i++]="ECDFBDCEAAAAAAAAIIIIIIIIMKLNJLKM@G@TSb~?A6J57IKJT576,+-48HLSUmgukgg OJNMLK IDHGFE"
.charCodeAt(y++)-64:7);
// Main game function
function X(c,h,e,s){ c^=8; for(var o,S,C,A,R,T,G,d=e&&X(c,0)>1e4,n,N=-1e8,O=20,K=78-h<<9;++O<99;) if((o=I[T=O])&&(G=o^c)<7){ A=G--&2?8:4; C=o-9?l[61+G]:49; do if(!(R=I[T+=l[C]])&&!!G|A<3||(R+1^c)>9&&G|A>2){ if(!(R-2&7))return K; n=G|(c?T>29:T<91)?o:6^c; S=(R&&l[R&7|32]*2-h-G)+(n-o?110:!G&&(A<2)+1); if(e>h||1<e&e==h&&S>2|d){ I[T]=n;I[O]=0; S-=X(c,h+1,e,S-N); if(!(h||e-1|B-O|T-b|S<-1e4))return W(),c&&setTimeout("X(8,0,2),X(8,0,1)",75); I[O]=o;I[T]=R } if(S>N||!h&S==N&&Math.random()<.5) if(N=S,e>1) if(h?s-S<0:(B=O,b=T,0))break }while(!R&G>2||(T=O,(G||A>2|(c?O>78:O<41)&!R)&&++C*--A)) } return-K+768<N|d&&N
}
// Function to update the HTML board
function W(){ i="<table>"; for(u=18;u<99;document.body.innerHTML=i+=++u%x-9? "<th width=60 height=60 onclick='I[b="+u+"]>8?W():X(0,0,1)'style='font-size:50px'bgcolor=#"+ (u-B?u*.9&1||9:"d")+"0f0e0>&#"+(I[u]?9808+l[67+I[u]]:160):u++&&"<tr>") B=b
}
// Initialize the game
W()
</script>
This code implements a chess game using JavaScript. Here's a breakdown of its main components:
Board Initialization:
The first part of the code initializes the chess board using arrays and string manipulation.
It sets up the initial position of the pieces on the board.
Main Game Function (X):
This function handles the game logic, including move generation and evaluation.
It uses a minimax algorithm with alpha-beta pruning for AI move selection.
The function recursively evaluates possible moves to determine the best one.
Board Update Function (W):
This function updates the HTML representation of the chess board.
It creates a table with clickable cells representing the chess squares.
Each cell has an onclick event that triggers a move when clicked.
Game Initialization:
The W() function is called at the end to set up the initial board state.
The code is highly minified and uses various optimizations to reduce its size, making it somewhat difficult to read. It uses bitwise operations and character code manipulations for efficiency.
Some notable features:
The board is represented as a 1D array (I) instead of a 2D array.
Piece movements are encoded in the 'l' array.
The code uses Unicode chess symbols to display pieces on the board.
This implementation allows for player vs. AI gameplay, where the AI uses the minimax algorithm to determine its moves. The game is rendered in HTML and updated dynamically as moves are made.
Would you like me to explain any specific part of the code in more detail?
Что-то смогло, что-то даже объяснило.
Данный код представляет собой JavaScript, который генерирует таблицу с интерактивными элементами. Давайте разберем его и прокомментируем.
javascript
Копировать код
<script>
// Инициализация переменных
for (B = i = y = u = b = i = 5 - 5, x = 10, I = [], l = []; B++ < 304; I[B - 1] = B % x ? B / x % x < 2 | B % x < 2 ? 7 : B / x & 4 ? 0 : l[i++] = "ECDFBDCEAAAAAAAAIIIIIIIIMKLNJLKM@G@TSb~?A6J57IKJT576,+-48HLSUmgukgg OJNMLK IDHGFE"
.charCodeAt(y++) - 64 : 7);
// Функция X, которая выполняет некоторые вычисления
function X(c, h, e, s) {
c ^= 8; // Применение побитового XOR к c
for (var o, S, C, A, R, T, G, d = e && X(c, 0) > 1e4, n, N = -1e8, O = 20, K = 78 - h << 9; ++O < 99;) {
if ((o = I[T = O]) && (G = o ^ c) < 7) {
A = G-- & 2 ? 8 : 4; // Условная логика для A
C = o - 9 ? l[61 + G] : 49; // Условная логика для C
do {
if (!(R = I[T += l[C]]) && !!G | A < 3 || (R + 1 ^ c) > 9 && G | A > 2) {
if (!(R - 2 & 7)) return K; // Условие выхода
n = G | (c ? T > 29 : T < 91) ? o : 6 ^ c;
S = (R && l[R & 7 | 32] * 2 - h - G) + (n - o ? 110 : !G && (A < 2) + 1);
if (e > h || 1 < e & e == h && S > 2 | d) {
I[T] = n; I[O] = 0; S -= X(c, h + 1, e, S - N);
if (!(h || e - 1 | B - O | T - b | S < -1e4)) return W(), c && setTimeout("X(8,0,2),X(8,0,1)", 75);
I[O] = o; I[T] = R;
}
if (S > N || !h & S == N && Math.random() < .5) if (N = S, e > 1) if (h ? s - S < 0 : (B = O, b = T, 0)) break;
}
} while (!R & G > 2 || (T = O, (G || A > 2 | (c ? O > 78 : O < 41) & !R) && ++C * --A));
}
}
return -K + 768 < N | d && N; // Возвращает результат вычислений
}
// Функция W, которая генерирует HTML-код таблицы
function W() {
i = "<table>"; // Начало таблицы
for (u = 18; u < 99; document.body.innerHTML = i += ++u % x - 9 ? "<th width=60 height=60 onclick='I[b=" + u + "]>8?W():X(0,0,1)' style='font-size:50px' bgcolor=#" + (u - B ? u * .9 & 1 || 9 : "d") + "0f0e0>&#"+ (I[u] ? 9808 + l[67 + I[u]] : 160) : u++ && "<tr>") B = b;
}
W(); // Вызов функции W для генерации таблицы
</script>
Комментарии к коду:
Инициализация переменных: В начале кода происходит инициализация множества переменных, включая массивы I и l, которые будут использоваться в дальнейшем.
Функция X: Эта функция выполняет сложные вычисления, используя побитовые операции и условия. Она принимает несколько параметров и возвращает результат, который зависит от логики внутри функции.
Функция W: Эта функция генерирует HTML-код для таблицы, добавляя в нее ячейки с определенными стилями и событиями. Каждая ячейка имеет обработчик событий, который вызывает функцию X при клике.
Генерация таблицы: Вызов функции W() в конце кода инициирует процесс генерации таблицы и отображает ее на веб-странице.
Заключение:
Код создает интерактивную таблицу, где каждая ячейка может выполнять определенные действия при взаимодействии с пользователем. Однако, из-за сложности и запутанности логики, его трудно понять без глубокого анализа.
Помню, 21 год назад один шутник на linux.org.ru тоже попросил разобраться с перловым кодом из одной строчки. Хотел код приложить сюда, но решил не искушать судьбу и не портить в пятницу вечером людям жизнь, найдутся и сейчас желающие попробовать. Можно почитать тут про этот случай: https://neolurk.org/r/m9
Ну случайно справилась. Бывает. Я тоже иногда пишу работающий код с первого раза. И что, каждый такой опыт оформлять в виде кричащего заголовка?)
Разработчик рассказал об опыте деминификации чужого кода с помощью GPT — нейросеть справилась с задачей