diff --git a/gcc/ChangeLog b/gcc/ChangeLog
index 1f1651296bec..89a9a2d0e268 100644
--- a/gcc/ChangeLog
+++ b/gcc/ChangeLog
@@ -1,3 +1,7 @@
+2000-11-30  Phil Edwards  <pme@sources.redhat.com>
+
+	* rtl.texi (Machine Modes):  Document BImode and OImode.
+
 2000-12-01  Joseph S. Myers  <jsm28@cam.ac.uk>
 
 	* gcc.c (default_compilers): Add suffixes .mi, .cp, .ii, .FOR and
diff --git a/gcc/rtl.texi b/gcc/rtl.texi
index 958ff73ceb37..15911cd7ce8e 100644
--- a/gcc/rtl.texi
+++ b/gcc/rtl.texi
@@ -665,6 +665,10 @@ Here is a table of machine modes.  The term ``byte'' below refers to an
 object of @code{BITS_PER_UNIT} bits (@pxref{Storage Layout}).
 
 @table @code
+@findex BImode
+@item BImode
+``Bit'' mode represents a single bit, for predicate registers.
+
 @findex QImode
 @item QImode
 ``Quarter-Integer'' mode represents a single byte treated as an integer.
@@ -697,6 +701,10 @@ this is the right mode to use for certain pointers.
 @item TImode
 ``Tetra Integer'' (?) mode represents a sixteen-byte integer.
 
+@findex OImode
+@item OImode
+``Octa Integer'' (?) mode represents a thirty-two-byte integer.
+
 @findex SFmode
 @item SFmode
 ``Single Floating'' mode represents a single-precision (four byte) floating