/* cflags: */
/* linker: debug.o */
-#include <assert.h>
+#include <errno.h>
#include <getopt.h>
#include <malloc.h>
#include <stdio.h>
/* macros */
#define BUFSIZE 256
-#define MEMSIZE 8
+#define MAXJUMP 4
+#define MEMSIZE 10
/* type definition */
char *progname = NULL;
int p = 0;
char mem[MEMSIZE] = {0};
+int j = 0;
+int jump[MAXJUMP] = {0};
/* help function */
int process (char *buffer, int nb, FILE *out) {
int i;
- for (i = 0; (i < nb) && (buffer[i] != 0); i++) {
+ for (i = 0; i < nb; i++) {
+ if (buffer[i] == 0) {
+ break;
+ }
+
+ VERBOSE (DEBUG, fprintf (stderr, "%s: p=%d, buffer='%s', memory=[ ", progname, p, buffer + i); int _i; for (_i = 0; _i < MEMSIZE; _i++) fprintf (stderr," %d", mem[_i]); fprintf (stderr," ]\n"));
- VERBOSE (DEBUG, fprintf (stderr, "%s: read '%c' (%u)\n", progname, buffer[i], buffer[i]));
switch (buffer[i]) {
case '>': /* increase pointer */
p++;
}
break;
case '[': /* jump to right bracket if pointer is set to 0 */
+ if ((p < 0) || (p >= MEMSIZE)) {
+ VERBOSE (ERROR, fprintf (stderr, "%s: invalid address (%d)\n", progname, p));
+ return 1;
+ }
if (mem[p] == 0) {
int bracket = 1;
while ((++i < nb) && (bracket > 0)) {
VERBOSE (ERROR, fprintf (stderr, "%s: brace not closed\n", progname));
return 1;
}
+ i--;
} else {
- return process (buffer + i + 1, nb - i - 1, out);
+ if (j >= MAXJUMP) {
+ VERBOSE (ERROR, fprintf (stderr, "%s: too many jump\n", progname));
+ return 1;
+ }
+ jump[j++] = i;
}
break;
case ']': /* jump to left bracket if pointer is different to 0 */
- if (mem[p] != 0) {
- i = -1;
+ if (j <= 0) {
+ VERBOSE (ERROR, fprintf (stderr, "%s: can't jump back\n", progname));
+ return 1;
}
+ i = jump[--j] - 1;
break;
case ' ':
case '\t':
}
}
if (*optarg != 0) {
- VERBOSE (WARNING, fprintf (stderr, "%s: too many memory values\n", progname));
+ VERBOSE (WARNING, fprintf (stderr, "%s: too many memory values or incorrect value\n", progname));
return 1;
}
break;
}
/* close input file */
- fclose (fid);
+ if (fid != stdin) {
+ fclose (fid);
+ }
VERBOSE (DEBUG, fprintf (stderr, "%s: read %d bytes\n", progname, size + n - BUFSIZE));
} else {
VERBOSE (DEBUG, fprintf (stderr, "%s: prog %d bytes\n", progname, size -1));
fid = fopen (output, "w");
if (fid == NULL) {
VERBOSE (ERROR, fprintf (stderr, "%s: can't open file '%s' for writing\n", progname, output));
+ if (buffer) free (buffer);
return 1;
}
} else {
/* main process */
int rc = process (buffer, size, fid);
- VERBOSE (INFO, fprintf (stdout, "\nmemory:"); int _i; for (_i = 0; _i < MEMSIZE; _i++) fprintf (stdout," %d", mem[_i]); fprintf (stdout,"\n"));
/* close output file */
- fclose (fid);
+ if (fid != stdout) {
+ fclose (fid);
+ }
+
+ /* free buffer */
+ if (buffer) {
+ free (buffer);
+ }
+
+ VERBOSE (INFO, fprintf (stdout, "\nmemory:"); int _i; for (_i = 0; _i < MEMSIZE; _i++) fprintf (stdout," %d", mem[_i]); fprintf (stdout,"\n"));
return rc;
}
// test: bf.exe -h
// test: bf.exe -h | awk '/usage:/ { rc=1 } END { exit (1-rc) }'
+
// test: bf.exe -_ 2> /dev/null | awk 'END { if (NR == 0) { exit(0) } else exit (1) }'
// test: bf.exe -_ 2>&1 | awk '/usage:/ { rc=1 } END { exit (1-rc) }'
+// test: bf.exe error 2>&1 | awk '/usage:/ { rc=1 } END { exit (1-rc) }'
+
// test: bf.exe -i error.b 2>&1 | grep "can't open" | grep -q "reading"
// test: echo ">>." | bf.exe -o error/error.b 2>&1 | grep "can't open" | grep -q "writing"
+// test: echo "error" | bf.exe -v1 2>&1 | grep -q "can't understand"
+// test: echo "<+" | bf.exe -v1 2>&1 | grep -q "invalid address"
+// test: echo "<-" | bf.exe -v1 2>&1 | grep -q "invalid address"
+// test: echo "<." | bf.exe -v1 2>&1 | grep -q "invalid address"
+// test: echo "<," | bf.exe -v1 2>&1 | grep -q "invalid address"
+// test: echo "<[" | bf.exe -v1 2>&1 | grep -q "invalid address"
+// test: echo "[" | bf.exe -v1 2>&1 | grep -q "brace not closed"
+// test: echo "+[[[[[]]]]]" | bf.exe -v1 2>&1 | grep -q "too many jump"
+// test: bf.exe -m "0 1 2 3 4 5 6 7 8 9 10" -e '.' -v1 2>&1 | grep -q "too many memory values"
+// test: bf.exe -m "0 error" -e '.' -v1 2>&1 | grep -q "incorrect value"
+// test: echo "]" | bf.exe -v1 2>&1 | grep -q "can't jump back"
+
// test: echo '+++>++>>-<--' | bf.exe -v2 | grep -q "memory: 3 2 -2 -1 0"
+// test: bf.exe -e '+++' -e '+++>++>>-<--' -v2 | grep -q "memory: 3 2 -2 -1 0"
// test: bf.exe -e '+++>++>>-<--' -v2 | grep -q "memory: 3 2 -2 -1 0"
+// test: bf.exe -m "51 50 49" -e '.>.>.' |grep -q "321"
+// test: bf.exe -m "51 50 49" -e '.>.>.' -o test.log && grep -q "321" test.log; rc=$?; rm test.log; test $rc -eq 0
+// test: echo '+++>++>>-<--' > test.b | bf.exe -i test.b | grep -q "memory: 3 2 -2 -1 0"; rc=$?; rm test.b; test $rc -eq 0
+
// test: echo '++++++++++[>+++++++>++++++++++>+++>+<<<<-]>++.>+.+++++++..+++.>++.<<+++++++++++++++.>.+++.------.--------.>+.>.' | bf.exe -v1 | grep -q "Hello World!"
// test: echo '++++++++++[>+>+++>+++++++>++++++++++<<<<-]>>>++++++++++++++.>+++++++++++++++++.<<++.>+++++++++++++.>--.<<.>+++.+.--.>----.++++++.+.<++.>----.++.<<.>>+.-------.<<.>>++.<.>+++++.<<.>-.+.<.>---.>---.<-.++++++++.>----.<---.>+++++++.<---.++++++++.' | bf.exe -v1 | grep -q "Tu as decouvert un peu de brainfuck"
-// test: echo -e "123\0" | bf.exe -e ',[>,]' -v2 | grep -q "memory: 49 50 51 0"
-// test: echo -e "43\0" | bf.exe -e ',>++++++[<-------->-],[<+>-]<.' -v1 | grep -q 7
-// test: echo -e "32\0" | bf.exe -e ',>,>>++++++++++++++++[-<+++<---<--->>>]<<[<[>>+>+<<<-]>>>[<<<+>>>-]<<-]>.' -v1 | grep -q 6
-// test: echo -e "32\0" | bf.exe -e ',>,[->>+<<]+<[->>>[>>>>>+<<<<<->+<<]<[>]>>>>>[-<<->>>>>>>]<[>]<<<<<<]>[>>>>->]<<<<<<[-]>[-]>>[-]>.' -v1 | grep -q 3
+// test: echo -e "123\0" | bf.exe -e ',[>,]' -v2 | grep -q "memory: 49 50 51 0"
+// test: echo -e "4+3\0" | bf.exe -e ',>++++++[<-------->-],,[<+>-]<.' -v1 | grep -q 7
+// test: echo -e "1+7\0" | bf.exe -e ',>++++++[<-------->-],,[<+>-]<.' -v1 | grep -q 8
+// test: echo -e "3*2\0" | bf.exe -e ',>,,>++++++++[<------<------>>-]<<[>[>+>+<<-]>>[<<+>>-]<<<-]>>>++++++[<++++++++>-]<.' -v1 | grep -q 6
+// test: echo -e "1*7\0" | bf.exe -e ',>,,>++++++++[<------<------>>-]<<[>[>+>+<<-]>>[<<+>>-]<<<-]>>>++++++[<++++++++>-]<.' -v1 | grep -q 7
/* vim: set ts=4 sw=4 et: */