Reviewed by Darin.
authorap <ap@268f45cc-cd09-0410-ab3c-d52691b4dbfc>
Tue, 18 Apr 2006 05:01:27 +0000 (05:01 +0000)
committerap <ap@268f45cc-cd09-0410-ab3c-d52691b4dbfc>
Tue, 18 Apr 2006 05:01:27 +0000 (05:01 +0000)
        - http://bugzilla.opendarwin.org/show_bug.cgi?id=8444
          Integrate mangleme test script.

        Works in a similar way to run-iexploder-tests.

        * Scripts/run-mangleme-tests: Added.
        * mangleme: Added.
        * mangleme/Makefile: Added.
        * mangleme/README: Added.
        * mangleme/mangle.cgi.c: Added.
        * mangleme/remangle.cgi.c: Added.
        * mangleme/tags.h: Added.

git-svn-id: https://svn.webkit.org/repository/webkit/trunk@13950 268f45cc-cd09-0410-ab3c-d52691b4dbfc

WebKitTools/ChangeLog
WebKitTools/mangleme/Makefile [new file with mode: 0644]
WebKitTools/mangleme/README [new file with mode: 0644]
WebKitTools/mangleme/mangle.cgi.c [new file with mode: 0644]
WebKitTools/mangleme/remangle.cgi.c [new file with mode: 0644]
WebKitTools/mangleme/tags.h [new file with mode: 0644]

index 45804eaad12a81f6aede3a9d433a7c587ff62236..717e7bbf2b11eb0925e83c655d8ec0c870de0e87 100644 (file)
@@ -1,3 +1,20 @@
+2006-04-17  Alexey Proskuryakov  <ap@nypop.com>
+
+        Reviewed by Darin.
+
+        - http://bugzilla.opendarwin.org/show_bug.cgi?id=8444
+          Integrate mangleme test script.
+
+        Works in a similar way to run-iexploder-tests.
+
+        * Scripts/run-mangleme-tests: Added.
+        * mangleme: Added.
+        * mangleme/Makefile: Added.
+        * mangleme/README: Added.
+        * mangleme/mangle.cgi.c: Added.
+        * mangleme/remangle.cgi.c: Added.
+        * mangleme/tags.h: Added.
+
 2006-04-17  Alexey Proskuryakov  <ap@nypop.com>
 
         Reviewed by Darin.
diff --git a/WebKitTools/mangleme/Makefile b/WebKitTools/mangleme/Makefile
new file mode 100644 (file)
index 0000000..90d01e9
--- /dev/null
@@ -0,0 +1,16 @@
+#
+# HTML manglizer
+# --------------
+# Copyright (C) 2004 by Michal Zalewski <lcamtuf@coredump.cx>
+#
+# Makefile adapted for WebKit project.
+
+CC = gcc
+CFLAGS = -Wall -O3 -fomit-frame-pointer -funroll-loops
+OUTDIR = ../../WebKitBuild/mangleme
+
+all: $(OUTDIR)/mangle.cgi $(OUTDIR)/remangle.cgi
+
+$(OUTDIR)/%.cgi: %.cgi.c
+       if [ ! -d $(OUTDIR) ]; then mkdir -p $(OUTDIR); fi
+       $(CC) $(CFLAGS) $< -o $(OUTDIR)/$*.cgi
diff --git a/WebKitTools/mangleme/README b/WebKitTools/mangleme/README
new file mode 100644 (file)
index 0000000..4fe2928
--- /dev/null
@@ -0,0 +1,20 @@
+
+  HTML manglizer
+  --------------
+
+  Copyright (C) 2004 by Michal Zalewski <lcamtuf@coredump.cx>
+
+  A trivial utility to automatically check for HTML parsing flaws. Generates
+  a basic set of badly mangled tags on request, with auto-refresh back to the 
+  script, so that you can point a browser to it once, and let it run until
+  it crashes.
+
+  Put it in your cgi-bin directory or any other Apache folder with ExecCGI option
+  enabled, then visit the URL http://<yourserver>/<cgidir>/mangleme.cgi.
+
+  When the browser crashes, error-log should be examined for the last matching
+  entry generated by mangle.cgi; extract the hexadecimal value, then invoke
+  remangle.cgi?hex_value from the browser again. If it crashes, you've reproduced
+  the problem, and can save the remangle.cgi page using wget or such.
+
+  Check gallery/ for some samples.
diff --git a/WebKitTools/mangleme/mangle.cgi.c b/WebKitTools/mangleme/mangle.cgi.c
new file mode 100644 (file)
index 0000000..12ca948
--- /dev/null
@@ -0,0 +1,122 @@
+/*
+
+   HTML manglizer
+   --------------
+   Copyright (C) 2004 by Michal Zalewski <lcamtuf@coredump.cx>
+
+   HTML manglizer library. Logs random seeds to error-log; find the last entry before
+   crash, then pass it to remangle.cgi to reproduce the problem.
+
+ */
+
+
+#include <stdio.h>
+#include <unistd.h>
+#include <stdlib.h>
+#include <string.h>
+#include <time.h>
+
+#include "tags.h"
+
+#define R(x) (rand() % (x))
+
+#define MAXTCOUNT 100
+#define MAXPCOUNT 20
+#define MAXSTR2   80
+
+void make_up_value(void) {
+  char c=R(2);
+  
+  if (c) putchar('"');
+
+  switch (R(31)) {
+
+    case 0: printf("javascript:"); make_up_value(); break;
+//    case 1: printf("jar:"); make_up_value(); break;
+    case 2: printf("mk:"); make_up_value(); break;
+    case 3: printf("file:"); make_up_value(); break;
+    case 4: printf("http:"); make_up_value(); break;
+    case 5: printf("about:"); make_up_value(); break;
+    case 6: printf("_blank"); break;
+    case 7: printf("_self"); break;
+    case 8: printf("top"); break;
+    case 9: printf("left"); break;
+    case 10: putchar('&'); make_up_value(); putchar(';'); break;
+    case 11: make_up_value(); make_up_value(); break;
+    case 12 ... 20: {
+        int c = R(10) ? R(10) : (1 + R(MAXSTR2) * R(MAXSTR2));
+        char* x = malloc(c);
+        memset(x,R(256),c);
+        fwrite(x,c,1,stdout);
+        free(x);
+        break;
+      }
+      
+    case 21: printf("%s","%n%n%n%n%n%n"); break;
+    case 22: putchar('#'); break;
+    case 23: putchar('*'); break;
+    default: if (R(2)) putchar('-'); printf("%d",rand()); break;
+    
+  }
+
+  if (c) putchar('"');
+
+}
+  
+
+void random_tag(void) {
+  int tn, tc;
+  
+  do tn = R(MAXTAGS); while (!tags[tn][0]);
+  tc = R(MAXPCOUNT) + 1;
+  
+  putchar('<');
+  
+  switch (R(10)) {
+    case 0: putchar(R(256)); break;
+    case 1: putchar('/');
+  }
+  
+  printf("%s", tags[tn][0]);
+  
+  while (tc--) {
+    int pn;
+    switch (R(32)) {
+      case 0: putchar(R(256)); 
+      case 1: break;
+      default: putchar(' ');
+    }
+    do pn = R(MAXPARS-1) + 1; while (!tags[tn][pn]);
+    printf("%s", tags[tn][pn]);
+    switch (R(32)) {
+      case 0: putchar(R(256)); 
+      case 1: break;
+      default: putchar('=');
+    }
+    
+    make_up_value();
+    
+  }
+    
+  putchar('>');
+  
+}
+
+
+int main(int argc,char** argv) {
+  int tc,seed;
+  
+  printf("Content-Type: text/html;charset=utf-8\nRefresh: 0;URL=mangle.cgi\n\n");
+  printf("<HTML><HEAD><META HTTP-EQUIV=\"Refresh\" content=\"0;URL=mangle.cgi\">\n");
+  printf("<script language=\"javascript\">setTimeout('window.location=\"mangle.cgi\"', 1000);</script>\n");
+
+  seed = (time(0) ^ (getpid() << 16));
+  fprintf(stderr,"[%u] Mangle attempt 0x%08x (%s) -- %s\n", (int)time(0), seed, getenv("HTTP_USER_AGENT"), getenv("REMOTE_ADDR"));
+  srand(seed);
+  
+  tc = R(MAXTCOUNT) + 1;
+  while (tc--) random_tag();
+  fflush(0);
+  return 0;
+}
diff --git a/WebKitTools/mangleme/remangle.cgi.c b/WebKitTools/mangleme/remangle.cgi.c
new file mode 100644 (file)
index 0000000..ccc4472
--- /dev/null
@@ -0,0 +1,125 @@
+/*
+
+   HTML manglizer
+   --------------
+   Copyright (C) 2004 by Michal Zalewski <lcamtuf@coredump.cx>
+
+   Fault reproduction utility.
+
+ */
+
+
+#include <stdio.h>
+#include <unistd.h>
+#include <stdlib.h>
+#include <string.h>
+#include <time.h>
+
+#include "tags.h"
+
+#define R(x) (rand() % (x))
+
+#define MAXTCOUNT 100
+#define MAXPCOUNT 20
+#define MAXSTR2   80
+
+void make_up_value(void) {
+  char c=R(2);
+
+  if (c) putchar('"');
+
+  switch (R(31)) {
+
+    case 0: printf("javascript:"); make_up_value(); break;
+//    case 1: printf("jar:"); make_up_value(); break;
+    case 2: printf("mk:"); make_up_value(); break;
+    case 3: printf("file:"); make_up_value(); break;
+    case 4: printf("http:"); make_up_value(); break;
+    case 5: printf("about:"); make_up_value(); break;
+    case 6: printf("_blank"); break;
+    case 7: printf("_self"); break;
+    case 8: printf("top"); break;
+    case 9: printf("left"); break;
+    case 10: putchar('&'); make_up_value(); putchar(';'); break;
+    case 11: make_up_value(); make_up_value(); break;
+
+    case 12 ... 20: {
+        int c = R(10) ? R(10) : (1 + R(MAXSTR2) * R(MAXSTR2));
+        char* x = malloc(c);
+        memset(x,R(256),c);
+        fwrite(x,c,1,stdout);
+        free(x);
+        break;
+      }
+
+    case 21: printf("%s","%n%n%n%n%n%n"); break;
+    case 22: putchar('#'); break;
+    case 23: putchar('*'); break;
+    default: if (R(2)) putchar('-'); printf("%d",rand()); break;
+
+  }
+
+  if (c) putchar('"');
+
+}
+  
+
+void random_tag(void) {
+  int tn, tc;
+  
+  do tn = R(MAXTAGS); while (!tags[tn][0]);
+  tc = R(MAXPCOUNT) + 1;
+  
+  putchar('<');
+  
+  switch (R(10)) {
+    case 0: putchar(R(256)); break;
+    case 1: putchar('/');
+  }
+  
+  printf("%s", tags[tn][0]);
+  
+  while (tc--) {
+    int pn;
+    switch (R(32)) {
+      case 0: putchar(R(256)); 
+      case 1: break;
+      default: putchar(' ');
+    }
+    do pn = R(MAXPARS-1) + 1; while (!tags[tn][pn]);
+    printf("%s", tags[tn][pn]);
+    switch (R(32)) {
+      case 0: putchar(R(256)); 
+      case 1: break;
+      default: putchar('=');
+    }
+    
+    make_up_value();
+    
+  }
+    
+  putchar('>');
+  
+}
+
+
+int main(int argc,char** argv) {
+  int tc,seed; 
+  char* x = getenv("QUERY_STRING");
+
+  if (!x || sscanf(x,"%x",&seed) != 1) {
+    printf("Content-type: text/plain\n\nMissing or invalid parameter.\n");
+    exit(1);
+  }
+
+  printf("Content-Type: text/html;charset=utf-8\nRefresh: 0;URL=remangle.cgi?0x%08x\n\n", seed);
+  printf("<HTML><HEAD><META HTTP-EQUIV=\"Refresh\" content=\"0;URL=remangle.cgi?0x%08x\">\n", seed);
+  printf("<script language=\"javascript\">setTimeout('window.location=\"remangle.cgi?0x%08x\"', 1000);</script>\n", seed);
+
+  srand(seed);
+  
+  tc = R(MAXTCOUNT) + 1;
+  while (tc--) random_tag();
+  fflush(0);
+  return 0;
+}
diff --git a/WebKitTools/mangleme/tags.h b/WebKitTools/mangleme/tags.h
new file mode 100644 (file)
index 0000000..5789441
--- /dev/null
@@ -0,0 +1,76 @@
+/*
+
+   HTML manglizer
+   --------------
+   Copyright (C) 2004 by Michal Zalewski <lcamtuf@coredump.cx>
+
+   Tag and parameter list: guesstimating / reference compilation.
+
+ */
+
+
+#define MAXTAGS 80
+#define MAXPARS 20
+
+static char* tags[MAXTAGS][MAXPARS] = {
+  { "A", "NAME", "HREF", "REF", "REV", "TITLE", "TARGET", "SHAPE", "onLoad", "STYLE", 0 },
+  { "APPLET", "CODEBASE", "CODE", "NAME", "ALIGN", "ALT", "HEIGHT", "WIDTH", "HSPACE", "VSPACE", "DOWNLOAD", "HEIGHT", "NAME", "TITLE", "onLoad", "STYLE", 0 }, 
+  { "AREA", "SHAPE", "ALT", "CO-ORDS", "HREF", "onLoad", "STYLE", 0 }, 
+  { "B", "onLoad", "STYLE", 0 }, 
+  { "BANNER", "onLoad", "STYLE", 0 }, 
+  { "BASE", "HREF", "TARGET", "onLoad", "STYLE", 0 }, 
+  { "BASEFONT", "SIZE", "onLoad", "STYLE", 0 }, 
+  { "BGSOUND", "SRC", "LOOP", "onLoad", "STYLE", 0 }, 
+  { "BQ", "CLEAR", "NOWRAP", "onLoad", "STYLE", 0 }, 
+  { "BODY", "BACKGROUND", "BGCOLOR", "TEXT", "LINK", "ALINK", "VLINK", "LEFTMARGIN", "TOPMARGIN", "BGPROPERTIES", "onLoad", "STYLE", 0 }, 
+  { "CAPTION", "ALIGN", "VALIGN", "onLoad", "STYLE", 0 }, 
+  { "CENTER", "onLoad", "STYLE", 0 }, 
+  { "COL", "ALIGN", "SPAN", "onLoad", "STYLE", 0 }, 
+  { "COLGROUP", "ALIGN", "VALIGN", "HALIGN", "WIDTH", "SPAN", "onLoad", "STYLE", 0 }, 
+  { "DIV", "ALIGN", "CLASS", "LANG", "onLoad", "STYLE", 0 }, 
+  { "EMBED", "SRC", "HEIGHT", "WIDTH", "UNITS", "NAME", "PALETTE", "onLoad", "STYLE", 0 }, 
+  { "FIG", "SRC", "ALIGN", "HEIGHT", "WIDTH", "UNITS", "IMAGEMAP", "onLoad", "STYLE", 0 }, 
+  { "FN", "ID", "onLoad", "STYLE", 0 }, 
+  { "FONT", "SIZE", "COLOR", "FACE", "onLoad", "STYLE", 0 }, 
+  { "FORM", "ACTION", "METHOD", "ENCTYPE", "TARGET", "SCRIPT", "onLoad", "STYLE", 0 }, 
+  { "FRAME", "SRC", "NAME", "MARGINWIDTH", "MARGINHEIGHT", "SCROLLING", "FRAMESPACING", "onLoad", "STYLE", 0 }, 
+  { "FRAMESET", "ROWS", "COLS", "onLoad", "STYLE", 0 }, 
+  { "H1", "SRC", "DINGBAT", "onLoad", "STYLE", 0 }, 
+  { "HEAD", "onLoad", "STYLE", 0 }, 
+  { "HR", "SRC", "SIZE", "WIDTH", "ALIGN", "COLOR", "onLoad", "STYLE", 0 }, 
+  { "HTML", "onLoad", "STYLE", 0 }, 
+  { "IFRAME", "ALIGN", "FRAMEBORDER", "HEIGHT", "MARGINHEIGHT", "MARGINWIDTH", "NAME", "SCROLLING", "SRC", "ADDRESS", "WIDTH", "onLoad", "STYLE", 0 }, 
+  { "IMG", "ALIGN", "ALT", "SRC", "BORDER", "DYNSRC", "HEIGHT", "HSPACE", "ISMAP", "LOOP", "LOWSRC", "START", "UNITS", "USEMAP", "WIDTH", "VSPACE", "onLoad", "STYLE", 0 }, 
+  { "INPUT", "TYPE", "NAME", "VALUE", "onLoad", "STYLE", 0 }, 
+  { "ISINDEX", "HREF", "PROMPT", "onLoad", "STYLE", 0 }, 
+  { "LI", "SRC", "DINGBAT", "SKIP", "TYPE", "VALUE", "onLoad", "STYLE", 0 }, 
+  { "LINK", "REL", "REV", "HREF", "TITLE", "onLoad", "STYLE", 0 }, 
+  { "MAP", "NAME", "onLoad", "STYLE", 0 }, 
+  { "MARQUEE", "ALIGN", "BEHAVIOR", "BGCOLOR", "DIRECTION", "HEIGHT", "HSPACE", "LOOP", "SCROLLAMOUNT", "SCROLLDELAY", "WIDTH", "VSPACE", "onLoad", "STYLE", 0 }, 
+  { "MENU", "onLoad", "STYLE", 0 }, 
+  { "META", "HTTP-EQUIV", "CONTENT", "NAME", "onLoad", "STYLE", 0 }, 
+  { "MULTICOL", "COLS", "GUTTER", "WIDTH", "onLoad", "STYLE", 0 }, 
+  { "NOFRAMES", "onLoad", "STYLE", 0 }, 
+  { "NOTE", "CLASS", "SRC", "onLoad", "STYLE", 0 }, 
+  { "OVERLAY", "SRC", "X", "Y", "HEIGHT", "WIDTH", "UNITS", "IMAGEMAP", "onLoad", "STYLE", 0 }, 
+  { "PARAM", "NAME", "VALUE", "onLoad", "STYLE", 0 }, 
+  { "RANGE", "FROM", "UNTIL", "onLoad", "STYLE", 0 }, 
+  { "SCRIPT", "LANGUAGE", "onLoad", "STYLE", 0 }, 
+  { "SELECT", "NAME", "SIZE", "MULTIPLE", "WIDTH", "HEIGHT", "UNITS", "onLoad", "STYLE", 0 },
+  { "OPTION", "VALUE", "SHAPE", "onLoad", "STYLE", 0 }, 
+  { "SPACER", "TYPE", "SIZE", "WIDTH", "HEIGHT", "ALIGN", "onLoad", "STYLE", 0 }, 
+  { "SPOT", "ID", "onLoad", "STYLE", 0 }, 
+  { "TAB", "INDENT", "TO", "ALIGN", "DP", "onLoad", "STYLE", 0 }, 
+  { "TABLE", "ALIGN", "WIDTH", "BORDER", "CELLPADDING", "CELLSPACING", "BGCOLOR", "VALIGN", "COLSPEC", "UNITS", "DP", "onLoad", "STYLE", 0 }, 
+  { "TBODY", "CLASS", "ID", "onLoad", "STYLE", 0 },
+  { "TD", "COLSPAN", "ROWSPAN", "ALIGN", "VALIGN", "BGCOLOR", "onLoad", "STYLE", 0 }, 
+  { "TEXTAREA", "NAME", "COLS", "ROWS", "onLoad", "STYLE", 0 }, 
+  { "TEXTFLOW", "CLASS", "ID", "onLoad", "STYLE", 0 },
+  { "TFOOT", "COLSPAN", "ROWSPAN", "ALIGN", "VALIGN", "BGCOLOR", "onLoad", "STYLE", 0 }, 
+  { "TH", "ALIGN", "CLASS", "ID", "onLoad", "STYLE", 0 },
+  { "TITLE", "onLoad", "STYLE", 0 }, 
+  { "TR", "ALIGN", "VALIGN", "BGCOLOR", "CLASS", "onLoad", "STYLE", 0 }, 
+  { "UL", "SRC", "DINGBAT", "WRAP", "TYPE", "PLAIN", "onLoad", "STYLE", 0 }, 
+  { 0 }
+};
+