Line Layout

Line layout is the process of placing inline frames horizontally (left to right or right to left depending on the CSS direction property value). An attempt is made to describe how it works.

nsLineLayout is the class that provides support for line layout. The container frames nsBlockFrame and nsInlineFrame use nsLineLayout to perform line layout and span layout. Span layout is a subset of line layout used for inline container classes - for example, the HTML "B" element). Because of spans, nsLineLayout handles the nested nature of line layout.

Line layout as a process contains the following steps:

1. Initialize the nsLineLayout object (done in nsBlockFrame). This prepares the line layout engine for reflow by initializing its internal data structures.
2. Reflowing of inline frames. The block code uses nsLineLayout's ReflowFrame method to reflow each inline frame in a line. This continues until the line runs out of room or the block runs out of frames. The block may be reflowing a span (an instance of nsInlineFrame) which will recursively use nsLineLayout for reflow and placement of the frames in the span.
   Note that the container frames (nsBlockFrame/nsInlineFrame) call nsLineLayout's ReflowFrame method instead of having the line layout code process a list of children. This is done so that the container frames can handle the issues of "pushing" and "pulling" of frames across continuations. Because block and inline maintain different data structures for their child lists, and because we don't want to mandate a common base class, the line layout code doesn't control the "outer loop" of frame reflow.
3. Finish line layout by vertically aligning the frames, horizontally aligning the frames and relatively positioning the frames on the line.

nsLineLayout is also used by nsBlockFrame to construct text-run information; this process is independent of normal line layout is pretty much a hack.

When frames are reflowed they return a reflow status. During line layout, there are several additions to the basic reflow status used by most frames:

- NS_FRAME_COMPLETE - this is a normal reflow status and indicates that the frame is complete and doesn't need to be continued.
- NS_FRAME_NOT_COMPLETE - this is another normal reflow status and indicates that the frame is not complete and will need a continuation frame created for it (if it doesn't already have one).
- NS_INLINE_BREAK - some kind of break has been requested. Breaks types include simple line breaks (like the BR tag in html sometime does) and more complex breaks like page breaks, floater breaks, etc. Currently, we only support line breaks, and floater clearing breaks. Breaks can occur before the frame (NS_INLINE_IS_BREAK_BEFORE) or after the frame (NS_INLINE_IS_BREAK_AFTER)

The handling of the reflow status is done by the container frame using nsLineLayout.

Line Breaking

Another aspect of nsLineLayout is that it supports line breaking. At the highest level, line breaking consists of identifying where it is appropriate to break a line that doesn't fit in the available horizontal space. At a lower level, some frames are breakable (e.g. text) and some frames are not (e.g. images).

In order to break text properly, some out-of-band information is needed by the text frame code (nsTextFrame). In particular, because a "word" (a non-breakable unit of text) may span several frames (for example: "<B>H</B>ello there" is breakable after the "o" in ello but not after the "H"), text-run information is used to allow the text frame to find adjacent text and look at them to determine where the next breakable point is. nsLineLayout supports this by keeping track of the text-runs as well as both storing and interrogating "word" state.

In addition, nsLineLayout assists in the compression/expansion of whitespace for the CSS white-space property. Compression occurs when neighboring whitespace either inside a single piece of text is compressed or when spaces between abutting elements is collapsed. Expansion occurs in preformatted text when tabs are found. nsLineLayout keeps track of a "column" which is used to determine where the next tab "moves" to.