Doxygen
Loading...
Searching...
No Matches
definition.cpp File Reference
#include <algorithm>
#include <iterator>
#include <unordered_map>
#include <string>
#include <optional>
#include <cctype>
#include <cstdio>
#include <cstdlib>
#include <cassert>
#include "anchor.h"
#include "md5.h"
#include "regex.h"
#include "config.h"
#include "definitionimpl.h"
#include "doxygen.h"
#include "language.h"
#include "message.h"
#include "portable.h"
#include "outputlist.h"
#include "code.h"
#include "util.h"
#include "groupdef.h"
#include "pagedef.h"
#include "section.h"
#include "htags.h"
#include "parserintf.h"
#include "debug.h"
#include "vhdldocgen.h"
#include "memberlist.h"
#include "namespacedef.h"
#include "filedef.h"
#include "dirdef.h"
#include "reflist.h"
#include "utf8.h"
#include "indexlist.h"
#include "fileinfo.h"
+ Include dependency graph for definition.cpp:

Go to the source code of this file.

Classes

class  DefinitionImpl::Private
 Private data associated with a Symbol DefinitionImpl object. More...
 
class  FilterCache
 
struct  FilterCache::FilterCacheItem
 

Functions

static bool matchExcludedSymbols (const QCString &name)
 
static void addToMap (const QCString &name, Definition *d)
 
static void removeFromMap (const QCString &name, Definition *d)
 
bool readCodeFragment (const QCString &fileName, bool isMacro, int &startLine, int &endLine, QCString &result)
 Reads a fragment from file fileName starting with line startLine and ending with line endLine.
 
static MemberVector refMapToVector (const std::unordered_map< std::string, MemberDef * > &map)
 
static bool stripWord (QCString &s, QCString w)
 
static QCString abbreviate (const QCString &s, const QCString &name)
 
DefinitiontoDefinition (DefinitionMutable *dm)
 
DefinitionMutabletoDefinitionMutable (Definition *d)
 

Variables

static std::recursive_mutex g_qualifiedNameMutex
 
static std::mutex g_memberReferenceMutex
 

Function Documentation

◆ abbreviate()

static QCString abbreviate ( const QCString & s,
const QCString & name )
static

Definition at line 1497 of file definition.cpp.

1498{
1499 QCString scopelessName=name;
1500 int i=scopelessName.findRev("::");
1501 if (i!=-1) scopelessName=scopelessName.mid(i+2);
1502 QCString result=s;
1503 result=result.stripWhiteSpace();
1504 // strip trailing .
1505 if (!result.isEmpty() && result.at(result.length()-1)=='.')
1506 result=result.left(result.length()-1);
1507
1508 // strip any predefined prefix
1509 const StringVector &briefDescAbbrev = Config_getList(ABBREVIATE_BRIEF);
1510 for (const auto &p : briefDescAbbrev)
1511 {
1512 QCString str = substitute(p.c_str(),"$name",scopelessName); // replace $name with entity name
1513 str += " ";
1514 stripWord(result,str);
1515 }
1516
1517 // capitalize first word
1518 if (!result.isEmpty())
1519 {
1520 char c=result[0];
1521 if (c>='a' && c<='z') c+='A'-'a';
1522 result[0]=c;
1523 }
1524 return result;
1525}
This is an alternative implementation of QCString.
Definition qcstring.h:101
size_t length() const
Returns the length of the string, not counting the 0-terminator.
Definition qcstring.h:153
QCString mid(size_t index, size_t len=static_cast< size_t >(-1)) const
Definition qcstring.h:226
char & at(size_t i)
Returns a reference to the character at index i.
Definition qcstring.h:578
bool isEmpty() const
Returns TRUE iff the string is empty.
Definition qcstring.h:150
QCString stripWhiteSpace() const
returns a copy of this string with leading and trailing whitespace removed
Definition qcstring.h:245
int findRev(char c, int index=-1, bool cs=TRUE) const
Definition qcstring.cpp:91
QCString left(size_t len) const
Definition qcstring.h:214
#define Config_getList(name)
Definition config.h:38
std::vector< std::string > StringVector
Definition containers.h:33
static bool stripWord(QCString &s, QCString w)
QCString substitute(const QCString &s, const QCString &src, const QCString &dst)
substitute all occurrences of src in s by dst
Definition qcstring.cpp:477

References QCString::at(), Config_getList, QCString::findRev(), QCString::isEmpty(), QCString::left(), QCString::length(), QCString::mid(), QCString::stripWhiteSpace(), stripWord(), and substitute().

Referenced by Definition::briefDescription(), DefinitionAliasMixin< Base >::briefDescription(), DefinitionImpl::briefDescription(), DefinitionMixin< Base >::briefDescription(), and DefinitionImpl::operator=().

◆ addToMap()

static void addToMap ( const QCString & name,
Definition * d )
static

Definition at line 214 of file definition.cpp.

215{
216 bool vhdlOpt = Config_getBool(OPTIMIZE_OUTPUT_VHDL);
217 QCString symbolName = name;
218 int index=computeQualifiedIndex(symbolName);
219 if (!vhdlOpt && index!=-1) symbolName=symbolName.mid(index+2);
220 if (!symbolName.isEmpty())
221 {
222 //printf("adding symbol %s\n",qPrint(symbolName));
223 Doxygen::symbolMap->add(symbolName,d);
224
225 d->_setSymbolName(symbolName);
226 }
227}
virtual void _setSymbolName(const QCString &name)=0
static SymbolMap< Definition > * symbolMap
Definition doxygen.h:125
#define Config_getBool(name)
Definition config.h:33
int computeQualifiedIndex(const QCString &name)
Return the index of the last :: in the string name that is still before the first <.
Definition util.cpp:7152

References Definition::_setSymbolName(), computeQualifiedIndex(), Config_getBool, QCString::isEmpty(), QCString::mid(), DefinitionImpl::name(), Doxygen::symbolMap, and DefinitionImpl::symbolName().

Referenced by DefinitionImpl::DefinitionImpl(), DefinitionImpl::DefinitionImpl(), and DefinitionAliasImpl::init().

◆ matchExcludedSymbols()

static bool matchExcludedSymbols ( const QCString & name)
static

Definition at line 159 of file definition.cpp.

160{
161 const StringVector &exclSyms = Config_getList(EXCLUDE_SYMBOLS);
162 if (exclSyms.empty()) return FALSE; // nothing specified
163 std::string symName = name.str();
164 for (const auto &pat : exclSyms)
165 {
166 QCString pattern = pat.c_str();
167 bool forceStart=FALSE;
168 bool forceEnd=FALSE;
169 if (pattern.at(0)=='^')
170 pattern=pattern.mid(1),forceStart=TRUE;
171 if (pattern.at(pattern.length()-1)=='$')
172 pattern=pattern.left(pattern.length()-1),forceEnd=TRUE;
173 if (pattern.find('*')!=-1) // wildcard mode
174 {
175 const reg::Ex re(substitute(pattern,"*",".*").str());
177 if (reg::search(symName,match,re)) // wildcard match
178 {
179 size_t ui = match.position();
180 size_t pl = match.length();
181 size_t sl = symName.length();
182 if ((ui==0 || pattern.at(0)=='*' || (!isId(symName.at(ui-1)) && !forceStart)) &&
183 (ui+pl==sl || pattern.at(pattern.length()-1)=='*' || (!isId(symName.at(ui+pl)) && !forceEnd))
184 )
185 {
186 //printf("--> name=%s pattern=%s match at %d\n",qPrint(symName),qPrint(pattern),i);
187 return TRUE;
188 }
189 }
190 }
191 else if (!pattern.isEmpty()) // match words
192 {
193 size_t i = symName.find(pattern.str());
194 if (i!=std::string::npos) // we have a match!
195 {
196 size_t ui=i;
197 size_t pl=pattern.length();
198 size_t sl=symName.length();
199 // check if it is a whole word match
200 if ((ui==0 || (!isId(symName.at(ui-1)) && !forceStart)) &&
201 (ui+pl==sl || (!isId(symName.at(ui+pl)) && !forceEnd))
202 )
203 {
204 //printf("--> name=%s pattern=%s match at %d\n",qPrint(symName),qPrint(pattern),i);
205 return TRUE;
206 }
207 }
208 }
209 }
210 //printf("--> name=%s: no match\n",name);
211 return FALSE;
212}
int find(char c, int index=0, bool cs=TRUE) const
Definition qcstring.cpp:43
const std::string & str() const
Definition qcstring.h:537
Class representing a regular expression.
Definition regex.h:39
Object representing the matching results.
Definition regex.h:153
bool search(std::string_view str, Match &match, const Ex &re, size_t pos)
Search in a given string str starting at position pos for a match against regular expression re.
Definition regex.cpp:748
bool match(std::string_view str, Match &match, const Ex &re)
Matches a given string str for a match against regular expression re.
Definition regex.cpp:759
#define TRUE
Definition qcstring.h:37
#define FALSE
Definition qcstring.h:34
bool isId(int c)
Definition util.h:202

References QCString::at(), Config_getList, FALSE, QCString::find(), QCString::isEmpty(), isId(), QCString::left(), QCString::length(), QCString::mid(), DefinitionImpl::name(), reg::search(), QCString::str(), substitute(), and TRUE.

Referenced by DefinitionImpl::DefinitionImpl().

◆ readCodeFragment()

bool readCodeFragment ( const QCString & fileName,
bool isMacro,
int & startLine,
int & endLine,
QCString & result )

Reads a fragment from file fileName starting with line startLine and ending with line endLine.

Reads a fragment of code from file fileName starting at line startLine and ending at line endLine (inclusive). The fragment is stored in result. If FALSE is returned the code fragment could not be found.

The file is scanned for a opening bracket ('{') from startLine onward The line actually containing the bracket is returned via startLine. The file is scanned for a closing bracket ('}') from endLine backward. The line actually containing the bracket is returned via endLine. Note that for VHDL code the bracket search is not done.

Definition at line 749 of file definition.cpp.

751{
752 bool filterSourceFiles = Config_getBool(FILTER_SOURCE_FILES);
753 QCString filter = getFileFilter(fileName,TRUE);
754 bool usePipe = !filter.isEmpty() && filterSourceFiles;
755 int tabSize = Config_getInt(TAB_SIZE);
756 SrcLangExt lang = getLanguageFromFileName(fileName);
757 const int blockSize = 4096;
758 std::string str;
760 static_cast<size_t>(std::max(1,startLine)),
761 static_cast<size_t>(std::max({1,startLine,endLine})),str);
762 //printf("readCodeFragment(%s,startLine=%d,endLine=%d)=\n[[[\n%s]]]\n",qPrint(fileName),startLine,endLine,qPrint(str));
763
764 bool found = lang==SrcLangExt::VHDL ||
765 lang==SrcLangExt::Python ||
766 lang==SrcLangExt::Fortran ||
767 isMacro;
768 // for VHDL, Python, and Fortran no bracket search is possible
769 char *p=str.data();
770 if (p && *p)
771 {
772 char c=0;
773 int col=0;
774 int lineNr=startLine;
775 // skip until the opening bracket or lonely : is found
776 char cn=0;
777 while (*p && !found)
778 {
779 int pc=0;
780 while ((c=*p++)!='{' && c!=':' && c!=0)
781 {
782 //printf("parsing char '%c'\n",c);
783 if (c=='\n')
784 {
785 lineNr++,col=0;
786 }
787 else if (c=='\t')
788 {
789 col+=tabSize - (col%tabSize);
790 }
791 else if (pc=='/' && c=='/') // skip single line comment
792 {
793 while ((c=*p++)!='\n' && c!=0);
794 if (c=='\n') lineNr++,col=0;
795 }
796 else if (pc=='/' && c=='*') // skip C style comment
797 {
798 while (((c=*p++)!='/' || pc!='*') && c!=0)
799 {
800 if (c=='\n') lineNr++,col=0;
801 pc=c;
802 }
803 }
804 else
805 {
806 col++;
807 }
808 pc = c;
809 }
810 if (c==':')
811 {
812 cn=*p++;
813 if (cn!=':') found=TRUE;
814 }
815 else if (c=='{')
816 {
817 found=TRUE;
818 }
819 else if (c==0)
820 {
821 break;
822 }
823 }
824 //printf(" -> readCodeFragment(%s,%d,%d) lineNr=%d\n",fileName,startLine,endLine,lineNr);
825 if (found)
826 {
827 // For code with more than one line,
828 // fill the line with spaces until we are at the right column
829 // so that the opening brace lines up with the closing brace
830 if (endLine!=startLine)
831 {
832 QCString spaces;
833 spaces.fill(' ',col);
834 result+=spaces;
835 }
836 // copy until end of line
837 if (c) result+=c;
838 startLine=lineNr;
839 if (c==':')
840 {
841 result+=cn;
842 if (cn=='\n') lineNr++;
843 }
844 char lineStr[blockSize];
845 do
846 {
847 //printf("reading line %d in range %d-%d\n",lineNr,startLine,endLine);
848 int size_read=0;
849 do
850 {
851 // read up to blockSize-1 non-zero characters
852 int i=0;
853 while ((c=*p) && i<blockSize-1)
854 {
855 lineStr[i++]=c;
856 p++;
857 if (c=='\n') break; // stop at end of the line
858 }
859 lineStr[i]=0;
860 size_read=i;
861 result+=lineStr; // append line to the output
862 } while (size_read == (blockSize-1)); // append more if line does not fit in buffer
863 lineNr++;
864 } while (*p);
865
866 // strip stuff after closing bracket
867 int newLineIndex = result.findRev('\n');
868 int braceIndex = result.findRev('}');
869 if (braceIndex > newLineIndex)
870 {
871 result.resize(static_cast<size_t>(braceIndex+1));
872 }
873 endLine=lineNr-1;
874 }
875 if (usePipe)
876 {
877 Debug::print(Debug::FilterOutput, 0, "Filter output\n");
878 Debug::print(Debug::FilterOutput,0,"-------------\n%s\n-------------\n",qPrint(result));
879 }
880 }
881 QCString encoding = getEncoding(FileInfo(fileName.str()));
882 if (encoding!="UTF-8")
883 {
884 std::string encBuf = result.str();
885 bool ok = transcodeCharacterStringToUTF8(encBuf,encoding.data());
886 if (ok)
887 {
888 result = QCString(encBuf);
889 }
890 else
891 {
892 err("failed to transcode characters in code fragment in file %s lines %d to %d, from input encoding %s to UTF-8\n",
893 qPrint(fileName),startLine,endLine,qPrint(encoding));
894
895 }
896 }
897 if (!result.isEmpty() && result.at(result.length()-1)!='\n') result += "\n";
898 //printf("readCodeFragment(%d-%d)=%s\n",startLine,endLine,qPrint(result));
899 return found;
900}
@ FilterOutput
Definition debug.h:37
static void print(DebugMask mask, int prio, const char *fmt,...)
Definition debug.cpp:81
Minimal replacement for QFileInfo.
Definition fileinfo.h:23
static FilterCache & instance()
bool getFileContents(const QCString &fileName, size_t startLine, size_t endLine, std::string &str)
collects the part of file fileName starting at startLine and ending at endLine into buffer str.
void fill(char c, int len=-1)
Fills a string with a predefined character.
Definition qcstring.h:180
void resize(size_t newlen)
Definition qcstring.h:167
const char * data() const
Returns a pointer to the contents of the string in the form of a 0-terminated C string.
Definition qcstring.h:159
#define Config_getInt(name)
Definition config.h:34
#define err(fmt,...)
Definition message.h:84
const char * qPrint(const char *s)
Definition qcstring.h:672
SrcLangExt
Language as given by extension.
Definition types.h:42
@ Fortran
Definition types.h:53
@ Python
Definition types.h:52
SrcLangExt getLanguageFromFileName(const QCString &fileName, SrcLangExt defLang)
Definition util.cpp:5549
bool transcodeCharacterStringToUTF8(std::string &input, const char *inputEncoding)
Definition util.cpp:1376
bool found
Definition util.cpp:984
QCString getEncoding(const FileInfo &fi)
Definition util.cpp:6008
QCString getFileFilter(const QCString &name, bool isSourceCode)
Definition util.cpp:1342

References QCString::at(), Config_getBool, Config_getInt, QCString::data(), err, QCString::fill(), Debug::FilterOutput, QCString::findRev(), Fortran, found, getEncoding(), FilterCache::getFileContents(), getFileFilter(), getLanguageFromFileName(), FilterCache::instance(), QCString::isEmpty(), QCString::length(), Debug::print(), Python, qPrint(), QCString::resize(), QCString::str(), transcodeCharacterStringToUTF8(), TRUE, and VHDL.

Referenced by VhdlDocGen::createFlowChart(), DefinitionMutable::toDefinition_(), and DefinitionImpl::writeInlineCode().

◆ refMapToVector()

static MemberVector refMapToVector ( const std::unordered_map< std::string, MemberDef * > & map)
inlinestatic

Definition at line 1061 of file definition.cpp.

1062{
1063 // convert map to a vector of values
1064 MemberVector result;
1065 std::transform(map.begin(),map.end(), // iterate over map
1066 std::back_inserter(result), // add results to vector
1067 [](const auto &item)
1068 { return item.second; } // extract value to add from map Key,Value pair
1069 );
1070 // and sort it
1071 std::stable_sort(result.begin(),result.end(),
1072 [](const auto &m1,const auto &m2) { return genericCompareMembers(m1,m2)<0; });
1073 return result;
1074}
A vector of MemberDef object.
Definition memberlist.h:34
iterator end() noexcept
Definition memberlist.h:55
iterator begin() noexcept
Definition memberlist.h:53

References MemberVector::begin(), and MemberVector::end().

Referenced by DefinitionImpl::_writeSourceRefList(), DefinitionImpl::getReferencedByMembers(), and DefinitionImpl::getReferencesMembers().

◆ removeFromMap()

static void removeFromMap ( const QCString & name,
Definition * d )
static

Definition at line 229 of file definition.cpp.

230{
231 Doxygen::symbolMap->remove(name,d);
232}

References DefinitionImpl::name(), and Doxygen::symbolMap.

Referenced by DefinitionAliasImpl::deinit(), and DefinitionImpl::~DefinitionImpl().

◆ stripWord()

static bool stripWord ( QCString & s,
QCString w )
static

Definition at line 1484 of file definition.cpp.

1485{
1486 bool success=FALSE;
1487 if (s.left(w.length())==w)
1488 {
1489 success=TRUE;
1490 s=s.right(s.length()-w.length());
1491 }
1492 return success;
1493}
QCString right(size_t len) const
Definition qcstring.h:219

References FALSE, QCString::left(), QCString::length(), QCString::right(), and TRUE.

Referenced by abbreviate().

◆ toDefinition()

◆ toDefinitionMutable()

DefinitionMutable * toDefinitionMutable ( Definition * d)

Definition at line 1875 of file definition.cpp.

1876{
1877 if (d==nullptr) return nullptr;
1878 return d->toDefinitionMutable_();
1879}
virtual DefinitionMutable * toDefinitionMutable_()=0

Referenced by addConceptToContext(), buildNamespaceList(), buildScopeFromQualifiedName(), computeTooltipTexts(), createTagLessInstance(), resolveClassNestingRelations(), and DefinitionMutable::toDefinition_().

Variable Documentation

◆ g_memberReferenceMutex

std::mutex g_memberReferenceMutex
static

◆ g_qualifiedNameMutex

std::recursive_mutex g_qualifiedNameMutex
static