/* * Author: Patrick-Christopher Mattulat * Company: Lynar Studios * E-Mail: webmaster@lynarstudios.com * Created: 2020-11-26 * Changed: 2020-11-26 * * */ #include #include #include ls_std::XMLParser::XMLParser(const std::shared_ptr &_document) : ls_std::Class("XMLParser") { this->_assignDocument(_document); this->_reset(); } std::shared_ptr ls_std::XMLParser::getDocument() { return this->document; } void ls_std::XMLParser::parse(const ls_std::byte_field &_data) { this->_parse(_data); this->_mergeNodes(); this->_reset(); } void ls_std::XMLParser::setDocument(const std::shared_ptr &_document) { this->_assignDocument(_document); } std::pair ls_std::XMLParser::_readAttribute_(const ls_std::byte_field &_data) { return ls_std::XMLParser::_parseAttribute(_data); } std::list> ls_std::XMLParser::_readAttributes_(ls_std::byte_field _data) { return ls_std::XMLParser::_parseAttributes(std::move(_data)); } void ls_std::XMLParser::_analyze(const ls_std::byte_field &_data, std::string::size_type _index) { this->_isDeclaration(_data, _index); this->_isClosingTag(_data, _index); this->_isOpeningTag(_data, _index); this->_isValue(_data, _index); } void ls_std::XMLParser::_assignDocument(const std::shared_ptr &_document) { if(_document == nullptr) { throw ls_std::IllegalArgumentException {}; } this->document = _document; } std::shared_ptr ls_std::XMLParser::_createDeclaration(const std::list> &_attributes) { std::shared_ptr declaration = std::make_shared("1.0"); std::pair attribute = ls_std::XMLParser::_findAttribute(_attributes, "version"); if(!attribute.first.empty()) { declaration->setVersion(attribute.second); } attribute = ls_std::XMLParser::_findAttribute(_attributes, "encoding"); if(!attribute.first.empty()) { declaration->setEncoding(attribute.second); } attribute = ls_std::XMLParser::_findAttribute(_attributes, "standalone"); if(!attribute.first.empty()) { declaration->setStandalone(attribute.second); } return declaration; } std::shared_ptr ls_std::XMLParser::_createNode(const std::list> &_attributes, const std::string &_name) { std::shared_ptr node = std::make_shared(_name); std::shared_ptr attribute {}; for(const auto& parsedAttribute : _attributes) { attribute = std::make_shared(parsedAttribute.first); attribute->setValue(parsedAttribute.second); node->addAttributeToEnd(attribute); } return node; } std::pair ls_std::XMLParser::_findAttribute(const std::list> &_attributes, const std::string &_name) { std::pair attribute {}; for(const auto& currentAttribute : _attributes) { if(currentAttribute.first == _name) { attribute = currentAttribute; break; } } return attribute; } size_t ls_std::XMLParser::_findAttributeEndPosition(const ls_std::byte_field &_data) { std::string::size_type position = std::string::npos; std::string::size_type counter {}; for(char letter : _data) { if(letter == '"') { counter++; } if(counter == 2) { break; } position++; } return position; } ls_std::byte_field ls_std::XMLParser::_getNextTagString(const ls_std::byte_field &_data, std::string::size_type _index) { ls_std::byte_field tag {}; size_t closingCharacterPosition = _index + _data.substr(_index).find('>'); if(closingCharacterPosition != std::string::npos) { tag = _data.substr(_index, (closingCharacterPosition - _index) + 1); } return tag; } void ls_std::XMLParser::_isClosingTag(const ls_std::byte_field &_data, std::string::size_type _index) { if(this->mode == XML_PARSE_MODE_ANALYZE && _data.substr(_index, 2) == "mode = XML_PARSE_MODE_CLOSING_TAG; } } void ls_std::XMLParser::_isDeclaration(const ls_std::byte_field &_data, std::string::size_type _index) { if(_data.substr(_index, 5) == "mode = XML_PARSE_MODE_DECLARATION; } } void ls_std::XMLParser::_isOpeningTag(const ls_std::byte_field &_data, std::string::size_type _index) { if(this->mode == XML_PARSE_MODE_ANALYZE && _data.substr(_index, 1) == "<") { this->mode = XML_PARSE_MODE_OPENING_TAG; } } void ls_std::XMLParser::_isValue(const ls_std::byte_field &_data, std::string::size_type _index) { if(this->mode == XML_PARSE_MODE_ANALYZE) { std::string::size_type end = _data.substr(_index).find('<'); bool isValue = _data[_index - 1] == '>' && end != std::string::npos && end > 0; if(isValue) { ls_std::String value {_data.substr(_index, end)}; if(!value.contains("\n") && !value.contains("\r\n") ) { this->mode = XML_PARSE_MODE_VALUE; } } } } void ls_std::XMLParser::_mergeNodes() { while(this->maxLevel > 1) { this->_mergeNodesOnCurrentLevel(); this->maxLevel -= 1; } this->document->setRootElement(this->parseData.front().node); } void ls_std::XMLParser::_mergeChildrenToParentNode(const std::shared_ptr &_parent, std::list::iterator &_iterator, uint8_t _parentLevel) { do { _iterator++; if(_iterator == this->parseData.end()) { break; } else { if(_iterator->level == this->maxLevel) { _parent->addChildToEnd(_iterator->node); } } } while(_iterator->level > _parentLevel); } void ls_std::XMLParser::_mergeNodesOnCurrentLevel() { auto iterator = this->parseData.begin(); uint8_t parentLevel = this->maxLevel - 1; while(iterator != this->parseData.end()) { if(iterator->level == parentLevel) { this->_mergeChildrenToParentNode(iterator->node, iterator, parentLevel); } else { iterator++; } } } void ls_std::XMLParser::_parse(const ls_std::byte_field &_data) { for(std::string::size_type index = 0 ; index < _data.size() ; index++) { switch(this->mode) { case XML_PARSE_MODE_ANALYZE: { this->_analyze(_data, index); } break; case XML_PARSE_MODE_DECLARATION: { --index; index = this->_parseDeclaration(_data, index); this->mode = XML_PARSE_MODE_ANALYZE; } break; case XML_PARSE_MODE_OPENING_TAG: { --index; index = ls_std::XMLParser::_parseOpeningTag(_data, index); this->mode = XML_PARSE_MODE_ANALYZE; } break; case XML_PARSE_MODE_VALUE: { --index; index = ls_std::XMLParser::_parseValue(_data, index); this->mode = XML_PARSE_MODE_ANALYZE; } break; case XML_PARSE_MODE_CLOSING_TAG: { --index; index = ls_std::XMLParser::_parseClosingTag(_data, index); this->mode = XML_PARSE_MODE_ANALYZE; } break; } } } std::pair ls_std::XMLParser::_parseAttribute(const ls_std::byte_field &_data) { std::pair parsedAttribute {}; parsedAttribute.first = _data.substr(0, _data.find('=')); parsedAttribute.second = _data.substr(_data.find('"') + 1); parsedAttribute.second.pop_back(); return parsedAttribute; } std::list> ls_std::XMLParser::_parseAttributes(ls_std::byte_field _data) { std::list> attributes {}; size_t position = _data.find(' '); _data = position == std::string::npos ? "" : _data.substr(position); while(!_data.empty()) { do { position = _data.find(' ') + 1; } while(_data[position] == ' '); if(_data.size() <= 3 && ls_std::String {_data}.endsWith(">")) { break; } std::string attributeString = _data.substr(position, ls_std::XMLParser::_findAttributeEndPosition(_data) + 1); attributes.push_back(ls_std::XMLParser::_parseAttribute(attributeString)); _data = _data.substr(position + attributeString.size()); } return attributes; } size_t ls_std::XMLParser::_parseClosingTag(const ls_std::byte_field &_data, std::string::size_type _index) { std::string tagString = ls_std::XMLParser::_getNextTagString(_data, _index); this->currentLevel -= 1; return tagString.empty() ? _index : _index + (tagString.size() - 1); } size_t ls_std::XMLParser::_parseDeclaration(const ls_std::byte_field &_data, std::string::size_type _index) { std::string tagString = ls_std::XMLParser::_getNextTagString(_data, _index); bool isValidTagString = !tagString.empty(); if(isValidTagString) { std::shared_ptr declaration = this->_createDeclaration(ls_std::XMLParser::_parseAttributes(tagString)); this->document->setDeclaration(declaration); } return !isValidTagString ? _index : _index + (tagString.size() - 1); } size_t ls_std::XMLParser::_parseOpeningTag(const ls_std::byte_field &_data, std::string::size_type _index) { ls_std::String tagString {ls_std::XMLParser::_getNextTagString(_data, _index)}; bool isValidTagString = !tagString.toString().empty(); ls_std::XMLParseData singleParseData {}; if(isValidTagString) { std::shared_ptr node = ls_std::XMLParser::_createNode(ls_std::XMLParser::_parseAttributes(tagString), ls_std::XMLParser::_parseTagName(tagString)); singleParseData.level = this->currentLevel; singleParseData.node = node; this->parseData.push_back(singleParseData); if(!tagString.endsWith("/>")) { this->currentLevel += 1; this->_setMaxLevel(); } } return !isValidTagString ? _index : _index + (tagString.toString().size() - 1); } ls_std::byte_field ls_std::XMLParser::_parseTagName(const ls_std::byte_field &_data) { std::string::size_type position = _data.find(' '); if(position == std::string::npos) { position = _data.find('>'); } return _data.substr(1, position - 1); } size_t ls_std::XMLParser::_parseValue(const ls_std::byte_field &_data, std::string::size_type _index) { ls_std::byte_field value = _data.substr(_index, _data.substr(_index).find('<')); this->parseData.back().node->setValue(value); return _index + (value.size() - 1); } void ls_std::XMLParser::_reset() { this->currentLevel = 1; this->maxLevel = 1; this->mode = XML_PARSE_MODE_ANALYZE; this->parseData.clear(); } void ls_std::XMLParser::_setMaxLevel() { if(this->currentLevel > this->maxLevel) { this->maxLevel = this->currentLevel; } }