Instance MemoryDump::getNextInstance(const QString& component, const Instance& instance, KnowledgeSources src) const { Instance result; QString typeString, symbol, offsetString, candidate, arrayIndexString; bool okay; // quint32 compatibleCnt = 0; // A component should have the form (symbol(-offset)?)?symbol(<candidate>)?([index])? #define SYMBOL "[A-Za-z0-9_]+" #define NUMBER "\\d+" QRegExp re( "^\\s*(?:" "\\(\\s*" "(" SYMBOL ")" "(?:" "\\s*-\\s*(" SYMBOL ")" ")?" "\\s*\\)" ")?" "\\s*(" SYMBOL ")\\s*" "(?:<\\s*(" NUMBER ")\\s*>\\s*)?" "((?:\\[\\s*" NUMBER "\\s*\\]\\s*)*)\\s*"); if (!re.exactMatch(component)) { queryError(QString("Could not parse a part of the query string: %1") .arg(component)); } // Set variables according to the matching typeString = re.cap(1); offsetString = re.cap(2).trimmed(); symbol = re.cap(3); candidate = re.cap(4); arrayIndexString = re.cap(5).trimmed(); int candidateIndex = candidate.isEmpty() ? -1 : candidate.toInt(); // debugmsg(QString("1: %1, 2: %2, 3: %3, 4: %4, 5: %5") // .arg(re.cap(1)) // .arg(re.cap(2)) // .arg(re.cap(3)) // .arg(re.cap(4)) // .arg(re.cap(5))); // A candidate index of 0 means to ignore the alternative types if (candidateIndex == 0) src = static_cast<KnowledgeSources>(src|ksNoAltTypes); // If the given instance is Null, we interpret this as the first component // in the query string and will therefore try to resolve the variable. if (!instance.isValid()) { Variable* v = _factory->findVarByName(symbol); if (!v) queryError(QString("Variable does not exist: %1").arg(symbol)); if (candidateIndex > 0) { if (v->altRefTypeCount() < candidateIndex) queryError(QString("Variable \"%1\" does not have a candidate " "with index %2") .arg(symbol) .arg(candidateIndex)); result = v->altRefTypeInstance(_vmem, candidateIndex - 1); } else { result = v->toInstance(_vmem, BaseType::trLexical, src); } } else { // Dereference any pointers/arrays first result = instance.dereference(BaseType::trAnyNonNull); // Did we get a null instance? if (!(result.type()->type() & StructOrUnion) && (result.isNull() || !result.toPointer())) queryError(QString("Member \"%1\" is null") .arg(result.fullName())); // We have a instance therefore we resolve the member if (!(result.type()->type() & StructOrUnion)) queryError(QString("Member \"%1\" is not a struct or union") .arg(result.fullName())); if (!result.memberExists(symbol)) queryError(QString("Struct \"%1\" has no member named \"%2\"") .arg(result.typeName()) .arg(symbol)); // Do we have a candidate index? if (candidateIndex > 0) { if (result.memberCandidatesCount(symbol) < candidateIndex) queryError(QString("Member \"%1\" does not have a candidate " "with index %2") .arg(symbol) .arg(candidateIndex)); result = result.memberCandidate(symbol, candidateIndex - 1); } else { result = result.member(symbol, BaseType::trLexical, 0, src); } } if (!result.isValid()) return result; // Cast the instance if necessary if (!typeString.isEmpty()) { quint32 offset = 0; // Is a offset given? if (!offsetString.isEmpty()) { // Is the offset given as string or as int? offset = offsetString.toUInt(&okay, 10); if (!okay) { // String. BaseType* type = getType(typeString); if (!type || !(type->type() & StructOrUnion)) queryError(QString("The given type \"%1\" is not a struct " "or union and therefore has no offset") .arg(typeString)); Structured* structd = dynamic_cast<Structured *>(type); if (!structd->memberExists(offsetString)) { queryError(QString("Struct of type \"%1\" has no member " "named \"%2\"") .arg(typeString) .arg(offsetString)); } else { StructuredMember* structdMember = structd->member(offsetString); offset = structdMember->offset(); } } } // Get address size_t address; if (result.type()->type() & (rtPointer)) address = (size_t)result.toPointer() - offset; else address = result.address() - offset; result = getInstanceAt(typeString, address, result.fullNameComponents()); } // Add array index if (!arrayIndexString.isEmpty()) { QRegExp reArrayIndex("\\[\\s*(" NUMBER ")\\s*\\]\\s*"); QStringList matches; int strpos = 0; while (strpos < arrayIndexString.size() && (strpos = arrayIndexString.indexOf(reArrayIndex, strpos)) >= 0) { matches.append(reArrayIndex.cap(1)); strpos += reArrayIndex.cap(0).size(); } for (int i = 0; i < matches.count(); ++i) { quint32 arrayIndex = matches[i].toUInt(&okay, 10); if (okay) { // Is the result already an instance list? if (result.isList()) { InstanceList list(result.toList()); if (arrayIndex < (quint32)list.size()) result = list[arrayIndex]; else queryError(QString("Given array index %1 is out of bounds.") .arg(arrayIndex)); } else { // Is this a pointer or an array type? Instance tmp = result.arrayElem(arrayIndex); if (!tmp.isNull()) result = tmp.dereference(BaseType::trLexical); // Manually update the address else { result.addToAddress(arrayIndex * result.type()->size()); result.setName(QString("%1[%2]").arg(result.name()).arg(arrayIndex)); } } } else { queryError(QString("Given array index %1 could not be converted " "to a number.") .arg(matches[i])); } } } // Try to dereference this instance as deep as possible return result.dereference(BaseType::trLexicalAndPointers); }
void KernelSymbolWriter::write() { operationStarted(); // Update the time stamp if the symbols have changed if (_factory->changeClock() != _specs->createdChangeClock) { _specs->created = QDateTime::currentDateTime(); _specs->createdChangeClock = _factory->changeClock(); } // Disable compression by default qint16 flags = 0; // kSym::flagCompressed; // First, write the header information to the uncompressed device KernelSymbolStream out(_to); // out.setKSymVersion(kSym::VERSION_11); #ifdef WRITE_ASCII_FILE QFile debugOutFile("/tmp/insight.log"); debugOutFile.open(QIODevice::WriteOnly); QTextStream dout(&debugOutFile); #endif // Write the file header in the following format: // 1. (qint32) magic number // 2. (qint16) file version number // 3. (qint16) flags (currently unused) // 4. (qint32) Qt's serialization format version (see QDataStream::Version) out << (qint32) kSym::fileMagic << (qint16) out.kSymVersion() << (qint16) flags << (qint32) out.version(); #ifdef WRITE_ASCII_FILE dout << QString::fromAscii((char*)(&kSym::fileMagic), sizeof(kSym::fileMagic)) << " " << kSym::fileVersion << " 0x" << hex << flags << dec << " " << out.version() << endl; #endif // Write all information from SymFactory in the following format: // 1. (MemSpecs) data of _specs // 2.a (qint32) number of compile units // 2.b (CompileUnit) data of 1st compile unit // 2.c (CompileUnit) data of 2nd compile unit // 2.d ... // 3.a (qint32) number of types // 3.b (qint32) type (RealType casted to qint32) // 3.c (subclass of BaseType) data of type // 3.d (qint32) type (RealType casted to qint32) // 3.e (subclass of BaseType) data of type // 3.f ... // 4.a (qint32) number of id-mappings for types // 4.b (qint32) 1st source id // 4.c (qint32) 1st target id // 4.d (qint32) 2nd source id // 4.e (qint32) 2nd target id // 4.f ... // 5.a (qint32) number of variables // 5.b (Variable) data of variable // 5.c (Variable) data of variable // 5.d ... // 6.a (qint32) number of ref. types with alternative types // 6.b (qint32) 1st id of ref. type with alternatives // 6.c (qint32) number of type alternatives // 6.d (AltRefType) 1st alternative // 6.e (AltRefType) 2nd alternative // 6.f (AltRefType) ... // 6.g (qint32) 2st id of ref. type with alternatives // 6.h (qint32) number of type alternatives // 6.i (AltRefType) 1st alternative // 6.j (AltRefType) 2nd alternative // 6.k (AltRefType) ... // 6.l ... // 7.a (qint32) number of struct members with alternative types // 7.b (qint32) 1st id of struct member with alternatives // 7.c (qint32) id of belonging struct // 7.d (qint32) number of type alternatives // 7.e (AltRefType) 1st alternative // 7.f (AltRefType) 2nd alternative // 7.g (AltRefType) ... // 7.h (qint32) 2st id of struct member with alternatives // 7.i (qint32) id of belonging struct // 7.j (qint32) number of type alternatives // 7.k (AltRefType) 1st alternative // 7.l (AltRefType) 2nd alternative // 7.m (AltRefType) ... // 7.l ... // 8.a (qint32) number of variable with alternative types // 8.b (qint32) 1st id of variable with alternatives // 8.c (qint32) number of type alternatives // 8.d (AltRefType) 1st alternative // 8.e (AltRefType) 2nd alternative // 8.f (AltRefType) ... // 8.g (qint32) 2st id of variable with alternatives // 8.h (qint32) number of type alternatives // 8.i (AltRefType) 1st alternative // 8.j (AltRefType) 2nd alternative // 8.k (AltRefType) ... // 8.l ... try { QSet<qint32> written_types; // Write the memory specifications out << *_specs; #ifdef WRITE_ASCII_FILE dout << endl << "# Memory specifications" << endl << _specs->toString(); #endif // Write list of compile units out << (qint32) _factory->sources().size(); #ifdef WRITE_ASCII_FILE dout << endl << "# Compile units" << endl << _factory->sources().size() << endl; #endif CompileUnitIntHash::const_iterator cu_it = _factory->sources().constBegin(); while (cu_it != _factory->sources().constEnd()) { const CompileUnit* c = cu_it.value(); out << *c; #ifdef WRITE_ASCII_FILE dout << "0x" << hex << c->id() << " " << c->name() << endl; #endif ++cu_it; checkOperationProgress(); } // Write list of types const int types_to_write = _factory->types().size(); out << (qint32) types_to_write; #ifdef WRITE_ASCII_FILE dout << endl << "# Types" << endl << dec << types_to_write << endl; #endif // Make three rounds: first write elementary types, then the // simple referencing types, finally the structs and unions for (int round = 0; round < 3; ++round) { int mask = ElementaryTypes; switch (round) { case 1: mask = ReferencingTypes & ~StructOrUnion; break; case 2: mask = StructOrUnion; break; } for (int i = 0; i < _factory->types().size(); i++) { BaseType* t = _factory->types().at(i); if (t->type() & mask) { out << (qint32) t->type(); out << *t; #ifdef WRITE_ASCII_FILE dout << "0x" << hex << t->id() << " " << realTypeToStr(t->type()) << " " << t->name(); RefBaseType* rbt = dynamic_cast<RefBaseType*>(t); if (rbt) dout << ", refTypeId = 0x" << rbt->refTypeId(); dout << endl; #endif // Remember which types we have written out written_types.insert(t->id()); } checkOperationProgress(); } } assert(_factory->types().size() == written_types.size()); assert(types_to_write == written_types.size()); // Write list of missing types by ID const int ids_to_write = _factory->typesById().size() - _factory->types().size(); out << (qint32)ids_to_write; #ifdef WRITE_ASCII_FILE dout << endl << "# Further type relations" << endl << dec << ids_to_write << endl; #endif BaseTypeIntHash::const_iterator bt_id_it = _factory->typesById().constBegin(); int written = 0; while (bt_id_it != _factory->typesById().constEnd()) { if (!written_types.contains(bt_id_it.key())) { out << (qint32) bt_id_it.key() << (qint32) bt_id_it.value()->id(); #ifdef WRITE_ASCII_FILE dout << hex << "0x" << bt_id_it.key() << " -> 0x" << bt_id_it.value()->id() << endl; #endif ++written; } ++bt_id_it; checkOperationProgress(); } assert(written == ids_to_write); assert(written_types.size() + written == _factory->typesById().size()); // Write list of variables out << (qint32) _factory->vars().size(); #ifdef WRITE_ASCII_FILE dout << endl << "# List of variables" << endl << dec << _factory->vars().size() << endl; #endif for (int i = 0; i < _factory->vars().size(); i++) { out << *_factory->vars().at(i); #ifdef WRITE_ASCII_FILE dout << hex << "0x" << _factory->vars().at(i)->id() << " " << _factory->vars().at(i)->name() << ", refTypeId = 0x" << _factory->vars().at(i)->refTypeId() << endl; #endif checkOperationProgress(); } // Find referencing types with alternatives QList<RefBaseType*> refTypesWithAlt; MemberList membersWithAlt; for (int i = 0; i < _factory->types().count(); ++i) { BaseType* t = _factory->types().at(i); // Non-structure types if (t->type() & ReferencingTypes & ~StructOrUnion) { RefBaseType* rbt = dynamic_cast<RefBaseType*>(t); if (rbt->altRefTypeCount() > 0) refTypesWithAlt.append(rbt); } // Structure types else if (t->type() & StructOrUnion) { Structured* s = dynamic_cast<Structured*>(t); for (int j = 0; j < s->members().count(); ++j) { StructuredMember* m = s->members().at(j); if (m->altRefTypeCount() > 0) membersWithAlt.append(m); } } checkOperationProgress(); } // Find variables with type alternatives VariableList varsWithAlt; for (int i = 0; i < _factory->vars().size(); i++) { Variable* v = _factory->vars().at(i); if (v->altRefTypeCount() > 0) varsWithAlt.append(v); checkOperationProgress(); } // Write list of types with alternative types out << (qint32) refTypesWithAlt.size(); #ifdef WRITE_ASCII_FILE dout << endl << "# List of types with alternative types" << endl << dec << refTypesWithAlt.size() << endl; #endif for (int i = 0; i < refTypesWithAlt.size(); ++i) { RefBaseType* rbt = refTypesWithAlt.at(i); out << (qint32) rbt->id(); rbt->writeAltRefTypesTo(out); #ifdef WRITE_ASCII_FILE dout << hex << "0x" << rbt->id() << " " << dec << rbt->altRefTypeCount() << endl; #endif checkOperationProgress(); } // Write list of struct members with alternative types out << (qint32) (refTypesWithAlt.size() + membersWithAlt.size()); #ifdef WRITE_ASCII_FILE dout << endl << "# List of struct members with alternative types" << endl << dec << membersWithAlt.size() << endl; #endif for (int i = 0; i < membersWithAlt.size(); ++i) { StructuredMember* m = membersWithAlt.at(i); out << (qint32) m->id() << (qint32) m->belongsTo()->id(); m->writeAltRefTypesTo(out); #ifdef WRITE_ASCII_FILE dout << hex << "0x" << m->id() << " " << hex << "0x" << m->belongsTo()->id() << " " << dec << m->altRefTypeCount() << endl; #endif checkOperationProgress(); } // Write list of variables with alternative types out << (qint32) varsWithAlt.size(); #ifdef WRITE_ASCII_FILE dout << endl << "# List of variables with alternative types" << endl << dec << varsWithAlt.size() << endl; #endif for (int i = 0; i < varsWithAlt.size(); ++i) { Variable* v = varsWithAlt.at(i); out << (qint32) v->id(); v->writeAltRefTypesTo(out); #ifdef WRITE_ASCII_FILE dout << hex << "0x" << v->id() << " " << dec << v->altRefTypeCount() << endl; #endif checkOperationProgress(); } // Since version 17: Write file names containing the orig. symbols if (out.kSymVersion() >= kSym::VERSION_17) out <<_factory->origSymFiles(); } catch (...) { // Exceptional cleanup operationStopped(); Console::out() << endl; throw; // Re-throw exception } operationStopped(); QString s("\rReading symbols finished"); if (!_to->isSequential()) s += QString(" (%1 read)").arg(bytesToString(_to->pos())); s += "."; shellOut(s, true); }