// Copyright (C) 2019 The Qt Company Ltd.

// SPDX-License-Identifier: LicenseRef-Qt-Commercial OR LGPL-3.0-only OR GPL-2.0-only OR GPL-3.0-only

#include "qtextmarkdownwriter_p.h"

#include "qtextdocumentlayout_p.h"

#include "qfontinfo.h"

#include "qfontmetrics.h"

#include "qtextdocument_p.h"

#include "qtextlist.h"

#include "qtexttable.h"

#include "qtextcursor.h"

#include "qtextimagehandler_p.h"

#include "qtextmarkdownimporter_p.h"

#include "qloggingcategory.h"

#include <QtCore/QRegularExpression>

#if QT_CONFIG(itemmodel)

#include "qabstractitemmodel.h"

#endif

#include <utility>

QT_BEGIN_NAMESPACE

using namespace Qt::StringLiterals;

Q_STATIC_LOGGING_CATEGORY(lcMDW, "qt.text.markdown.writer")

static const QChar qtmw_Space = u' ';

static const QChar qtmw_Tab = u'\t';

static const QChar qtmw_Newline = u'\n';

static const QChar qtmw_CarriageReturn = u'\r';

static const QChar qtmw_LineBreak = u'\x2028';

static const QChar qtmw_DoubleQuote = u'"';

static const QChar qtmw_Backtick = u'`';

static const QChar qtmw_Backslash = u'\\';

static const QChar qtmw_Period = u'.';

QTextMarkdownWriter::QTextMarkdownWriter(QTextStream &stream, QTextDocument::MarkdownFeatures features)

  : m_stream(&stream), m_features(features)

{

}

bool QTextMarkdownWriter::writeAll(const QTextDocument *document)

{

    writeFrontMatter(document->metaInformation(QTextDocument::FrontMatter));

    writeFrame(document->rootFrame());

    return true;

}

#if QT_CONFIG(itemmodel)

void QTextMarkdownWriter::writeTable(const QAbstractItemModel *table)

{

    QList<int> tableColumnWidths(table->columnCount());

    for (int col = 0; col < table->columnCount(); ++col) {

        tableColumnWidths[col] = table->headerData(col, Qt::Horizontal).toString().size();

        for (int row = 0; row < table->rowCount(); ++row) {

            tableColumnWidths[col] = qMax(tableColumnWidths[col],

                table->data(table->index(row, col)).toString().size());

        }

    }

    // write the header and separator

    for (int col = 0; col < table->columnCount(); ++col) {

        QString s = table->headerData(col, Qt::Horizontal).toString();

        (*m_stream) << '|' << s << QString(tableColumnWidths[col] - s.size(), qtmw_Space);

    }

    (*m_stream) << "|" << Qt::endl;

    for (int col = 0; col < tableColumnWidths.size(); ++col)

        (*m_stream) << '|' << QString(tableColumnWidths[col], u'-');

    (*m_stream) << '|'<< Qt::endl;

    // write the body

    for (int row = 0; row < table->rowCount(); ++row) {

        for (int col = 0; col < table->columnCount(); ++col) {

            QString s = table->data(table->index(row, col)).toString();

            (*m_stream) << '|' << s << QString(tableColumnWidths[col] - s.size(), qtmw_Space);

        }

        (*m_stream) << '|'<< Qt::endl;

    }

    m_listInfo.clear();

}

#endif

void QTextMarkdownWriter::writeFrontMatter(const QString &fm)

{

    const bool featureEnabled = m_features.testFlag(

            static_cast<QTextDocument::MarkdownFeature>(QTextMarkdownImporter::FeatureFrontMatter));

    qCDebug(lcMDW) << "writing FrontMatter?" << featureEnabled << "size" << fm.size();

    if (fm.isEmpty() || !featureEnabled)

        return;

    (*m_stream) << "---\n"_L1 << fm;

    if (!fm.endsWith(qtmw_Newline))

        (*m_stream) << qtmw_Newline;

    (*m_stream) << "---\n"_L1;

}

/*! \internal

    Measure how wide \a cell will be when written out, including the markup that

    writeBlock() will add: emphasis and code-span markers, backslash escapes and

    so on. Pass \a ignoreFormat exactly as it will be passed when writing the

    cell for real, so that the measurement matches.

    The only reliable way to know the width is to write the cell to a scratch

    stream and see how long the result is; so we temporarily redirect m_stream,

    and restore the writer's state afterwards, because this is only a

    measurement and must not affect the real output.

*/

int QTextMarkdownWriter::measureCellWidth(const QTextTableCell &cell, bool ignoreFormat)

{

    QString scratch;

    QTextStream scratchStream(&scratch);

    // Measuring runs writeBlock() for its return value only. That mutates the writer's

    // state and writes to the stream, so swap in a scratch stream and pristine state,

    // then restore everything. That makes the measurement accurate, since it matches

    // the state writeBlock() will be called with when the cell is actually written.

    QScopedValueRollback stateRollback(m_blockState, BlockState{});

    QScopedValueRollback streamRollback(m_stream, &scratchStream);

    int width = 0;

    for (auto it = cell.begin(); it != cell.end(); ++it) {

        const QTextBlock block = it.currentBlock();

        if (block.isValid())

            width += writeBlock(block, false, ignoreFormat, true);

    }

    return width;

}

void QTextMarkdownWriter::writeFrame(const QTextFrame *frame)

{

    Q_ASSERT(frame);

    const QTextTable *table = qobject_cast<const QTextTable*> (frame);

    QTextFrame::iterator iterator = frame->begin();

    QTextFrame *child = nullptr;

    int tableRow = -1;

    bool lastWasList = false;

    QList<int> tableColumnWidths;

    if (table) {

        tableColumnWidths.resize(table->columns());

        for (int col = 0; col < table->columns(); ++col) {

            for (int row = 0; row < table->rows(); ++ row) {

                QTextTableCell cell = table->cellAt(row, col);

                if (cell.columnSpan() != 1)

                    continue;

                // Row 0 is written as the header, with character formatting ignored

                // (see the ignoreFormat argument to writeBlock() below), so measure

                // it the same way; otherwise we'd reserve room for markup that

                // never gets written.

                const int cellTextLen = measureCellWidth(cell, row == 0);

                if (tableColumnWidths[col] < cellTextLen)

                    tableColumnWidths[col] = cellTextLen;

            }

        }

    }

    while (!iterator.atEnd()) {

        if (iterator.currentFrame() && child != iterator.currentFrame())

            writeFrame(iterator.currentFrame());

        else { // no frame, it's a block

            QTextBlock block = iterator.currentBlock();

            // Look ahead and detect some cases when we should

            // suppress needless blank lines, when there will be a big change in block format

            bool nextIsDifferent = false;

            bool ending = false;

            int blockQuoteIndent = 0;

            int nextBlockQuoteIndent = 0;

            {

                QTextFrame::iterator next = iterator;

                ++next;

                QTextBlockFormat format = iterator.currentBlock().blockFormat();

                QTextBlockFormat nextFormat = next.currentBlock().blockFormat();

                blockQuoteIndent = format.intProperty(QTextFormat::BlockQuoteLevel);

                nextBlockQuoteIndent = nextFormat.intProperty(QTextFormat::BlockQuoteLevel);

                if (next.atEnd()) {

                    nextIsDifferent = true;

                    ending = true;

                } else {

                    if (nextFormat.indent() != format.indent() ||

                        nextFormat.property(QTextFormat::BlockCodeLanguage) !=

                                format.property(QTextFormat::BlockCodeLanguage))

                        nextIsDifferent = true;

                }

            }

            if (table) {

                QTextTableCell cell = table->cellAt(block.position());

                if (tableRow < cell.row()) {

                    if (tableRow == 0) {

                        (*m_stream) << qtmw_Newline;

                        for (int col = 0; col < tableColumnWidths.size(); ++col)

                            (*m_stream) << '|' << QString(tableColumnWidths[col], u'-');

                        (*m_stream) << '|';

                    }

                    (*m_stream) << qtmw_Newline << '|';

                    tableRow = cell.row();

                }

            } else if (!block.textList()) {

                if (lastWasList) {

                    (*m_stream) << qtmw_Newline;

                    m_blockState.linePrefixWritten = false;

                }

            }

            int endingCol = writeBlock(block, !table, table && tableRow == 0,

                                       nextIsDifferent && !block.textList());

            m_blockState.doubleNewlineWritten = false;

            if (table) {

                QTextTableCell cell = table->cellAt(block.position());

                int paddingLen = -endingCol;

                int spanEndCol = cell.column() + cell.columnSpan();

                for (int col = cell.column(); col < spanEndCol; ++col)

                    paddingLen += tableColumnWidths[col];

                if (paddingLen > 0)

                    (*m_stream) << QString(paddingLen, qtmw_Space);

                for (int col = cell.column(); col < spanEndCol; ++col)

                    (*m_stream) << "|";

            } else if (m_blockState.fencedCodeBlock && ending) {

                (*m_stream) << qtmw_Newline << m_blockState.linePrefix << QString(m_blockState.wrappedLineIndent, qtmw_Space)

                         << m_blockState.codeBlockFence << qtmw_Newline << qtmw_Newline;

                m_blockState.codeBlockFence.clear();

            } else if (m_blockState.indentedCodeBlock && nextIsDifferent) {

                (*m_stream) << qtmw_Newline << qtmw_Newline;

            } else if (endingCol > 0) {

                if (block.textList() || block.blockFormat().hasProperty(QTextFormat::BlockCodeLanguage)) {

                    (*m_stream) << qtmw_Newline;

                    // list inside a block quote: carry the "> " prefix onto the next line

                    // quote nested inside a list item: don't end with a dangling  "> "

                    const bool quoteEndsWithItem = block.blockFormat().boolProperty(

                            QTextFormat::BlockQuoteInsideListItem);

                    if (block.textList() && !quoteEndsWithItem) {

                        (*m_stream) << m_blockState.linePrefix;

                        m_blockState.linePrefixWritten = true;

                    }

                } else {

                    (*m_stream) << qtmw_Newline;

                    if (nextBlockQuoteIndent < blockQuoteIndent)

                        setLinePrefixForBlockQuote(nextBlockQuoteIndent);

                    (*m_stream) << m_blockState.linePrefix;

                    (*m_stream) << qtmw_Newline;

                    m_blockState.doubleNewlineWritten = true;

                }

            }

            lastWasList = block.textList();

        }

        child = iterator.currentFrame();

        ++iterator;

    }

    if (table) {

        (*m_stream) << qtmw_Newline << qtmw_Newline;

        m_blockState.doubleNewlineWritten = true;

    }

    m_listInfo.clear();

}

QTextMarkdownWriter::ListInfo QTextMarkdownWriter::listInfo(QTextList *list)

{

    if (!m_listInfo.contains(list)) {

        // decide whether this list is loose or tight

        ListInfo info;

        info.loose = false;

        if (list->count() > 1) {

            QTextBlock first = list->item(0);

            QTextBlock last = list->item(list->count() - 1);

            QTextBlock next = first.next();

            while (next.isValid()) {

                if (next == last)

                    break;

                qCDebug(lcMDW) << "next block in list" << list << next.text() << "part of list?" << next.textList();

                if (!next.textList()) {

                    // If we find a continuation paragraph, this list is "loose"

                    // because it will need a blank line to separate that paragraph.

                    qCDebug(lcMDW) << "decided list beginning with" << first.text() << "is loose after" << next.text();

                    info.loose = true;

                    break;

                }

                next = next.next();

            }

        }

        m_listInfo.insert(list, info);

        return info;

    }

    return m_listInfo.value(list);

}

void QTextMarkdownWriter::setLinePrefixForBlockQuote(int level)

{

    m_blockState.linePrefix.clear();

    if (level > 0) {

        m_blockState.linePrefix.reserve(level * 2);

        for (int i = 0; i < level; ++i)

            m_blockState.linePrefix += u"> ";

    }

}

static int nearestWordWrapIndex(const QString &s, int before)

{

    before = qMin(before, s.size());

    int fragBegin = qMax(before - 15, 0);

    if (lcMDW().isDebugEnabled()) {

        QString frag = s.mid(fragBegin, 30);

        qCDebug(lcMDW) << frag << before;

        qCDebug(lcMDW) << QString(before - fragBegin, qtmw_Period) + u'<';

    }

    for (int i = before - 1; i >= 0; --i) {

        if (s.at(i).isSpace()) {

            qCDebug(lcMDW) << QString(i - fragBegin, qtmw_Period) + u'^' << i;

            return i;

        }

    }

    qCDebug(lcMDW, "not possible");

    return -1;

}

static int adjacentBackticksCount(const QString &s)

{

    int start = -1, len = s.size();

    int ret = 0;

    for (int i = 0; i < len; ++i) {

        if (s.at(i) == qtmw_Backtick) {

            if (start < 0)

                start = i;

        } else if (start >= 0) {

            ret = qMax(ret, i - start);

            start = -1;

        }

    }

    if (s.at(len - 1) == qtmw_Backtick)

        ret = qMax(ret, len - start);

    return ret;

}

/*! \internal

    Escape anything at the beginning of a line of markdown that would be

    misinterpreted by a markdown parser, including any period that follows a

    number (to avoid misinterpretation as a numbered list item).

    https://spec.commonmark.org/0.31.2/#backslash-escapes

*/

static void maybeEscapeFirstChar(QString &s)

{

    static const QRegularExpression numericListRe(uR"(\d+([\.)])\s)"_s);

    constexpr auto specialFirstCharacters = "#*+-"_L1;

    QString sTrimmed = s.trimmed();

    if (sTrimmed.isEmpty())

        return;

    QChar firstChar = sTrimmed.at(0);

    if (specialFirstCharacters.contains(firstChar)) {

        int i = s.indexOf(firstChar); // == 0 unless s got trimmed

        s.insert(i, u'\\');

    } else {

        auto match = numericListRe.match(s, 0, QRegularExpression::NormalMatch,

                                         QRegularExpression::AnchorAtOffsetMatchOption);

        if (match.hasMatch())

            s.insert(match.capturedStart(1), qtmw_Backslash);

    }

}

/*! \internal

    Escape all backslashes. Then escape any special character that stands

    alone or prefixes a "word", including the \c < that starts an HTML tag.

    https://spec.commonmark.org/0.31.2/#backslash-escapes

*/

static void escapeSpecialCharacters(QString &s)

{

    static const QRegularExpression spaceRe(uR"(\s+)"_s);

    static const QRegularExpression specialRe(uR"([<!*[`&]+[/\w])"_s);

    s.replace("\\"_L1, "\\\\"_L1);

    int i = 0;

    while (i >= 0) {

        if (int j = s.indexOf(specialRe, i); j >= 0) {

            s.insert(j, qtmw_Backslash);

            i = j + 3;

        }

        i = s.indexOf(spaceRe, i);

        if (i >= 0)

            ++i; // past the whitespace, if found

    }

}

struct LineEndPositions {

    const QChar *lineEnd;

    const QChar *nextLineBegin;

};

static LineEndPositions findLineEnd(const QChar *begin, const QChar *end)

{

    LineEndPositions result{ end, end };

    while (begin < end) {

        if (*begin == qtmw_Newline) {

            result.lineEnd = begin;

            result.nextLineBegin = begin + 1;

            break;

        } else if (*begin == qtmw_CarriageReturn) {

            result.lineEnd = begin;

            result.nextLineBegin = begin + 1;

            if (((begin + 1) < end) && begin[1] == qtmw_Newline)

                ++result.nextLineBegin;

            break;

        }

        ++begin;

    }

    return result;

}

static bool isBlankLine(const QChar *begin, const QChar *end)

{

    while (begin < end) {

        if (*begin != qtmw_Space && *begin != qtmw_Tab)

            return false;

        ++begin;

    }

    return true;

}

static QString createLinkTitle(const QString &title)

{

    QString result;

    result.reserve(title.size() + 2);

    result += qtmw_DoubleQuote;

    const QChar *data = title.data();

    const QChar *end = data + title.size();

    while (data < end) {

        const auto lineEndPositions = findLineEnd(data, end);

        if (!isBlankLine(data, lineEndPositions.lineEnd)) {

            while (data < lineEndPositions.nextLineBegin) {

                if (*data == qtmw_DoubleQuote)

                    result += qtmw_Backslash;

                result += *data;

                ++data;

            }

        }

        data = lineEndPositions.nextLineBegin;

    }

    result += qtmw_DoubleQuote;

    return result;

}

int QTextMarkdownWriter::writeBlock(const QTextBlock &block, bool wrap, bool ignoreFormat, bool ignoreEmpty)

{

    if (block.text().isEmpty() && ignoreEmpty)

        return 0;

    const int ColumnLimit = 80;

    QTextBlockFormat blockFmt = block.blockFormat();

    bool missedBlankCodeBlockLine = false;

    const bool codeBlock = blockFmt.hasProperty(QTextFormat::BlockCodeFence) ||

            blockFmt.stringProperty(QTextFormat::BlockCodeLanguage).size() > 0 ||

            blockFmt.nonBreakableLines();

    const int blockQuoteLevel = blockFmt.intProperty(QTextFormat::BlockQuoteLevel);

    if (m_blockState.fencedCodeBlock && !codeBlock) {

        (*m_stream) << m_blockState.linePrefix << m_blockState.codeBlockFence << qtmw_Newline;

        m_blockState.fencedCodeBlock = false;

        m_blockState.codeBlockFence.clear();

        m_blockState.linePrefixWritten = m_blockState.linePrefix.size() > 0;

    }

    m_blockState.linePrefix.clear();

    // block inside a list item: "- > quoted"; leave the prefix to append below

    // list inside a block quote: "> - quoted"; nothing special here

    const bool quoteInListItem = blockQuoteLevel > 0 && block.textList()

            && blockFmt.boolProperty(QTextFormat::BlockQuoteInsideListItem);

    if (!blockFmt.headingLevel() && blockQuoteLevel > 0) {

        setLinePrefixForBlockQuote(blockQuoteLevel);

        if (!m_blockState.linePrefixWritten && !quoteInListItem) {

            (*m_stream) << m_blockState.linePrefix;

            m_blockState.linePrefixWritten = true;

        }

    }

    if (block.textList()) { // it's a list-item

        auto fmt = block.textList()->format();

        const int listLevel = fmt.indent();

        // Negative numbers don't start a list in Markdown, so ignore them.

        const int start = fmt.start() >= 0 ? fmt.start() : 1;

        const int number = block.textList()->itemNumber(block) + start;

        QByteArray bullet = " ";

        bool numeric = false;

        switch (fmt.style()) {

        case QTextListFormat::ListDisc:

            bullet = "-";

            m_blockState.wrappedLineIndent = 2;

            break;

        case QTextListFormat::ListCircle:

            bullet = "*";

            m_blockState.wrappedLineIndent = 2;

            break;

        case QTextListFormat::ListSquare:

            bullet = "+";

            m_blockState.wrappedLineIndent = 2;

            break;

        case QTextListFormat::ListStyleUndefined: break;

        case QTextListFormat::ListDecimal:

        case QTextListFormat::ListLowerAlpha:

        case QTextListFormat::ListUpperAlpha:

        case QTextListFormat::ListLowerRoman:

        case QTextListFormat::ListUpperRoman:

            numeric = true;

            m_blockState.wrappedLineIndent = 4;

            break;

        }

        switch (blockFmt.marker()) {

        case QTextBlockFormat::MarkerType::Checked:

            bullet += " [x]";

            break;

        case QTextBlockFormat::MarkerType::Unchecked:

            bullet += " [ ]";

            break;

        default:

            break;

        }

        int indentFirstLine = (listLevel - 1) * (numeric ? 4 : 2);

        m_blockState.wrappedLineIndent += indentFirstLine;

        // An ordered list can interrupt a paragraph only if it starts with 1:

        // https://spec.commonmark.org/0.31.2/#list-items

        // So an indented "2." resuming a deeper list after a shallower item

        // is read back as a lazy continuation line of that shallower item,

        // smashing the two items together. A blank line in between prevents that.

        // Bullets can always interrupt, so they need no help.

        const bool cannotInterruptParagraph =

                numeric && number != 1 && listLevel > m_blockState.lastListIndent;

        if (m_blockState.lastListIndent != listLevel && !m_blockState.doubleNewlineWritten

                && (cannotInterruptParagraph || listInfo(block.textList()).loose))

            (*m_stream) << qtmw_Newline;

        m_blockState.lastListIndent = listLevel;

        QString prefix(indentFirstLine, qtmw_Space);

        if (numeric) {

            QString suffix = fmt.numberSuffix();

            if (suffix.isEmpty())

                suffix = QString(qtmw_Period);

            QString numberStr = QString::number(number) + suffix + qtmw_Space;

            if (numberStr.size() == 3)

                numberStr += qtmw_Space;

            prefix += numberStr;

        } else {

            prefix += QLatin1StringView(bullet) + qtmw_Space;

        }

        if (quoteInListItem) {

            // "- > ": quote nested inside list item

            prefix += m_blockState.linePrefix;

            m_blockState.linePrefixWritten = true;

        }

        (*m_stream) << prefix;

    } else if (blockFmt.hasProperty(QTextFormat::BlockTrailingHorizontalRulerWidth)) {

        (*m_stream) << "- - -\n"; // unambiguous horizontal rule, not an underline under a heading

        return 0;

    } else if (codeBlock) {

        // It's important to preserve blank lines in code blocks.  But blank lines in code blocks

        // inside block quotes are getting preserved anyway (along with the "> " prefix).

        if (!blockFmt.hasProperty(QTextFormat::BlockQuoteLevel))

            missedBlankCodeBlockLine = true; // only if we don't get any fragments below

        if (!m_blockState.fencedCodeBlock) {

            QString fenceChar = blockFmt.stringProperty(QTextFormat::BlockCodeFence);

            if (fenceChar.isEmpty())

                fenceChar = "`"_L1;

            m_blockState.codeBlockFence = QString(3, fenceChar.at(0));

            if (blockFmt.hasProperty(QTextFormat::BlockIndent))

                m_blockState.codeBlockFence = QString(m_blockState.wrappedLineIndent, qtmw_Space) + m_blockState.codeBlockFence;

            // A block quote can contain an indented code block, but not vice-versa.

            (*m_stream) << m_blockState.codeBlockFence << blockFmt.stringProperty(QTextFormat::BlockCodeLanguage)

                     << qtmw_Newline << m_blockState.linePrefix;

            m_blockState.fencedCodeBlock = true;

        }

        wrap = false;

    } else if (!blockFmt.indent()) {

        m_blockState.wrappedLineIndent = 0;

        if (blockFmt.hasProperty(QTextFormat::BlockCodeLanguage)) {

            // A block quote can contain an indented code block, but not vice-versa.

            m_blockState.linePrefix += QString(4, qtmw_Space);

            m_blockState.indentedCodeBlock = true;

        }

        if (!m_blockState.linePrefixWritten) {

            (*m_stream) << m_blockState.linePrefix;

            m_blockState.linePrefixWritten = true;

        }

    }

    if (blockFmt.headingLevel()) {

        (*m_stream) << QByteArray(blockFmt.headingLevel(), '#') << ' ';

        wrap = false;

    }

    // Continuation lines of a quoted list item are indented to line up under the

    // item's text, and the quote marker goes after that indent: "  > continued".

    const QString wrappedLineIndentString(m_blockState.wrappedLineIndent, qtmw_Space);

    QString wrapIndentString;

    if (quoteInListItem)

        wrapIndentString = wrappedLineIndentString + m_blockState.linePrefix;

    else

        wrapIndentString = m_blockState.linePrefix + wrappedLineIndentString;

    // It would be convenient if QTextStream had a lineCharPos() accessor,

    // to keep track of how many characters (not bytes) have been written on the current line,

    // but it doesn't.  So we have to keep track with this col variable.

    int col = wrapIndentString.size();

    bool mono = false;

    bool startsOrEndsWithBacktick = false;

    bool bold = false;

    bool italic = false;

    bool underline = false;

    bool strikeOut = false;

    bool endingMarkers = false;

    QString backticks(qtmw_Backtick);

    for (QTextBlock::Iterator frag = block.begin(); !frag.atEnd(); ++frag) {

        missedBlankCodeBlockLine = false;

        QString fragmentText = frag.fragment().text();

        while (fragmentText.endsWith(qtmw_Newline))

            fragmentText.chop(1);

        if (!(m_blockState.fencedCodeBlock || m_blockState.indentedCodeBlock)) {

            escapeSpecialCharacters(fragmentText);

            maybeEscapeFirstChar(fragmentText);

        }

        if (block.textList()) { // <li>first line</br>continuation</li>

            QString newlineIndent =

                    QString(qtmw_Newline) + QString(m_blockState.wrappedLineIndent, qtmw_Space);

            fragmentText.replace(QString(qtmw_LineBreak), newlineIndent);

        } else if (blockFmt.indent() > 0) { // <li>first line<p>continuation</p></li>

            (*m_stream) << QString(m_blockState.wrappedLineIndent, qtmw_Space);

        } else {

            fragmentText.replace(qtmw_LineBreak, qtmw_Newline);

        }

        startsOrEndsWithBacktick |=

                fragmentText.startsWith(qtmw_Backtick) || fragmentText.endsWith(qtmw_Backtick);

        QTextCharFormat fmt = frag.fragment().charFormat();

        if (fmt.isImageFormat()) {

            QTextImageFormat ifmt = fmt.toImageFormat();

            QString desc = ifmt.stringProperty(QTextFormat::ImageAltText);

            if (desc.isEmpty())

                desc = "image"_L1;

            QString s = "!["_L1 + desc + "]("_L1 + ifmt.name();

            QString title = ifmt.stringProperty(QTextFormat::ImageTitle);

            if (!title.isEmpty())

                s += qtmw_Space + qtmw_DoubleQuote + title + qtmw_DoubleQuote;

            s += u')';

            if (wrap && col + s.size() > ColumnLimit) {

                (*m_stream) << qtmw_Newline << wrapIndentString;

                col = m_blockState.wrappedLineIndent;

            }

            (*m_stream) << s;

            col += s.size();

        } else if (fmt.hasProperty(QTextFormat::AnchorHref)) {

            const auto href = fmt.property(QTextFormat::AnchorHref).toString();

            const bool hasToolTip = fmt.hasProperty(QTextFormat::TextToolTip);

            QString s;

            if (!hasToolTip && href == fragmentText && !QUrl(href, QUrl::StrictMode).scheme().isEmpty()) {

                s = u'<' + href + u'>';

            } else {

                s = u'[' + fragmentText + "]("_L1 + href;

                if (hasToolTip) {

                    s += qtmw_Space;

                    s += createLinkTitle(fmt.property(QTextFormat::TextToolTip).toString());

                }

                s += u')';

            }

            if (wrap && col + s.size() > ColumnLimit) {

                (*m_stream) << qtmw_Newline << wrapIndentString;

                col = m_blockState.wrappedLineIndent;

            }

            (*m_stream) << s;

            col += s.size();

        } else {

            QFontInfo fontInfo(fmt.font());

            bool monoFrag = fontInfo.fixedPitch() || fmt.fontFixedPitch();

            QString markers;

            if (!ignoreFormat) {

                if (monoFrag != mono && !m_blockState.indentedCodeBlock && !m_blockState.fencedCodeBlock) {

                    if (monoFrag)

                        backticks =

                                QString(adjacentBackticksCount(fragmentText) + 1, qtmw_Backtick);

                    markers += backticks;

                    if (startsOrEndsWithBacktick)

                        markers += qtmw_Space;

                    mono = monoFrag;

                    if (!mono)

                        endingMarkers = true;

                }

                if (!blockFmt.headingLevel() && !mono) {

                    if (fontInfo.bold() != bold) {

                        markers += "**"_L1;

                        bold = fontInfo.bold();

                        if (!bold)

                            endingMarkers = true;

                    }

                    if (fontInfo.italic() != italic) {

                        markers += u'*';

                        italic = fontInfo.italic();

                        if (!italic)

                            endingMarkers = true;

                    }

                    if (fontInfo.strikeOut() != strikeOut) {

                        markers += "~~"_L1;

                        strikeOut = fontInfo.strikeOut();

                        if (!strikeOut)

                            endingMarkers = true;

                    }

                    if (fontInfo.underline() != underline) {

                        // CommonMark specifies underline as another way to get emphasis (italics):

                        // https://spec.commonmark.org/0.31.2/#example-148

                        // but md4c allows us to distinguish them; so we support underlining (in GitHub dialect).

                        markers += u'_';

                        underline = fontInfo.underline();

                        if (!underline)

                            endingMarkers = true;

                    }

                }

            }

            if (wrap && col + markers.size() * 2 + fragmentText.size() > ColumnLimit) {

                int i = 0;

                const int fragLen = fragmentText.size();

                bool breakingLine = false;

                while (i < fragLen) {

                    if (col >= ColumnLimit) {

                        // Markers that end a span belong on this line, next to the text they format;

                        // markers that begin a span should go the next line.

                        if (endingMarkers) {

                            (*m_stream) << markers;

                            markers.clear();

                        }

                        (*m_stream) << qtmw_Newline << wrapIndentString;

                        col = m_blockState.wrappedLineIndent;

                        while (i < fragLen && fragmentText[i].isSpace())

                            ++i;

                    }

                    int j = i + ColumnLimit - col;

                    if (j < fragLen) {

                        int wi = nearestWordWrapIndex(fragmentText, j);

                        if (wi < 0) {

                            j = fragLen;

                            // can't break within the fragment: we need to break already _before_ it

                            if (endingMarkers) {

                                (*m_stream) << markers;

                                markers.clear();

                            }

                            (*m_stream) << qtmw_Newline << wrapIndentString;

                            col = m_blockState.wrappedLineIndent;

                        } else if (wi >= i) {

                            j = wi;

                            breakingLine = true;

                        }

                    } else {

                        j = fragLen;

                        breakingLine = false;

                    }

                    QString subfrag = fragmentText.mid(i, j - i);

                    if (!i) {

                        (*m_stream) << markers;

                        col += markers.size();

                    }

                    if (col == m_blockState.wrappedLineIndent)

                        maybeEscapeFirstChar(subfrag);

                    (*m_stream) << subfrag;

                    if (breakingLine) {

                        (*m_stream) << qtmw_Newline << wrapIndentString;

                        col = m_blockState.wrappedLineIndent;

                    } else {

                        col += subfrag.size();

                    }

                    i = j + 1;

                } // loop over fragment characters (we know we need to break somewhere)

            } else {

                if (!m_blockState.linePrefixWritten && col == wrapIndentString.size()) {

                    (*m_stream) << m_blockState.linePrefix;

                    col += m_blockState.linePrefix.size();

                }

                (*m_stream) << markers << fragmentText;

                col += markers.size() + fragmentText.size();

            }

        }

    }

    if (mono) {

        if (startsOrEndsWithBacktick) {

            (*m_stream) << qtmw_Space;

            col += 1;

        }

        (*m_stream) << backticks;

        col += backticks.size();

    }

    if (bold) {

        (*m_stream) << "**";

        col += 2;

    }

    if (italic) {

        (*m_stream) << "*";

        col += 1;

    }

    if (underline) {

        (*m_stream) << "_";

        col += 1;

    }

    if (strikeOut) {

        (*m_stream) << "~~";

        col += 2;

    }

    if (missedBlankCodeBlockLine)

        (*m_stream) << qtmw_Newline;

    m_blockState.linePrefixWritten = false;

    return col;

}

QT_END_NAMESPACE