]> git.lyx.org Git - lyx.git/blobdiff - src/paragraph.h
* filetools.[Ch]: Make functions that start with a capital
[lyx.git] / src / paragraph.h
index 99f86cd5f5234104c19a4b07acbac9a88d18b67b..f3c3700025dbd9abfca3ba99f5ace62cedcc1cfe 100644 (file)
@@ -1,95 +1,94 @@
 // -*- C++ -*-
 /**
- *  \file paragraph.h
- *  Copyright 1995 Matthias Ettrich
- *  Copyright 2002 the LyX Team
- *  Read the file COPYING
+ * \file paragraph.h
+ * This file is part of LyX, the document processor.
+ * Licence details can be found in the file COPYING.
+ *
+ * \author Asger Alstrup
+ * \author Lars Gullik Bjønnes
+ * \author John Levon
+ * \author André Pönitz
+ * \author Jürgen Vigna
+ *
+ * Full author contact details are available in file CREDITS.
  */
 
 #ifndef PARAGRAPH_H
 #define PARAGRAPH_H
 
-#ifdef __GNUG__
-#pragma interface
-#endif
-
+#include "changes.h"
+#include "dimension.h"
+#include "InsetList.h"
 #include "lyxlayout_ptr_fwd.h"
-#include "lyxfont.h" // Just for LyXFont::FONT_SIZE
+#include "RowList_fwd.h"
 
-#include "insets/inset.h" // Just for Inset::Code
+#include "insets/insetbase.h" // only for InsetBase::Code
 
 #include "support/types.h"
 
-#include "LString.h"
+#include <string>
 
+class Buffer;
 class BufferParams;
 class BufferView;
 class Counters;
-class InsetBibKey;
-class Language;
+class InsetBase;
+class InsetBibitem;
 class LaTeXFeatures;
+class InsetBase_code;
+class Language;
+class LyXFont;
+class LyXFont_size;
+class MetricsInfo;
+class OutputParams;
+class PainterInfo;
 class ParagraphParameters;
 class TexRow;
 
-// After 1.2.0 is released, during 1.3.0cvs, we enable this. And after
-// a while we verify that reading of 1.2.x files work perfectly we remove
-// this code completely. (Lgb)
-#define NO_PEXTRA_REALLY 1
 
-// Define this if you want to try out the new storage container for
-// paragraphs. std::container instead of obfuscated homegrown
-// linked list. (Lgb)
-// This is non working and far from finished.
-// #define NO_NEXT 1
+class FontSpan {
+public:
+       /// Invalid font span containing no character
+       FontSpan() : first(0), last(-1) {}
+       /// Span including first and last
+       FontSpan(lyx::pos_type f, lyx::pos_type l) : first(f), last(l) {}
+
+public:
+       /// Range including first and last.
+       lyx::pos_type first, last;
+};
+
 
 /// A Paragraph holds all text, attributes and insets in a text paragraph
 class Paragraph  {
 public:
-#ifndef NO_PEXTRA_REALLY
-       ///
-       enum PEXTRA_TYPE {
-               ///
-               PEXTRA_NONE,
-               ///
-               PEXTRA_INDENT,
-               ///
-               PEXTRA_MINIPAGE,
-               ///
-               PEXTRA_FLOATFLT
-       };
        ///
-       enum MINIPAGE_ALIGNMENT {
-               ///
-               MINIPAGE_ALIGN_TOP,
-               ///
-               MINIPAGE_ALIGN_MIDDLE,
-               ///
-               MINIPAGE_ALIGN_BOTTOM
-       };
-#endif
-       ///
-       enum META_KIND {
-               ///
-               META_HFILL = 1,
-               ///
-               META_NEWLINE,
-               ///
-               META_INSET
+       enum {
+               /// Note that this is 1 right now to avoid
+               /// crashes where getChar() is called wrongly
+               /// (returning 0) - if this was 0, then we'd
+               /// try getInset() and crash. We should fix
+               /// all these places.
+               META_INSET = 1
        };
        ///
        typedef char value_type;
-       /// The same as ParameterStruct::depth_type
-       typedef unsigned int depth_type;
+       ///
+       typedef lyx::depth_type depth_type;
+       ///
+       typedef std::vector<value_type> TextContainer;
 
        ///
        Paragraph();
-       /// this constructor inserts the new paragraph in a list
-       explicit
-       Paragraph(Paragraph * par);
        ///
-       Paragraph(Paragraph const &, bool same_ids);
-       /// the destructor removes the new paragraph from the list
+       Paragraph(Paragraph const &);
+       ///
+       Paragraph & operator=(Paragraph const &);
+       ///
        ~Paragraph();
+       ///
+       int id() const;
+
 
        ///
        Language const * getParLanguage(BufferParams const &) const;
@@ -99,29 +98,31 @@ public:
        void changeLanguage(BufferParams const & bparams,
                            Language const * from, Language const * to);
        ///
-       bool isMultiLingual(BufferParams const &);
+       bool isMultiLingual(BufferParams const &) const;
 
        ///
-       string const asString(Buffer const *, bool label);
+       std::string const asString(Buffer const &,
+                                  OutputParams const & runparams,
+                                  bool label) const;
        ///
-       string const asString(Buffer const *, lyx::pos_type beg, lyx::pos_type end,
-                             bool label);
-
+       std::string const asString(Buffer const &, bool label) const;
        ///
-       void writeFile(Buffer const *, std::ostream &, BufferParams const &,
-                      depth_type) const;
+       std::string const asString(Buffer const & buffer,
+                                  lyx::pos_type beg,
+                                  lyx::pos_type end,
+                                  bool label) const;
        ///
-       void validate(LaTeXFeatures &) const;
+       std::string const asString(Buffer const &,
+                                  OutputParams const & runparams,
+                                  lyx::pos_type beg,
+                                  lyx::pos_type end,
+                                  bool label) const;
 
-       /// return the unique ID of this paragraph
-       int id() const;
        ///
-       void read();
-
+       void write(Buffer const &, std::ostream &, BufferParams const &,
+                  depth_type & depth) const;
        ///
-       Paragraph * TeXOnePar(Buffer const *, BufferParams const &,
-                                std::ostream &, TexRow & texrow,
-                                bool moving_arg);
+       void validate(LaTeXFeatures &) const;
 
        ///
        int startTeXParParams(BufferParams const &, std::ostream &, bool) const;
@@ -131,37 +132,61 @@ public:
 
 
        ///
-       bool simpleTeXOnePar(Buffer const *, BufferParams const &,
-                            std::ostream &, TexRow & texrow, bool moving_arg);
+       bool simpleTeXOnePar(Buffer const &, BufferParams const &,
+                            LyXFont const & outerfont, std::ostream &,
+                            TexRow & texrow, OutputParams const &) const;
 
-       ///
-       Paragraph * TeXEnvironment(Buffer const *, BufferParams const &,
-                                     std::ostream &, TexRow & texrow);
-       ///
-       bool hasSameLayout(Paragraph const * par) const;
+       /// Writes to stream the content of the paragraph for linuxdoc
+       void simpleLinuxDocOnePar(Buffer const & buf,
+                                 std::ostream & os,
+                                 LyXFont const & outerfont,
+                                 OutputParams const & runparams,
+                                 lyx::depth_type depth) const;
+
+       /// Can we drop the standard paragraph wrapper?
+       bool emptyTag() const;
+
+       /// Get the id of the paragraph, usefull for docbook and linuxdoc
+       std::string getID(Buffer const & buf,
+                         OutputParams const & runparams) const;
+
+       // Get the first word of a paragraph, return the position where it left
+       lyx::pos_type getFirstWord(Buffer const & buf,
+                                  std::ostream & os,
+                                  OutputParams const & runparams) const;
+
+       /// Checks if the paragraph contains only text and no inset or font change.
+       bool onlyText(Buffer const & buf, LyXFont const & outerfont,
+                     lyx::pos_type initial) const;
+
+       /// Writes to stream the docbook representation
+       void simpleDocBookOnePar(Buffer const & buf,
+                                std::ostream &,
+                                OutputParams const & runparams,
+                                LyXFont const & outerfont,
+                                lyx::pos_type initial = 0) const;
 
        ///
-       void makeSameLayout(Paragraph const * par);
+       bool hasSameLayout(Paragraph const & par) const;
 
-       /// Is it the first par with same depth and layout?
-       bool isFirstInSequence() const;
+       ///
+       void makeSameLayout(Paragraph const & par);
 
-       /** Check if the current paragraph is the last paragraph in a
-           proof environment */
-       int getEndLabel() const;
        ///
-       Inset * inInset() const;
+       void setInsetOwner(InsetBase * inset);
        ///
-       void setInsetOwner(Inset * i);
+       InsetBase * inInset() const;
        ///
-       void deleteInsetsLyXText(BufferView *);
+       InsetBase::Code ownerCode() const;
        ///
-       void resizeInsetsLyXText(BufferView *);
+       bool forceDefaultParagraphs() const;
 
        ///
-       lyx::pos_type size() const;
+       lyx::pos_type size() const { return text_.size(); }
        ///
-       void setContentsFromPar(Paragraph * par);
+       bool empty() const { return text_.empty(); }
+       ///
+       void setContentsFromPar(Paragraph const & par);
        ///
        void clearContents();
 
@@ -170,47 +195,64 @@ public:
        ///
        void layout(LyXLayout_ptr const & new_layout);
 
-       ///
-       char enumdepth;
+       /// This is the item depth, only used by enumerate and itemize
+       signed char itemdepth;
 
        ///
-       char itemdepth;
+       InsetBibitem * bibitem() const;  // ale970302
 
-       ///
-       InsetBibKey * bibkey;  // ale970302
+       /// initialise tracking for this par
+       void trackChanges(Change::Type = Change::UNCHANGED);
 
-       ///
-       void next(Paragraph *);
-       /** these function are able to hide closed footnotes
-        */
-       Paragraph * next();
-       ///
-       Paragraph const * next() const;
+       /// stop tracking
+       void untrackChanges();
 
-       ///
-       void previous(Paragraph *);
-       ///
-       Paragraph * previous();
-       ///
-       Paragraph const * previous() const;
+       /// set entire paragraph to new text for change tracking
+       void cleanChanges();
+
+       /// look up change type at given pos
+       Change::Type lookupChange(lyx::pos_type pos) const;
+
+       /// look up change at given pos
+       Change const lookupChangeFull(lyx::pos_type pos) const;
+
+       /// is there a change within the given range ?
+       bool isChanged(lyx::pos_type start, lyx::pos_type end) const;
+
+       /// is there a non-addition in this range ?
+       bool isChangeEdited(lyx::pos_type start, lyx::pos_type end) const;
+
+       /// set change at pos
+       void setChange(lyx::pos_type pos, Change::Type type);
+
+       /// set full change at pos
+       void setChangeFull(lyx::pos_type pos, Change change);
+
+       /// accept change
+       void acceptChange(lyx::pos_type start, lyx::pos_type end);
+
+       /// reject change
+       void rejectChange(lyx::pos_type start, lyx::pos_type end);
+
+       /// mark whole par as erased or not
+       void markErased(bool erased);
+
+       /// Paragraphs can contain "manual labels", for example, Description
+       /// environment. The text for this user-editable label is stored in
+       /// the paragraph alongside the text of the rest of the paragraph
+       /// (the body). This function returns the starting position of the
+       /// body of the text in the paragraph.
+       lyx::pos_type beginOfBody() const;
+       /// recompute this value
+       void setBeginOfBody();
 
-       /// for the environments
-       Paragraph * depthHook(depth_type depth);
-       /// for the environments
-       Paragraph const * depthHook(depth_type depth) const;
-       ///
-       Paragraph * outerHook();
-       ///
-       Paragraph const * outerHook() const;
-       ///
-       int beginningOfMainBody() const;
        ///
-       string const & getLabelstring() const;
+       std::string const & getLabelstring() const;
 
        /// the next two functions are for the manual labels
-       string const getLabelWidthString() const;
+       std::string const getLabelWidthString() const;
        ///
-       void setLabelWidthString(string const & s);
+       void setLabelWidthString(std::string const & s);
        ///
        char getAlign() const;
        /// The nesting depth of a paragraph
@@ -219,23 +261,22 @@ public:
        depth_type getMaxDepthAfter() const;
        ///
        void applyLayout(LyXLayout_ptr const & new_layout);
-       ///
-       int getFirstCounter(int i) const;
-       ///
-       void erase(lyx::pos_type pos);
-       /** the flag determines wether the layout should be copied
-        */
-       void breakParagraph(BufferParams const &, lyx::pos_type pos, int flag);
-       ///
-       void breakParagraphConservative(BufferParams const &, lyx::pos_type pos);
-       /** Get unistantiated font setting. Returns the difference
+
+       /// definite erase
+       void eraseIntern(lyx::pos_type pos);
+       /// erase the char at the given position
+       bool erase(lyx::pos_type pos);
+       /// erase the given range. Returns the number of chars actually erased
+       int erase(lyx::pos_type start, lyx::pos_type end);
+
+       /** Get uninstantiated font setting. Returns the difference
            between the characters font and the layoutfont.
            This is what is stored in the fonttable
        */
        LyXFont const
        getFontSettings(BufferParams const &, lyx::pos_type pos) const;
        ///
-       LyXFont const getFirstFontSettings() const;
+       LyXFont const getFirstFontSettings(BufferParams const &) const;
 
        /** Get fully instantiated font. If pos == -1, use the layout
            font attached to this paragraph.
@@ -244,171 +285,165 @@ public:
            attributes with values LyXFont::INHERIT, LyXFont::IGNORE or
            LyXFont::TOGGLE.
        */
-       LyXFont const getFont(BufferParams const &, lyx::pos_type pos) const;
-       LyXFont const getLayoutFont(BufferParams const &) const;
-       LyXFont const getLabelFont(BufferParams const &) const;
-       ///
-       value_type getChar(lyx::pos_type pos) const;
+       LyXFont const getFont(BufferParams const &, lyx::pos_type pos,
+                             LyXFont const & outerfont) const;
+       LyXFont const getLayoutFont(BufferParams const &,
+                                   LyXFont const & outerfont) const;
+       LyXFont const getLabelFont(BufferParams const &,
+                                  LyXFont const & outerfont) const;
+       /**
+        * The font returned by the above functions is the same in a
+        * span of characters. This method will return the first and
+        * the last positions in the paragraph for which that font is
+        * the same. This can be used to avoid unnecessary calls to
+   * getFont.
+        */
+       FontSpan fontSpan(lyx::pos_type pos) const;
        ///
+       /// this is a bottleneck.
+       value_type getChar(lyx::pos_type pos) const { return text_[pos]; }
+       /// Get the char, but mirror all bracket characters if it is right-to-left
        value_type getUChar(BufferParams const &, lyx::pos_type pos) const;
        /// The position must already exist.
        void setChar(lyx::pos_type pos, value_type c);
        /// pos <= size() (there is a dummy font change at the end of each par)
        void setFont(lyx::pos_type pos, LyXFont const & font);
        /// Returns the height of the highest font in range
-       LyXFont::FONT_SIZE highestFontInRange(lyx::pos_type startpos,
-                                             lyx::pos_type endpos,
-                                             LyXFont::FONT_SIZE const def_size) const;
-       ///
-       void insertChar(lyx::pos_type pos, value_type c);
-       ///
-       void insertChar(lyx::pos_type pos, value_type c, LyXFont const &);
+       LyXFont_size highestFontInRange(lyx::pos_type startpos,
+                                       lyx::pos_type endpos,
+                                       LyXFont_size def_size) const;
        ///
-       bool checkInsertChar(LyXFont &);
+       void insert(lyx::pos_type pos, std::string const & str,
+                   LyXFont const & font);
        ///
-       void insertInset(lyx::pos_type pos, Inset * inset);
+       void insertChar(lyx::pos_type pos, value_type c,
+                       Change change = Change::INSERTED);
        ///
-       void insertInset(lyx::pos_type pos, Inset * inset, LyXFont const &);
+       void insertChar(lyx::pos_type pos, value_type c,
+               LyXFont const &, Change change = Change::INSERTED);
        ///
-       bool insetAllowed(Inset::Code code);
+       void insertInset(lyx::pos_type pos, InsetBase * inset,
+                        Change change = Change::INSERTED);
        ///
-       Inset * getInset(lyx::pos_type pos);
+       void insertInset(lyx::pos_type pos, InsetBase * inset,
+               LyXFont const &, Change change = Change::INSERTED);
        ///
-       Inset const * getInset(lyx::pos_type pos) const;
-       /** important for cut and paste
-           Temporary change from BufferParams to Buffer. Will revert when we
-           get rid of the argument to Inset::clone(Buffer const &) */
-       void copyIntoMinibuffer(Buffer const &, lyx::pos_type pos) const;
+       bool insetAllowed(InsetBase_code code);
        ///
-       void cutIntoMinibuffer(BufferParams const &, lyx::pos_type pos);
+       InsetBase * getInset(lyx::pos_type pos) {
+               return insetlist.get(pos);
+       }
        ///
-       bool insertFromMinibuffer(lyx::pos_type pos);
+       InsetBase const * getInset(lyx::pos_type pos) const {
+               return insetlist.get(pos);
+       }
 
        ///
-       bool isHfill(lyx::pos_type pos) const;
-       ///
-       bool isInset(lyx::pos_type pos) const;
+       bool isHfill(lyx::pos_type pos) const {
+       return isInset(pos)
+               && getInset(pos)->lyxCode() == InsetBase::HFILL_CODE;
+       }
+       /// hinted by profiler
+       bool isInset(lyx::pos_type pos) const {
+               return getChar(pos) == static_cast<value_type>(META_INSET);
+       }
        ///
        bool isNewline(lyx::pos_type pos) const;
-       ///
-       bool isSeparator(lyx::pos_type pos) const;
+       /// return true if the char is a word separator
+       bool isSeparator(lyx::pos_type pos) const { return getChar(pos) == ' '; }
        ///
        bool isLineSeparator(lyx::pos_type pos) const;
-       ///
-       bool isKomma(lyx::pos_type pos) const;
-       /// Used by the spellchecker
+       /// True if the character/inset at this point can be part of a word
+       // Note that digits in particular are considered as letters
        bool isLetter(lyx::pos_type pos) const;
-       ///
-       bool isWord(lyx::pos_type pos) const;
-
-       /** paste this paragraph with the next one
-           be carefull, this doesent make any check at all
-       */
-       void pasteParagraph(BufferParams const &);
 
        /// returns -1 if inset not found
-       int getPositionOfInset(Inset const * inset) const;
-
-       /// some good comment here John?
-       Paragraph * getParFromID(int id) const;
+       int getPositionOfInset(InsetBase const * inset) const;
 
-       ///
+       /// Returns the number of line breaks and white-space stripped at the start
        int stripLeadingSpaces();
 
-#ifndef NO_PEXTRA_REALLY
-       /* If I set a PExtra Indent on one paragraph of a ENV_LIST-TYPE
-          I have to set it on each of it's elements */
-       ///
-       void setPExtraType(BufferParams const &, int type,
-                          string const & width, string const & widthp);
-       ///
-       void unsetPExtraType(BufferParams const &);
-#endif
-       ///
+       /// return true if we allow multiple spaces
        bool isFreeSpacing() const;
 
-       ParagraphParameters & params();
-       ParagraphParameters const & params() const;
-private:
+       /// return true if we allow this par to stay empty
+       bool allowEmpty() const;
        ///
-       LyXLayout_ptr layout_;
-public:
-       /** Both these definitions must be made public to keep Compaq cxx 6.5
-        *  happy.
-        */
+       unsigned char transformChar(unsigned char c, lyx::pos_type pos) const;
        ///
-       struct InsetTable {
-               ///
-               lyx::pos_type pos;
-               ///
-               Inset * inset;
-               ///
-               InsetTable(lyx::pos_type p, Inset * i) : pos(p), inset(i) {}
-       };
+       ParagraphParameters & params();
+       ///
+       ParagraphParameters const & params() const;
 
        ///
-       typedef std::vector<InsetTable> InsetList;
-private:
+       Row & getRow(lyx::pos_type pos, bool boundary);
        ///
-       InsetList insetlist;
-public:
-       ///
-       class inset_iterator {
-       public:
-               ///
-               inset_iterator() {}
-               //
-               inset_iterator(InsetList::iterator const & iter);
-               ///
-               inset_iterator & operator++() {
-                       ++it;
-                       return *this;
-               }
-               ///
-               Inset * operator*() { return it->inset; }
-               ///
-               Inset * operator->() { return it->inset; }
-
-               ///
-               lyx::pos_type getPos() const { return it->pos; }
-               ///
-               bool operator==(inset_iterator const & iter) const {
-                       return it == iter.it;
-               }
-               ///
-               bool operator!=(inset_iterator const & iter) const {
-                       return it != iter.it;
-               }
-       private:
-               ///
-               InsetList::iterator it;
-       };
+       Row const & getRow(lyx::pos_type pos, bool boundary) const;
        ///
-       friend class inset_iterator;
+       size_t pos2row(lyx::pos_type pos) const;
 
+       /// total height of paragraph
+       unsigned int height() const { return dim_.height(); }
+       /// total width of paragraph, may differ from workwidth
+       unsigned int width() const { return dim_.width(); }
+       /// ascend of paragraph above baseline
+       unsigned int ascent() const { return dim_.ascent(); }
+       /// descend of paragraph below baseline
+       unsigned int descent() const { return dim_.descent(); }
+       /// LyXText updates the rows using this access point
+       RowList & rows() { return rows_; }
+       /// The painter and others use this
+       RowList const & rows() const { return rows_; }
        ///
-       inset_iterator inset_iterator_begin();
-       ///
-       inset_iterator inset_iterator_end();
-       /// returns inset iterator of the first inset at or after pos.
-       inset_iterator InsetIterator(lyx::pos_type pos);
+       RowSignature & rowSignature() const { return rowSignature_; }
+
+       /// LyXText::redoParagraph updates this
+       Dimension & dim() { return dim_; }
+
+       /// dump some information to lyxerr
+       void dump() const;
 
+public:
        ///
-       Counters & counters();
-       
+       InsetList insetlist;
+
 private:
-       /// if anything uses this we don't want it to.
-       Paragraph(Paragraph const &);
+       /// cached dimensions of paragraph
+       Dimension dim_;
+
        ///
-       Paragraph * next_;
+       mutable RowList rows_;
        ///
-       Paragraph * previous_;
+       mutable RowSignature rowSignature_;
 
-       struct Pimpl;
        ///
-       friend struct Paragraph::Pimpl;
+       LyXLayout_ptr layout_;
+       /**
+        * Keeping this here instead of in the pimpl makes LyX >10% faster
+        * for average tasks as buffer loading/switching etc.
+        */
+       TextContainer text_;
+       /// end of label
+       lyx::pos_type begin_of_body_;
+
+       /// Pimpl away stuff
+       class Pimpl;
+       ///
+       friend class Paragraph::Pimpl;
        ///
        Pimpl * pimpl_;
 };
 
-#endif
+
+inline bool isInsertedText(Paragraph const & par, lyx::pos_type pos)
+{
+       return par.lookupChange(pos) == Change::INSERTED;
+}
+
+
+inline bool isDeletedText(Paragraph const & par, lyx::pos_type pos)
+{
+       return par.lookupChange(pos) == Change::DELETED;
+}
+
+#endif // PARAGRAPH_H