qtbindings 4.6.3.0

data/ext/generator/parser/rpp/pp-environment.h

@@ -0,0 +1,119 @@
+/*
+  Copyright 2006 Hamish Rodda <rodda@kde.org>
+  Copyright 2008-2009 David Nolden <david.nolden.kdevelop@art-master.de>
+
+  Permission to use, copy, modify, distribute, and sell this software and its
+  documentation for any purpose is hereby granted without fee, provided that
+  the above copyright notice appear in all copies and that both that
+  copyright notice and this permission notice appear in supporting
+  documentation.
+
+  The above copyright notice and this permission notice shall be included in
+  all copies or substantial portions of the Software.
+
+  THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+  IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+  FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.  IN NO EVENT SHALL THE
+  KDEVELOP TEAM BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN
+  AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN
+  CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
+*/
+
+#ifndef PP_ENVIRONMENT_H
+#define PP_ENVIRONMENT_H
+
+#include <QHash>
+#include <QMap>
+
+#include <QStack>
+
+#include "../cppparser_export.h"
+#include "../indexedstring.h"
+
+namespace rpp {
+
+class pp_macro;
+class pp;
+class LocationTable;
+
+class CPPPARSER_EXPORT MacroBlock
+{
+public:
+  MacroBlock(int _sourceLine);
+  virtual ~MacroBlock();
+
+  void setMacro(pp_macro* macro);
+
+  QList<MacroBlock*> childBlocks;
+
+  // The condition that opened this block(list of string indices)
+  QVector<uint> condition;
+  // The block to use if this block's condition was not met
+  MacroBlock* elseBlock;
+
+  // The source line where the block occurred
+  int sourceLine;
+
+  // This block is the owner of these macros
+  QList<pp_macro*> macros;
+};
+
+class CPPPARSER_EXPORT Environment
+{
+public:
+  typedef QHash<IndexedString, pp_macro*> EnvironmentMap;
+
+  Environment(pp* preprocessor);
+  virtual ~Environment();
+
+  MacroBlock* firstBlock() const;
+  MacroBlock* currentBlock() const;
+
+  void enterBlock(MacroBlock* block);
+  MacroBlock* enterBlock(int sourceLine, const QVector<uint>& condition = QVector<uint>());
+  MacroBlock* elseBlock(int sourceLine, const QVector<uint>& condition = QVector<uint>());
+  void leaveBlock();
+
+  // Replay previously saved blocks on this environment
+  void visitBlock(MacroBlock* block, int depth = 0);
+
+  void clear();
+
+  // For those not interested in the result, just in getting memory released etc.
+  void cleanup();
+
+  void clearMacro(const IndexedString& name);
+
+  //Note: Undef-macros are allowed too
+  virtual void setMacro(pp_macro* macro);
+
+  virtual pp_macro* retrieveMacro(const IndexedString& name, bool isImportant) const;
+  
+  //Returns macros that are really stored locally(retrieveMacro may be overridden to perform more complex actions)
+  pp_macro* retrieveStoredMacro(const IndexedString& name) const;
+  
+  QList<pp_macro*> allMacros() const;
+
+  //Take the set of environment-macros from the given environment
+  virtual void swapMacros( Environment* parentEnvironment );
+
+  //Faster access then allMacros(..), because nothing is copied
+  const EnvironmentMap& environment() const; //krazy:exclude=constref
+
+  LocationTable* locationTable() const;
+  LocationTable* takeLocationTable();
+
+private:
+  EnvironmentMap m_environment;
+
+  QStack<MacroBlock*> m_blocks;
+  bool m_replaying;
+  pp* m_preprocessor;
+  LocationTable* m_locationTable;
+};
+
+}
+
+#endif // PP_ENVIRONMENT_H
+
+

data/ext/generator/parser/rpp/pp-internal.cpp

@@ -0,0 +1,38 @@
+/*
+  Copyright 2005 Roberto Raggi <roberto@kdevelop.org>
+  Copyright 2006 Hamish Rodda <rodda@kde.org>
+
+  Permission to use, copy, modify, distribute, and sell this software and its
+  documentation for any purpose is hereby granted without fee, provided that
+  the above copyright notice appear in all copies and that both that
+  copyright notice and this permission notice appear in supporting
+  documentation.
+
+  The above copyright notice and this permission notice shall be included in
+  all copies or substantial portions of the Software.
+
+  THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+  IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+  FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.  IN NO EVENT SHALL THE
+  KDEVELOP TEAM BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN
+  AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN
+  CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
+*/
+
+#include "pp-internal.h"
+#include "chartools.h"
+
+bool rpp::isComment(Stream& input)
+{
+  uint c1 = input;
+  uint c2 = input.peek();
+
+  return c1 == indexFromCharacter('/') && (c2 == indexFromCharacter('/') || c2 == indexFromCharacter('*'));
+}
+
+rpp::Stream& rpp::devnull()
+{
+  // Multithread safe
+  static rpp::Stream null;
+  return null;
+}

data/ext/generator/parser/rpp/pp-internal.h

@@ -0,0 +1,37 @@
+/*
+  Copyright 2005 Roberto Raggi <roberto@kdevelop.org>
+  Copyright 2006 Hamish Rodda <rodda@kde.org>
+
+  Permission to use, copy, modify, distribute, and sell this software and its
+  documentation for any purpose is hereby granted without fee, provided that
+  the above copyright notice appear in all copies and that both that
+  copyright notice and this permission notice appear in supporting
+  documentation.
+
+  The above copyright notice and this permission notice shall be included in
+  all copies or substantial portions of the Software.
+
+  THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+  IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+  FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.  IN NO EVENT SHALL THE
+  KDEVELOP TEAM BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN
+  AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN
+  CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
+*/
+
+#ifndef PP_INTERNAL_H
+#define PP_INTERNAL_H
+
+#include "pp-stream.h"
+
+namespace rpp
+{
+
+bool isComment(Stream& input);
+
+Stream& devnull();
+
+}
+// _PP_internal
+
+#endif // PP_INTERNAL_H

data/ext/generator/parser/rpp/pp-location.cpp

@@ -0,0 +1,191 @@
+/*
+  Copyright 2007 Hamish Rodda <rodda@kde.org>
+  Copyright 2008-2009 David Nolden <david.nolden.kdevelop@art-master.de>
+
+  Permission to use, copy, modify, distribute, and sell this software and its
+  documentation for any purpose is hereby granted without fee, provided that
+  the above copyright notice appear in all copies and that both that
+  copyright notice and this permission notice appear in supporting
+  documentation.
+
+  The above copyright notice and this permission notice shall be included in
+  all copies or substantial portions of the Software.
+
+  THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+  IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+  FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.  IN NO EVENT SHALL THE
+  KDEVELOP TEAM BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN
+  AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN
+  CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
+*/
+
+#include "pp-location.h"
+
+#include <QtDebug>
+#include <QStringList>
+#include "../indexedstring.h"
+#include "chartools.h"
+
+using namespace rpp;
+
+LocationTable::LocationTable()
+{
+  anchor(0, Anchor(0,0), 0);
+}
+
+LocationTable::LocationTable(const PreprocessedContents& contents)
+{
+  anchor(0, Anchor(0,0), 0);
+
+  const unsigned int newline = indexFromCharacter('\n');
+  int line = 0;
+
+  for (std::size_t i = 0; i < (std::size_t)contents.size(); ++i)
+    if (contents.at(i) == newline)
+      anchor(i + 1, Anchor(++line, 0), 0);
+}
+
+QPair<rpp::Anchor, uint> LocationTable::positionAt(std::size_t offset, const PreprocessedContents& contents, bool collapseIfMacroExpansion) const
+{
+  AnchorInTable ret = anchorForOffset(offset, collapseIfMacroExpansion);
+
+  if(!ret.anchor.collapsed)
+    for(std::size_t a = ret.position; a < offset; ++a)
+      ret.anchor.column += IndexedString::fromIndex(contents[a]).length();
+  
+  uint room = 0;
+  if(ret.nextPosition)
+    if(ret.nextAnchor.line == ret.anchor.line && ret.nextAnchor.column > ret.anchor.column)
+      room = ret.nextAnchor.column - ret.anchor.column;
+    
+  return qMakePair(ret.anchor, room);
+}
+
+void LocationTable::anchor(std::size_t offset, Anchor anchor, const PreprocessedContents* contents)
+{
+  Q_ASSERT(!offset || !anchor.column || contents);
+  
+  if (offset && anchor.column) {
+    // Check to see if it's different to what we already know
+    QPair<rpp::Anchor, uint> known = positionAt(offset, *contents);
+    if (known.first == anchor && !anchor.collapsed && known.first.macroExpansion == anchor.macroExpansion)
+      return;
+  }
+  m_currentOffset = m_offsetTable.insert(offset, anchor);
+}
+
+LocationTable::AnchorInTable LocationTable::anchorForOffset(std::size_t offset, bool collapseIfMacroExpansion) const
+{
+  // Look nearby for a match first
+  QMap<std::size_t, Anchor>::ConstIterator constEnd = m_offsetTable.constEnd();
+
+  if (m_currentOffset != constEnd) {
+    std::size_t current = m_currentOffset.key();
+    bool checkForwards = (current < offset);
+    // TODO check for optimal number of iterations
+    for (int i = 0; i < 5; ++i) {
+      if (checkForwards) {
+        if (m_currentOffset + 1 == constEnd)
+          // Special case
+          goto done;
+
+        ++m_currentOffset;
+        if (m_currentOffset != constEnd) {
+          if (m_currentOffset.key() > offset) {
+            // Gone forwards too much, but one back is correct
+            --m_currentOffset;
+            goto done;
+          }
+
+        } else {
+          break;
+        }
+
+      } else {
+        if (m_currentOffset == m_offsetTable.constBegin())
+          // Special case
+          goto done;
+
+        ++m_currentOffset;
+        if (m_currentOffset != constEnd) {
+          if (m_currentOffset.key() < offset) {
+            // Correct position :)
+            goto done;
+          }
+        } else {
+          break;
+        }
+      }
+    }
+  }
+
+  m_currentOffset = m_offsetTable.lowerBound(offset);
+  //kDebug() << k_funcinfo << offset << "found" << m_currentOffset.key();
+  if (m_currentOffset == constEnd)
+    --m_currentOffset;
+  
+  if (m_currentOffset.key() > offset)
+    --m_currentOffset;
+
+  done:
+  Q_ASSERT(m_currentOffset != constEnd);
+  Anchor ret = m_currentOffset.value();
+  if(ret.macroExpansion.isValid() && collapseIfMacroExpansion)
+    ret.collapsed = true;
+  
+  AnchorInTable retItem;
+  retItem.position = m_currentOffset.key();
+  retItem.anchor = ret;
+  
+  ++m_currentOffset;
+  
+  if(m_currentOffset == constEnd) {
+    retItem.nextPosition = 0;
+  }else{
+    retItem.nextPosition = m_currentOffset.key();
+    retItem.nextAnchor = m_currentOffset.value();
+  }
+  
+  return retItem;
+}
+
+void LocationTable::dump() const
+{
+  QMapIterator<std::size_t, Anchor> it = m_offsetTable;
+  qDebug() << "Location Table:";
+  while (it.hasNext()) {
+    it.next();
+    qDebug() << it.key() << " => " << it.value().line << it.value().column;
+  }
+}
+
+void LocationTable::splitByAnchors(const PreprocessedContents& text, const Anchor& textStartPosition, QList<PreprocessedContents>& strings, QList<Anchor>& anchors) const {
+
+  Anchor currentAnchor = Anchor(textStartPosition);
+  size_t currentOffset = 0;
+  
+  QMapIterator<std::size_t, Anchor> it = m_offsetTable;
+
+  while (currentOffset < (size_t)text.size())
+  {
+    Anchor nextAnchor(SimpleCursor::invalid());
+    size_t nextOffset;
+    
+    if(it.hasNext()) {
+      it.next();
+      nextOffset = it.key();
+      nextAnchor = it.value();
+    }else{
+      nextOffset = text.size();
+      nextAnchor = Anchor(SimpleCursor::invalid());
+    }
+
+    if( nextOffset-currentOffset > 0 ) {
+      strings.append(text.mid(currentOffset, nextOffset-currentOffset));
+      anchors.append(currentAnchor);
+    }
+    
+    currentOffset = nextOffset;
+    currentAnchor = nextAnchor;
+  }
+}

data/ext/generator/parser/rpp/pp-location.h

@@ -0,0 +1,89 @@
+/*
+  Copyright 2007 Hamish Rodda <rodda@kde.org>
+  Copyright 2008-2009 David Nolden <david.nolden.kdevelop@art-master.de>
+
+  Permission to use, copy, modify, distribute, and sell this software and its
+  documentation for any purpose is hereby granted without fee, provided that
+  the above copyright notice appear in all copies and that both that
+  copyright notice and this permission notice appear in supporting
+  documentation.
+
+  The above copyright notice and this permission notice shall be included in
+  all copies or substantial portions of the Software.
+
+  THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+  IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+  FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.  IN NO EVENT SHALL THE
+  KDEVELOP TEAM BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN
+  AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN
+  CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
+*/
+
+#ifndef PP_LOCATION_H
+#define PP_LOCATION_H
+
+#include <QMap>
+#include <QVector>
+#include <QPair>
+
+#include "../cppparser_export.h"
+#include "../simplecursor.h"
+
+#include "anchor.h"
+
+typedef QVector<unsigned int> PreprocessedContents;
+
+namespace rpp {
+
+class CPPPARSER_EXPORT LocationTable
+{
+  public:
+    LocationTable();
+
+    /// Generates the location table from the contents
+    LocationTable(const PreprocessedContents& contents);
+
+    ///@param contents is allowed to be zero only if offset is zero, or if anchor.column is zero.
+    void anchor(std::size_t offset, Anchor anchor, const PreprocessedContents* contents);
+
+    /**
+    * Return the position of the preprocessed source \a offset in the original source
+    * If the "collapsed" member of the returned anchor is true, the position is within a collapsed range.
+    @param collapseIfMacroExpansion @see LocationTable::positionForOffset
+    * \note the return line starts from 0, not 1.
+    * Returns the found position stored in the anchor, and the possible maximum length until the next anchored position, or zero.
+    */
+    QPair<rpp::Anchor, uint> positionAt(std::size_t offset, const PreprocessedContents& contents, bool collapseIfMacroExpansion = false) const;
+    
+    struct AnchorInTable {
+      uint position; //Position of this anchor
+      Anchor anchor; //This anchor
+      uint nextPosition;//Position of the next following anchor, or zero
+      Anchor nextAnchor;//The next following anchor
+    };
+    
+    /** 
+      * Returns the nearest anchor before @param position, and the position of the anchor.
+     * If the character is in a collapsed range, the collapsed member is true.
+      @param collapseIfMacroExpansion When this is true, all ranges that come from macro-expansion will be 
+                                      considered collapsed.(The returned anchor will also have the collapsed member set)
+      * */
+    AnchorInTable anchorForOffset(std::size_t position, bool collapseIfMacroExpansion = false) const;
+
+    void dump() const;
+
+    /**
+     * Splits the given @param text using this location-table into sub-strings each assigned to a cursor where it starts.
+     * @param textStartPosition must be given as the start-position, because the location-table might not contain an anchor
+     * for the first character.
+    * */
+    void splitByAnchors(const PreprocessedContents& text, const Anchor& textStartPosition, QList<PreprocessedContents>& strings, QList<Anchor>& anchors) const;
+  
+  private:
+    QMap<std::size_t, Anchor> m_offsetTable;
+    mutable QMap<std::size_t, Anchor>::ConstIterator m_currentOffset;
+};
+
+}
+
+#endif // PP_LOCATION_H