diff --git a/ChangeLog b/ChangeLog
index b95db3e785..965a5e1d86 100644
--- a/ChangeLog
+++ b/ChangeLog
@@ -1,3 +1,8 @@
+Wed Jul  9 23:50:46 2003  Nobuyoshi Nakada  <nobu.nokada@softhome.net>
+
+	* regex.c (mbctab_sjis): 0x80 is not shift jis first byte.
+	  [ruby-dev:20516]
+
 Wed Jul  9 15:38:28 2003  WATANABE Hirofumi  <eban@ruby-lang.org>
 
 	* instruby.rb: do not install shared libraries as man pages.
diff --git a/regex.c b/regex.c
index 4ac18cb3a0..a70edbbbd0 100644
--- a/regex.c
+++ b/regex.c
@@ -4462,7 +4462,7 @@ static const unsigned char mbctab_euc[] = { /* 0xA1-0xFE */
   1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0,
 };
 
-static const unsigned char mbctab_sjis[] = { /* 0x80-0x9f,0xE0-0xFC */
+static const unsigned char mbctab_sjis[] = { /* 0x81-0x9F,0xE0-0xFC */
   0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
   0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
   0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
@@ -4471,7 +4471,7 @@ static const unsigned char mbctab_sjis[] = { /* 0x80-0x9f,0xE0-0xFC */
   0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
   0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
   0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
-  1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
+  0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
   1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
   0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
   0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,