File indexing completed on 2025-03-16 08:11:25

 /*
     SPDX-FileCopyrightText: 2013 Christian Surlykke
 
     SPDX-License-Identifier: GPL-2.0-or-later
 
     This program is distributed in the hope that it will be useful,
     but WITHOUT ANY WARRANTY; without even the implied warranty of
     MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
     GNU General Public License for more details.
 
     You should have received a copy of the GNU General Public License
     along with this program; if not, write to the Free Software
     Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA
     02110-1301  USA.
 */
 #include <QApplication>
 #include <QDebug>
 #include <QRegExp>
 #include <QTextStream>
 
 #include "Emulation.h"
 #include "HistorySearch.h"
 #include "TerminalCharacterDecoder.h"
 
 HistorySearch::HistorySearch(EmulationPtr emulation, const QRegExp &regExp, bool forwards, int startColumn, int startLine, QObject *parent)
     : QObject(parent)
     , m_emulation(emulation)
     , m_regExp(regExp)
     , m_forwards(forwards)
     , m_startColumn(startColumn)
     , m_startLine(startLine)
 {
 }
 
 HistorySearch::~HistorySearch()
 {
 }
 
 void HistorySearch::search()
 {
     bool found = false;
 
     if (!m_regExp.isEmpty()) {
         if (m_forwards) {
             found = search(m_startColumn, m_startLine, -1, m_emulation->lineCount()) || search(0, 0, m_startColumn, m_startLine);
         } else {
             found = search(0, 0, m_startColumn, m_startLine) || search(m_startColumn, m_startLine, -1, m_emulation->lineCount());
         }
 
         if (found) {
             Q_EMIT matchFound(m_foundStartColumn, m_foundStartLine, m_foundEndColumn, m_foundEndLine);
         } else {
             Q_EMIT noMatchFound();
         }
     }
 
     deleteLater();
 }
 
 bool HistorySearch::search(int startColumn, int startLine, int endColumn, int endLine)
 {
     qDebug() << "search from" << startColumn << "," << startLine << "to" << endColumn << "," << endLine;
 
     int linesRead = 0;
     int linesToRead = endLine - startLine + 1;
 
     qDebug() << "linesToRead:" << linesToRead;
 
     // We read process history from (and including) startLine to (and including) endLine in
     // blocks of at most 10K lines so that we do not use unhealthy amounts of memory
     int blockSize;
     while ((blockSize = qMin(10000, linesToRead - linesRead)) > 0) {
         QString string;
         QTextStream searchStream(&string);
         PlainTextDecoder decoder;
         decoder.begin(&searchStream);
         decoder.setRecordLinePositions(true);
 
         // Calculate lines to read and read them
         int blockStartLine = m_forwards ? startLine + linesRead : endLine - linesRead - blockSize + 1;
         int chunkEndLine = blockStartLine + blockSize - 1;
         m_emulation->writeToStream(&decoder, blockStartLine, chunkEndLine);
 
         // We search between startColumn in the first line of the string and endColumn in the last
         // line of the string. First we calculate the position (in the string) of endColumn in the
         // last line of the string
         int endPosition;
 
         // The String that Emulator.writeToStream produces has a newline at the end, and so ends with an
         // empty line - we ignore that.
         int numberOfLinesInString = decoder.linePositions().size() - 1;
         if (numberOfLinesInString > 0 && endColumn > -1) {
             endPosition = decoder.linePositions().at(numberOfLinesInString - 1) + endColumn;
         } else {
             endPosition = string.size();
         }
 
         // So now we can log for m_regExp in the string between startColumn and endPosition
         int matchStart;
         if (m_forwards) {
             matchStart = m_regExp.indexIn(string, startColumn);
             if (matchStart >= endPosition)
                 matchStart = -1;
         } else {
             matchStart = m_regExp.lastIndexIn(string, endPosition - 1);
             if (matchStart < startColumn)
                 matchStart = -1;
         }
 
         if (matchStart > -1) {
             int matchEnd = matchStart + m_regExp.matchedLength() - 1;
             qDebug() << "Found in string from" << matchStart << "to" << matchEnd;
 
             // Translate startPos and endPos to startColum, startLine, endColumn and endLine in history.
             int startLineNumberInString = findLineNumberInString(decoder.linePositions(), matchStart);
             m_foundStartColumn = matchStart - decoder.linePositions().at(startLineNumberInString);
             m_foundStartLine = startLineNumberInString + startLine + linesRead;
 
             int endLineNumberInString = findLineNumberInString(decoder.linePositions(), matchEnd);
             m_foundEndColumn = matchEnd - decoder.linePositions().at(endLineNumberInString);
             m_foundEndLine = endLineNumberInString + startLine + linesRead;
 
             qDebug() << "m_foundStartColumn" << m_foundStartColumn << "m_foundStartLine" << m_foundEndLine << "m_foundEndColumn" << m_foundEndColumn
                      << "m_foundEndLine" << m_foundEndLine;
 
             return true;
         }
 
         linesRead += blockSize;
     }
 
     qDebug() << "Not found";
     return false;
 }
 
 int HistorySearch::findLineNumberInString(QList<int> linePositions, int position)
 {
     int lineNum = 0;
     while (lineNum + 1 < linePositions.size() && linePositions[lineNum + 1] <= position)
         lineNum++;
 
     return lineNum;
 }