svf-tools 1.0.442 → 1.0.445
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/SVF-doxygen/html/html/AbstractPointsToDS_8h_source.html +1 -1
- package/SVF-doxygen/html/html/AndersenHCD_8cpp_source.html +1 -1
- package/SVF-doxygen/html/html/AndersenHLCD_8cpp_source.html +1 -1
- package/SVF-doxygen/html/html/AndersenLCD_8cpp_source.html +1 -1
- package/SVF-doxygen/html/html/AndersenSCD_8cpp_source.html +1 -1
- package/SVF-doxygen/html/html/AndersenSFR_8cpp_source.html +1 -1
- package/SVF-doxygen/html/html/AndersenSFR_8h_source.html +1 -1
- package/SVF-doxygen/html/html/AndersenStat_8cpp_source.html +1 -1
- package/SVF-doxygen/html/html/AndersenWaveDiff_8cpp_source.html +1 -1
- package/SVF-doxygen/html/html/Andersen_8cpp_source.html +1 -1
- package/SVF-doxygen/html/html/Andersen_8h_source.html +1 -1
- package/SVF-doxygen/html/html/Annotator_8h_source.html +1 -1
- package/SVF-doxygen/html/html/BDDExpr_8cpp_source.html +1 -1
- package/SVF-doxygen/html/html/BDDExpr_8h_source.html +1 -1
- package/SVF-doxygen/html/html/BitVector_8cpp_source.html +1 -1
- package/SVF-doxygen/html/html/BitVector_8h_source.html +1 -1
- package/SVF-doxygen/html/html/BreakConstantExpr_8cpp_source.html +1 -1
- package/SVF-doxygen/html/html/BreakConstantExpr_8h_source.html +1 -1
- package/SVF-doxygen/html/html/CFGNormalizer_8cpp.html +86 -0
- package/SVF-doxygen/html/html/CFGNormalizer_8cpp_source.html +104 -0
- package/SVF-doxygen/html/html/CFGNormalizer_8h.html +95 -0
- package/SVF-doxygen/html/html/CFGNormalizer_8h_source.html +95 -0
- package/SVF-doxygen/html/html/CFLAlias_8h.html +100 -0
- package/SVF-doxygen/html/html/CFLAlias_8h_source.html +136 -0
- package/SVF-doxygen/html/html/CFLGrammar_8cpp.html +81 -0
- package/SVF-doxygen/html/html/CFLGrammar_8cpp_source.html +90 -0
- package/SVF-doxygen/html/html/CFLGrammar_8h.html +97 -0
- package/SVF-doxygen/html/html/CFLGrammar_8h_source.html +114 -0
- package/SVF-doxygen/html/html/CFLGraph_8cpp.html +96 -0
- package/SVF-doxygen/html/html/CFLGraph_8cpp_source.html +123 -0
- package/SVF-doxygen/html/html/CFLGraph_8h.html +124 -0
- package/SVF-doxygen/html/html/CFLGraph_8h_source.html +114 -0
- package/SVF-doxygen/html/html/CFLSolver_8cpp.html +80 -0
- package/SVF-doxygen/html/html/CFLSolver_8cpp_source.html +107 -0
- package/SVF-doxygen/html/html/CFLSolver_8h.html +6 -5
- package/SVF-doxygen/html/html/CFLSolver_8h_source.html +27 -33
- package/SVF-doxygen/html/html/CHGBuilder_8cpp_source.html +1 -1
- package/SVF-doxygen/html/html/CHGBuilder_8h_source.html +1 -1
- package/SVF-doxygen/html/html/CHG_8cpp_source.html +2 -2
- package/SVF-doxygen/html/html/CHG_8h_source.html +3 -3
- package/SVF-doxygen/html/html/CPPUtil_8cpp_source.html +1 -1
- package/SVF-doxygen/html/html/CPPUtil_8h_source.html +1 -1
- package/SVF-doxygen/html/html/CSC_8cpp_source.html +1 -1
- package/SVF-doxygen/html/html/CSC_8h_source.html +1 -1
- package/SVF-doxygen/html/html/CallGraphBuilder_8cpp_source.html +1 -1
- package/SVF-doxygen/html/html/CallGraphBuilder_8h_source.html +1 -1
- package/SVF-doxygen/html/html/Casting_8h_source.html +1 -1
- package/SVF-doxygen/html/html/ConditionalPT_8h_source.html +1 -1
- package/SVF-doxygen/html/html/ConsGEdge_8h_source.html +1 -1
- package/SVF-doxygen/html/html/ConsGNode_8h_source.html +6 -6
- package/SVF-doxygen/html/html/ConsG_8cpp_source.html +2 -2
- package/SVF-doxygen/html/html/ConsG_8h_source.html +2 -2
- package/SVF-doxygen/html/html/ContextDDA_8cpp_source.html +1 -1
- package/SVF-doxygen/html/html/ContextDDA_8h_source.html +2 -2
- package/SVF-doxygen/html/html/CoreBitVector_8cpp_source.html +1 -1
- package/SVF-doxygen/html/html/CoreBitVector_8h_source.html +1 -1
- package/SVF-doxygen/html/html/CxtStmt_8h_source.html +1 -1
- package/SVF-doxygen/html/html/DCHG_8cpp_source.html +1 -1
- package/SVF-doxygen/html/html/DCHG_8h_source.html +2 -2
- package/SVF-doxygen/html/html/DDAClient_8cpp_source.html +1 -1
- package/SVF-doxygen/html/html/DDAClient_8h_source.html +1 -1
- package/SVF-doxygen/html/html/DDAPass_8cpp_source.html +1 -1
- package/SVF-doxygen/html/html/DDAPass_8h_source.html +1 -1
- package/SVF-doxygen/html/html/DDAStat_8cpp_source.html +1 -1
- package/SVF-doxygen/html/html/DDAStat_8h_source.html +1 -1
- package/SVF-doxygen/html/html/DDAVFSolver_8h_source.html +1 -1
- package/SVF-doxygen/html/html/DPItem_8h_source.html +1 -1
- package/SVF-doxygen/html/html/DataFlowUtil_8cpp_source.html +2 -2
- package/SVF-doxygen/html/html/DataFlowUtil_8h_source.html +1 -1
- package/SVF-doxygen/html/html/DoubleFreeChecker_8cpp_source.html +1 -1
- package/SVF-doxygen/html/html/DoubleFreeChecker_8h_source.html +1 -1
- package/SVF-doxygen/html/html/ExeState_8cpp_source.html +1 -1
- package/SVF-doxygen/html/html/ExeState_8h_source.html +1 -1
- package/SVF-doxygen/html/html/ExtAPI_8cpp_source.html +1 -1
- package/SVF-doxygen/html/html/ExtAPI_8h_source.html +1 -1
- package/SVF-doxygen/html/html/FSMPTA_8cpp_source.html +1 -1
- package/SVF-doxygen/html/html/FSMPTA_8h_source.html +1 -1
- package/SVF-doxygen/html/html/FileChecker_8cpp_source.html +1 -1
- package/SVF-doxygen/html/html/FileChecker_8h_source.html +1 -1
- package/SVF-doxygen/html/html/FlowDDA_8cpp_source.html +1 -1
- package/SVF-doxygen/html/html/FlowDDA_8h_source.html +1 -1
- package/SVF-doxygen/html/html/FlowSensitiveStat_8cpp_source.html +1 -1
- package/SVF-doxygen/html/html/FlowSensitiveTBHC_8cpp_source.html +1 -1
- package/SVF-doxygen/html/html/FlowSensitiveTBHC_8h_source.html +1 -1
- package/SVF-doxygen/html/html/FlowSensitive_8cpp_source.html +1 -1
- package/SVF-doxygen/html/html/FlowSensitive_8h_source.html +1 -1
- package/SVF-doxygen/html/html/GEPTypeBridgeIterator_8h_source.html +1 -1
- package/SVF-doxygen/html/html/GenericGraph_8h_source.html +2 -2
- package/SVF-doxygen/html/html/GrammarBuilder_8cpp.html +94 -0
- package/SVF-doxygen/html/html/GrammarBuilder_8cpp_source.html +92 -0
- package/SVF-doxygen/html/html/GrammarBuilder_8h.html +96 -0
- package/SVF-doxygen/html/html/GrammarBuilder_8h_source.html +87 -0
- package/SVF-doxygen/html/html/Graph2Json_8cpp_source.html +1 -1
- package/SVF-doxygen/html/html/Graph2Json_8h_source.html +1 -1
- package/SVF-doxygen/html/html/GraphPrinter_8h_source.html +1 -1
- package/SVF-doxygen/html/html/GraphReachSolver_8h.html +96 -0
- package/SVF-doxygen/html/html/GraphReachSolver_8h_source.html +113 -0
- package/SVF-doxygen/html/html/ICFGBuilder_8cpp_source.html +1 -1
- package/SVF-doxygen/html/html/ICFGBuilder_8h_source.html +1 -1
- package/SVF-doxygen/html/html/ICFGEdge_8h_source.html +1 -1
- package/SVF-doxygen/html/html/ICFGNode_8h_source.html +1 -1
- package/SVF-doxygen/html/html/ICFGStat_8h_source.html +1 -1
- package/SVF-doxygen/html/html/ICFG_8cpp_source.html +2 -2
- package/SVF-doxygen/html/html/ICFG_8h_source.html +2 -2
- package/SVF-doxygen/html/html/IRAnnotator_8h_source.html +1 -1
- package/SVF-doxygen/html/html/IRGraph_8cpp_source.html +2 -2
- package/SVF-doxygen/html/html/IRGraph_8h_source.html +3 -3
- package/SVF-doxygen/html/html/LLVMModule_8cpp_source.html +1 -1
- package/SVF-doxygen/html/html/LLVMModule_8h_source.html +1 -1
- package/SVF-doxygen/html/html/LLVMUtil_8cpp_source.html +1 -1
- package/SVF-doxygen/html/html/LLVMUtil_8h_source.html +1 -1
- package/SVF-doxygen/html/html/LeakChecker_8cpp_source.html +2 -2
- package/SVF-doxygen/html/html/LeakChecker_8h_source.html +2 -2
- package/SVF-doxygen/html/html/LocationSet_8cpp_source.html +1 -1
- package/SVF-doxygen/html/html/LocationSet_8h_source.html +1 -1
- package/SVF-doxygen/html/html/LockAnalysis_8cpp_source.html +1 -1
- package/SVF-doxygen/html/html/LockAnalysis_8h_source.html +1 -1
- package/SVF-doxygen/html/html/LockResultValidator_8cpp_source.html +1 -1
- package/SVF-doxygen/html/html/LockResultValidator_8h_source.html +1 -1
- package/SVF-doxygen/html/html/MHP_8cpp_source.html +1 -1
- package/SVF-doxygen/html/html/MHP_8h_source.html +1 -1
- package/SVF-doxygen/html/html/MSSAMuChi_8h_source.html +1 -1
- package/SVF-doxygen/html/html/MTAAnnotator_8cpp_source.html +1 -1
- package/SVF-doxygen/html/html/MTAAnnotator_8h_source.html +1 -1
- package/SVF-doxygen/html/html/MTAResultValidator_8cpp_source.html +1 -1
- package/SVF-doxygen/html/html/MTAResultValidator_8h_source.html +1 -1
- package/SVF-doxygen/html/html/MTAStat_8cpp_source.html +1 -1
- package/SVF-doxygen/html/html/MTAStat_8h_source.html +1 -1
- package/SVF-doxygen/html/html/MTA_8cpp_source.html +1 -1
- package/SVF-doxygen/html/html/MTA_8h_source.html +1 -1
- package/SVF-doxygen/html/html/MemPartition_8cpp_source.html +1 -1
- package/SVF-doxygen/html/html/MemPartition_8h_source.html +1 -1
- package/SVF-doxygen/html/html/MemRegion_8cpp_source.html +1 -1
- package/SVF-doxygen/html/html/MemRegion_8h_source.html +1 -1
- package/SVF-doxygen/html/html/MemSSA_8cpp_source.html +1 -1
- package/SVF-doxygen/html/html/MemSSA_8h_source.html +1 -1
- package/SVF-doxygen/html/html/MutablePointsToDS_8h_source.html +1 -1
- package/SVF-doxygen/html/html/NodeIDAllocator_8cpp_source.html +1 -1
- package/SVF-doxygen/html/html/NodeIDAllocator_8h_source.html +1 -1
- package/SVF-doxygen/html/html/OfflineConsG_8cpp_source.html +2 -2
- package/SVF-doxygen/html/html/OfflineConsG_8h_source.html +2 -2
- package/SVF-doxygen/html/html/Options_8cpp_source.html +7 -2
- package/SVF-doxygen/html/html/Options_8h_source.html +7 -2
- package/SVF-doxygen/html/html/PAGBuilderFromFile_8cpp_source.html +1 -1
- package/SVF-doxygen/html/html/PAGBuilderFromFile_8h_source.html +1 -1
- package/SVF-doxygen/html/html/PCG_8cpp_source.html +1 -1
- package/SVF-doxygen/html/html/PCG_8h_source.html +1 -1
- package/SVF-doxygen/html/html/PTACallGraph_8cpp_source.html +2 -2
- package/SVF-doxygen/html/html/PTACallGraph_8h_source.html +2 -2
- package/SVF-doxygen/html/html/PTAStat_8cpp_source.html +1 -1
- package/SVF-doxygen/html/html/PTAStat_8h_source.html +1 -1
- package/SVF-doxygen/html/html/PathCondAllocator_8cpp_source.html +1 -1
- package/SVF-doxygen/html/html/PathCondAllocator_8h_source.html +1 -1
- package/SVF-doxygen/html/html/PersistentPointsToCache_8h_source.html +1 -1
- package/SVF-doxygen/html/html/PersistentPointsToDS_8h_source.html +1 -1
- package/SVF-doxygen/html/html/PointerAnalysisImpl_8cpp_source.html +1 -1
- package/SVF-doxygen/html/html/PointerAnalysisImpl_8h_source.html +1 -1
- package/SVF-doxygen/html/html/PointerAnalysis_8cpp_source.html +1 -1
- package/SVF-doxygen/html/html/PointerAnalysis_8h_source.html +5 -5
- package/SVF-doxygen/html/html/PointsTo_8cpp_source.html +1 -1
- package/SVF-doxygen/html/html/PointsTo_8h_source.html +1 -1
- package/SVF-doxygen/html/html/ProgSlice_8cpp_source.html +1 -1
- package/SVF-doxygen/html/html/ProgSlice_8h_source.html +1 -1
- package/SVF-doxygen/html/html/SCC_8h_source.html +1 -1
- package/SVF-doxygen/html/html/SVFBasicTypes_8h_source.html +2 -2
- package/SVF-doxygen/html/html/SVFGBuilder_8cpp_source.html +1 -1
- package/SVF-doxygen/html/html/SVFGBuilder_8h_source.html +1 -1
- package/SVF-doxygen/html/html/SVFGEdge_8h_source.html +1 -1
- package/SVF-doxygen/html/html/SVFGNode_8h_source.html +1 -1
- package/SVF-doxygen/html/html/SVFGOPT_8cpp_source.html +1 -1
- package/SVF-doxygen/html/html/SVFGOPT_8h_source.html +1 -1
- package/SVF-doxygen/html/html/SVFGStat_8cpp_source.html +1 -1
- package/SVF-doxygen/html/html/SVFGStat_8h_source.html +1 -1
- package/SVF-doxygen/html/html/SVFG_8cpp_source.html +2 -2
- package/SVF-doxygen/html/html/SVFG_8h_source.html +2 -2
- package/SVF-doxygen/html/html/SVFIRBuilder_8cpp_source.html +1 -1
- package/SVF-doxygen/html/html/SVFIRBuilder_8h_source.html +1 -1
- package/SVF-doxygen/html/html/SVFIR_8cpp_source.html +1 -1
- package/SVF-doxygen/html/html/SVFIR_8h_source.html +1 -1
- package/SVF-doxygen/html/html/SVFModule_8cpp_source.html +1 -1
- package/SVF-doxygen/html/html/SVFModule_8h_source.html +1 -1
- package/SVF-doxygen/html/html/SVFStatements_8cpp_source.html +1 -1
- package/SVF-doxygen/html/html/SVFStatements_8h_source.html +1 -1
- package/SVF-doxygen/html/html/SVFUtil_8cpp_source.html +1 -1
- package/SVF-doxygen/html/html/SVFUtil_8h_source.html +1 -1
- package/SVF-doxygen/html/html/SVFVariables_8cpp_source.html +1 -1
- package/SVF-doxygen/html/html/SVFVariables_8h_source.html +1 -1
- package/SVF-doxygen/html/html/SaberAnnotator_8cpp_source.html +1 -1
- package/SVF-doxygen/html/html/SaberAnnotator_8h_source.html +1 -1
- package/SVF-doxygen/html/html/SaberCheckerAPI_8cpp_source.html +1 -1
- package/SVF-doxygen/html/html/SaberCheckerAPI_8h_source.html +1 -1
- package/SVF-doxygen/html/html/SaberSVFGBuilder_8cpp_source.html +1 -1
- package/SVF-doxygen/html/html/SaberSVFGBuilder_8h_source.html +1 -1
- package/SVF-doxygen/html/html/SrcSnkDDA_8cpp_source.html +4 -4
- package/SVF-doxygen/html/html/SrcSnkDDA_8h.html +3 -3
- package/SVF-doxygen/html/html/SrcSnkDDA_8h_source.html +61 -61
- package/SVF-doxygen/html/html/SrcSnkSolver_8h_source.html +1 -1
- package/SVF-doxygen/html/html/Steensgaard_8cpp_source.html +1 -1
- package/SVF-doxygen/html/html/Steensgaard_8h_source.html +1 -1
- package/SVF-doxygen/html/html/SymbolTableBuilder_8cpp_source.html +1 -1
- package/SVF-doxygen/html/html/SymbolTableBuilder_8h_source.html +1 -1
- package/SVF-doxygen/html/html/SymbolTableInfo_8cpp_source.html +1 -1
- package/SVF-doxygen/html/html/SymbolTableInfo_8h_source.html +1 -1
- package/SVF-doxygen/html/html/TCT_8cpp_source.html +2 -2
- package/SVF-doxygen/html/html/TCT_8h_source.html +2 -2
- package/SVF-doxygen/html/html/ThreadAPI_8cpp_source.html +1 -1
- package/SVF-doxygen/html/html/ThreadAPI_8h_source.html +1 -1
- package/SVF-doxygen/html/html/ThreadCallGraph_8cpp_source.html +1 -1
- package/SVF-doxygen/html/html/ThreadCallGraph_8h_source.html +1 -1
- package/SVF-doxygen/html/html/TypeAnalysis_8cpp_source.html +1 -1
- package/SVF-doxygen/html/html/TypeAnalysis_8h_source.html +1 -1
- package/SVF-doxygen/html/html/TypeBasedHeapCloning_8cpp_source.html +1 -1
- package/SVF-doxygen/html/html/TypeBasedHeapCloning_8h_source.html +1 -1
- package/SVF-doxygen/html/html/Util_2BasicTypes_8h_source.html +1 -1
- package/SVF-doxygen/html/html/VFGEdge_8h_source.html +1 -1
- package/SVF-doxygen/html/html/VFGNode_8h_source.html +1 -1
- package/SVF-doxygen/html/html/VFG_8cpp_source.html +2 -2
- package/SVF-doxygen/html/html/VFG_8h_source.html +2 -2
- package/SVF-doxygen/html/html/VersionedFlowSensitiveStat_8cpp_source.html +1 -1
- package/SVF-doxygen/html/html/VersionedFlowSensitive_8cpp_source.html +3 -3
- package/SVF-doxygen/html/html/VersionedFlowSensitive_8h_source.html +1 -1
- package/SVF-doxygen/html/html/WPAFSSolver_8h_source.html +1 -1
- package/SVF-doxygen/html/html/WPAPass_8cpp_source.html +1 -1
- package/SVF-doxygen/html/html/WPAPass_8h_source.html +1 -1
- package/SVF-doxygen/html/html/WPASolver_8h_source.html +1 -1
- package/SVF-doxygen/html/html/WPAStat_8h_source.html +1 -1
- package/SVF-doxygen/html/html/WorkList_8h_source.html +1 -1
- package/SVF-doxygen/html/html/Z3Expr_8h_source.html +1 -1
- package/SVF-doxygen/html/html/annotated.html +302 -288
- package/SVF-doxygen/html/html/cfl_8cpp.html +171 -0
- package/SVF-doxygen/html/html/cfl_8cpp_source.html +95 -0
- package/SVF-doxygen/html/html/classSVF_1_1Andersen-members.html +51 -51
- package/SVF-doxygen/html/html/classSVF_1_1Andersen.html +3 -3
- package/SVF-doxygen/html/html/classSVF_1_1AndersenBase-members.html +39 -39
- package/SVF-doxygen/html/html/classSVF_1_1AndersenBase.html +3 -3
- package/SVF-doxygen/html/html/classSVF_1_1AndersenHCD-members.html +56 -56
- package/SVF-doxygen/html/html/classSVF_1_1AndersenHCD.html +3 -3
- package/SVF-doxygen/html/html/classSVF_1_1AndersenHLCD-members.html +55 -55
- package/SVF-doxygen/html/html/classSVF_1_1AndersenHLCD.html +3 -3
- package/SVF-doxygen/html/html/classSVF_1_1AndersenLCD-members.html +51 -51
- package/SVF-doxygen/html/html/classSVF_1_1AndersenLCD.html +3 -3
- package/SVF-doxygen/html/html/classSVF_1_1AndersenSCD-members.html +52 -52
- package/SVF-doxygen/html/html/classSVF_1_1AndersenSCD.html +3 -3
- package/SVF-doxygen/html/html/classSVF_1_1AndersenSFR-members.html +59 -59
- package/SVF-doxygen/html/html/classSVF_1_1AndersenSFR.html +3 -3
- package/SVF-doxygen/html/html/classSVF_1_1AndersenWaveDiff-members.html +53 -53
- package/SVF-doxygen/html/html/classSVF_1_1AndersenWaveDiff.html +3 -3
- package/SVF-doxygen/html/html/classSVF_1_1BVDataPTAImpl-members.html +33 -33
- package/SVF-doxygen/html/html/classSVF_1_1BVDataPTAImpl.html +3 -3
- package/SVF-doxygen/html/html/classSVF_1_1CFGNormalizer-members.html +90 -0
- package/SVF-doxygen/html/html/classSVF_1_1CFGNormalizer.html +458 -0
- package/SVF-doxygen/html/html/classSVF_1_1CFLAlias-members.html +216 -0
- package/SVF-doxygen/html/html/classSVF_1_1CFLAlias.html +801 -0
- package/SVF-doxygen/html/html/classSVF_1_1CFLAlias.png +0 -0
- package/SVF-doxygen/html/html/classSVF_1_1CFLEdge-members.html +96 -0
- package/SVF-doxygen/html/html/classSVF_1_1CFLEdge.html +216 -0
- package/SVF-doxygen/html/html/classSVF_1_1CFLEdge.png +0 -0
- package/SVF-doxygen/html/html/classSVF_1_1CFLGrammar-members.html +110 -0
- package/SVF-doxygen/html/html/classSVF_1_1CFLGrammar.html +591 -0
- package/SVF-doxygen/html/html/classSVF_1_1CFLGrammar.png +0 -0
- package/SVF-doxygen/html/html/classSVF_1_1CFLGraph-members.html +122 -0
- package/SVF-doxygen/html/html/classSVF_1_1CFLGraph.html +756 -0
- package/SVF-doxygen/html/html/classSVF_1_1CFLGraph.png +0 -0
- package/SVF-doxygen/html/html/classSVF_1_1CFLNode-members.html +118 -0
- package/SVF-doxygen/html/html/classSVF_1_1CFLNode.html +257 -0
- package/SVF-doxygen/html/html/classSVF_1_1CFLNode.png +0 -0
- package/SVF-doxygen/html/html/classSVF_1_1CFLSolver-members.html +17 -28
- package/SVF-doxygen/html/html/classSVF_1_1CFLSolver.html +181 -548
- package/SVF-doxygen/html/html/classSVF_1_1CondPTAImpl-members.html +36 -36
- package/SVF-doxygen/html/html/classSVF_1_1CondPTAImpl.html +3 -3
- package/SVF-doxygen/html/html/classSVF_1_1ConstraintNode-members.html +26 -26
- package/SVF-doxygen/html/html/classSVF_1_1ConstraintNode.html +43 -43
- package/SVF-doxygen/html/html/classSVF_1_1ContextDDA-members.html +57 -57
- package/SVF-doxygen/html/html/classSVF_1_1ContextDDA.html +3 -3
- package/SVF-doxygen/html/html/classSVF_1_1DoubleFreeChecker-members.html +55 -55
- package/SVF-doxygen/html/html/classSVF_1_1DoubleFreeChecker.html +64 -64
- package/SVF-doxygen/html/html/classSVF_1_1DoubleFreeChecker.png +0 -0
- package/SVF-doxygen/html/html/classSVF_1_1FSMPTA-members.html +55 -55
- package/SVF-doxygen/html/html/classSVF_1_1FSMPTA.html +3 -3
- package/SVF-doxygen/html/html/classSVF_1_1FileChecker-members.html +57 -57
- package/SVF-doxygen/html/html/classSVF_1_1FileChecker.html +66 -66
- package/SVF-doxygen/html/html/classSVF_1_1FileChecker.png +0 -0
- package/SVF-doxygen/html/html/classSVF_1_1FlowDDA-members.html +48 -48
- package/SVF-doxygen/html/html/classSVF_1_1FlowDDA.html +3 -3
- package/SVF-doxygen/html/html/classSVF_1_1FlowSensitive-members.html +47 -47
- package/SVF-doxygen/html/html/classSVF_1_1FlowSensitive.html +3 -3
- package/SVF-doxygen/html/html/classSVF_1_1FlowSensitiveTBHC-members.html +59 -59
- package/SVF-doxygen/html/html/classSVF_1_1FlowSensitiveTBHC.html +3 -3
- package/SVF-doxygen/html/html/classSVF_1_1GenericEdge.html +8 -24
- package/SVF-doxygen/html/html/classSVF_1_1GenericEdge.png +0 -0
- package/SVF-doxygen/html/html/classSVF_1_1GenericGraph.html +10 -9
- package/SVF-doxygen/html/html/classSVF_1_1GenericGraph.png +0 -0
- package/SVF-doxygen/html/html/classSVF_1_1GenericNode.html +21 -20
- package/SVF-doxygen/html/html/classSVF_1_1GenericNode.png +0 -0
- package/SVF-doxygen/html/html/classSVF_1_1GrammarBase-members.html +93 -0
- package/SVF-doxygen/html/html/classSVF_1_1GrammarBase.html +399 -0
- package/SVF-doxygen/html/html/classSVF_1_1GrammarBase.png +0 -0
- package/SVF-doxygen/html/html/classSVF_1_1GrammarBuilder-members.html +85 -0
- package/SVF-doxygen/html/html/classSVF_1_1GrammarBuilder.html +226 -0
- package/SVF-doxygen/html/html/classSVF_1_1GraphReachSolver-members.html +106 -0
- package/SVF-doxygen/html/html/classSVF_1_1GraphReachSolver.html +937 -0
- package/SVF-doxygen/html/html/classSVF_1_1GraphReachSolver.png +0 -0
- package/SVF-doxygen/html/html/classSVF_1_1LeakChecker-members.html +55 -55
- package/SVF-doxygen/html/html/classSVF_1_1LeakChecker.html +81 -81
- package/SVF-doxygen/html/html/classSVF_1_1LeakChecker.png +0 -0
- package/SVF-doxygen/html/html/classSVF_1_1Options-members.html +80 -75
- package/SVF-doxygen/html/html/classSVF_1_1Options.html +130 -0
- package/SVF-doxygen/html/html/classSVF_1_1PointerAnalysis-members.html +25 -25
- package/SVF-doxygen/html/html/classSVF_1_1PointerAnalysis.html +17 -16
- package/SVF-doxygen/html/html/classSVF_1_1PointerAnalysis.png +0 -0
- package/SVF-doxygen/html/html/classSVF_1_1SrcSnkDDA-members.html +51 -51
- package/SVF-doxygen/html/html/classSVF_1_1SrcSnkDDA.html +207 -207
- package/SVF-doxygen/html/html/classSVF_1_1SrcSnkDDA.png +0 -0
- package/SVF-doxygen/html/html/classSVF_1_1SrcSnkSolver.html +0 -12
- package/SVF-doxygen/html/html/classSVF_1_1Steensgaard-members.html +42 -42
- package/SVF-doxygen/html/html/classSVF_1_1Steensgaard.html +3 -3
- package/SVF-doxygen/html/html/classSVF_1_1TypeAnalysis-members.html +45 -45
- package/SVF-doxygen/html/html/classSVF_1_1TypeAnalysis.html +3 -3
- package/SVF-doxygen/html/html/classSVF_1_1VersionedFlowSensitive-members.html +61 -61
- package/SVF-doxygen/html/html/classSVF_1_1VersionedFlowSensitive.html +5 -5
- package/SVF-doxygen/html/html/classes.html +103 -101
- package/SVF-doxygen/html/html/cuddInt_8c.html +6 -6
- package/SVF-doxygen/html/html/cuddInt_8c_source.html +2 -2
- package/SVF-doxygen/html/html/cudd_8h.html +4 -4
- package/SVF-doxygen/html/html/dda_8cpp.html +2 -46
- package/SVF-doxygen/html/html/dda_8cpp_source.html +4 -5
- package/SVF-doxygen/html/html/dir_1870ebf480d659cc38d2dd7ac3aa8993.html +2 -0
- package/SVF-doxygen/html/html/dir_4eeb864c4eec08c7d6b9d3b0352cfdde.html +2 -0
- package/SVF-doxygen/html/html/dir_95e22971b5dbae2382075a3453e365b4.html +2 -0
- package/SVF-doxygen/html/html/dir_97aefd0d527b934f1d99a682da8fe6a9.html +2 -0
- package/SVF-doxygen/html/html/dir_98f9a352f241e0e917d4efaa4086f6e8.html +89 -0
- package/SVF-doxygen/html/html/dir_ae8aa099e368efaa962140c6624142bc.html +91 -0
- package/SVF-doxygen/html/html/dir_d44c64559bbebec7f509842c48db8b23.html +2 -0
- package/SVF-doxygen/html/html/dir_e6cca4e14eddbb730e0cbe3cab632ce5.html +83 -0
- package/SVF-doxygen/html/html/dir_fa02919a30fec2d2c2d591b4d920d648.html +2 -0
- package/SVF-doxygen/html/html/files.html +268 -252
- package/SVF-doxygen/html/html/functions.html +2 -1
- package/SVF-doxygen/html/html/functions_0x7e.html +18 -0
- package/SVF-doxygen/html/html/functions_a.html +16 -14
- package/SVF-doxygen/html/html/functions_b.html +16 -5
- package/SVF-doxygen/html/html/functions_c.html +69 -26
- package/SVF-doxygen/html/html/functions_d.html +3 -1
- package/SVF-doxygen/html/html/functions_e.html +19 -4
- package/SVF-doxygen/html/html/functions_eval.html +0 -6
- package/SVF-doxygen/html/html/functions_eval_c.html +9 -0
- package/SVF-doxygen/html/html/functions_eval_f.html +0 -3
- package/SVF-doxygen/html/html/functions_f.html +28 -21
- package/SVF-doxygen/html/html/functions_func.html +18 -10
- package/SVF-doxygen/html/html/functions_func_0x7e.html +18 -0
- package/SVF-doxygen/html/html/functions_func_b.html +19 -8
- package/SVF-doxygen/html/html/functions_func_c.html +42 -18
- package/SVF-doxygen/html/html/functions_func_d.html +4 -2
- package/SVF-doxygen/html/html/functions_func_e.html +10 -1
- package/SVF-doxygen/html/html/functions_func_f.html +6 -3
- package/SVF-doxygen/html/html/functions_func_g.html +56 -10
- package/SVF-doxygen/html/html/functions_func_h.html +12 -2
- package/SVF-doxygen/html/html/functions_func_i.html +19 -9
- package/SVF-doxygen/html/html/functions_func_n.html +7 -1
- package/SVF-doxygen/html/html/functions_func_p.html +8 -4
- package/SVF-doxygen/html/html/functions_func_s.html +20 -6
- package/SVF-doxygen/html/html/functions_func_v.html +3 -2
- package/SVF-doxygen/html/html/functions_g.html +86 -21
- package/SVF-doxygen/html/html/functions_h.html +15 -5
- package/SVF-doxygen/html/html/functions_i.html +27 -12
- package/SVF-doxygen/html/html/functions_l.html +5 -2
- package/SVF-doxygen/html/html/functions_n.html +22 -7
- package/SVF-doxygen/html/html/functions_o.html +6 -6
- package/SVF-doxygen/html/html/functions_p.html +23 -16
- package/SVF-doxygen/html/html/functions_r.html +11 -6
- package/SVF-doxygen/html/html/functions_s.html +53 -17
- package/SVF-doxygen/html/html/functions_t.html +11 -7
- package/SVF-doxygen/html/html/functions_type_c.html +5 -1
- package/SVF-doxygen/html/html/functions_type_g.html +6 -3
- package/SVF-doxygen/html/html/functions_type_i.html +4 -2
- package/SVF-doxygen/html/html/functions_type_n.html +6 -3
- package/SVF-doxygen/html/html/functions_type_p.html +9 -0
- package/SVF-doxygen/html/html/functions_type_s.html +6 -0
- package/SVF-doxygen/html/html/functions_type_w.html +3 -1
- package/SVF-doxygen/html/html/functions_v.html +2 -1
- package/SVF-doxygen/html/html/functions_vars.html +2 -1
- package/SVF-doxygen/html/html/functions_vars_c.html +6 -0
- package/SVF-doxygen/html/html/functions_vars_e.html +6 -0
- package/SVF-doxygen/html/html/functions_vars_f.html +9 -0
- package/SVF-doxygen/html/html/functions_vars_g.html +17 -1
- package/SVF-doxygen/html/html/functions_vars_i.html +3 -0
- package/SVF-doxygen/html/html/functions_vars_l.html +3 -0
- package/SVF-doxygen/html/html/functions_vars_n.html +6 -0
- package/SVF-doxygen/html/html/functions_vars_r.html +3 -0
- package/SVF-doxygen/html/html/functions_vars_s.html +16 -0
- package/SVF-doxygen/html/html/functions_vars_t.html +6 -0
- package/SVF-doxygen/html/html/functions_vars_w.html +3 -1
- package/SVF-doxygen/html/html/functions_w.html +15 -1
- package/SVF-doxygen/html/html/globals_func_i.html +3 -10
- package/SVF-doxygen/html/html/globals_func_m.html +12 -11
- package/SVF-doxygen/html/html/globals_func_s.html +1 -0
- package/SVF-doxygen/html/html/globals_i.html +3 -10
- package/SVF-doxygen/html/html/globals_m.html +14 -13
- package/SVF-doxygen/html/html/globals_s.html +8 -7
- package/SVF-doxygen/html/html/hierarchy.html +433 -417
- package/SVF-doxygen/html/html/mta_8cpp.html +2 -46
- package/SVF-doxygen/html/html/mta_8cpp_source.html +3 -4
- package/SVF-doxygen/html/html/namespaceSVF.html +83 -6
- package/SVF-doxygen/html/html/namespacellvm.html +9 -0
- package/SVF-doxygen/html/html/namespacemembers_c.html +1 -1
- package/SVF-doxygen/html/html/namespacemembers_g.html +11 -2
- package/SVF-doxygen/html/html/namespacemembers_type.html +10 -1
- package/SVF-doxygen/html/html/saber_8cpp.html +2 -46
- package/SVF-doxygen/html/html/saber_8cpp_source.html +4 -5
- package/SVF-doxygen/html/html/search/all_0.js +1 -1
- package/SVF-doxygen/html/html/search/all_1.js +4 -4
- package/SVF-doxygen/html/html/search/all_10.js +8 -6
- package/SVF-doxygen/html/html/search/all_12.js +2 -1
- package/SVF-doxygen/html/html/search/all_13.js +20 -11
- package/SVF-doxygen/html/html/search/all_14.js +5 -3
- package/SVF-doxygen/html/html/search/all_16.js +2 -2
- package/SVF-doxygen/html/html/search/all_17.js +1 -1
- package/SVF-doxygen/html/html/search/all_1b.js +6 -0
- package/SVF-doxygen/html/html/search/all_2.js +6 -4
- package/SVF-doxygen/html/html/search/all_3.js +27 -4
- package/SVF-doxygen/html/html/search/all_4.js +3 -2
- package/SVF-doxygen/html/html/search/all_5.js +5 -0
- package/SVF-doxygen/html/html/search/all_6.js +8 -5
- package/SVF-doxygen/html/html/search/all_7.js +40 -13
- package/SVF-doxygen/html/html/search/all_8.js +4 -1
- package/SVF-doxygen/html/html/search/all_9.js +9 -7
- package/SVF-doxygen/html/html/search/all_c.js +2 -1
- package/SVF-doxygen/html/html/search/all_d.js +2 -2
- package/SVF-doxygen/html/html/search/all_e.js +9 -5
- package/SVF-doxygen/html/html/search/all_f.js +4 -4
- package/SVF-doxygen/html/html/search/classes_2.js +7 -0
- package/SVF-doxygen/html/html/search/classes_3.js +1 -0
- package/SVF-doxygen/html/html/search/classes_5.js +1 -0
- package/SVF-doxygen/html/html/search/classes_6.js +7 -0
- package/SVF-doxygen/html/html/search/enumvalues_0.js +0 -2
- package/SVF-doxygen/html/html/search/enumvalues_2.js +3 -0
- package/SVF-doxygen/html/html/search/enumvalues_5.js +0 -1
- package/SVF-doxygen/html/html/search/files_2.js +11 -1
- package/SVF-doxygen/html/html/search/files_6.js +4 -1
- package/SVF-doxygen/html/html/search/functions_0.js +4 -2
- package/SVF-doxygen/html/html/search/functions_1.js +6 -4
- package/SVF-doxygen/html/html/search/functions_10.js +7 -3
- package/SVF-doxygen/html/html/search/functions_13.js +1 -1
- package/SVF-doxygen/html/html/search/functions_16.js +6 -0
- package/SVF-doxygen/html/html/search/functions_2.js +8 -0
- package/SVF-doxygen/html/html/search/functions_3.js +2 -2
- package/SVF-doxygen/html/html/search/functions_4.js +3 -0
- package/SVF-doxygen/html/html/search/functions_5.js +3 -3
- package/SVF-doxygen/html/html/search/functions_6.js +22 -10
- package/SVF-doxygen/html/html/search/functions_7.js +4 -1
- package/SVF-doxygen/html/html/search/functions_8.js +5 -4
- package/SVF-doxygen/html/html/search/functions_b.js +1 -1
- package/SVF-doxygen/html/html/search/functions_c.js +2 -0
- package/SVF-doxygen/html/html/search/functions_e.js +2 -2
- package/SVF-doxygen/html/html/search/typedefs_11.js +1 -0
- package/SVF-doxygen/html/html/search/typedefs_15.js +1 -1
- package/SVF-doxygen/html/html/search/typedefs_2.js +3 -2
- package/SVF-doxygen/html/html/search/typedefs_6.js +6 -3
- package/SVF-doxygen/html/html/search/typedefs_8.js +2 -2
- package/SVF-doxygen/html/html/search/typedefs_d.js +3 -3
- package/SVF-doxygen/html/html/search/typedefs_f.js +2 -0
- package/SVF-doxygen/html/html/search/variables_0.js +1 -1
- package/SVF-doxygen/html/html/search/variables_12.js +1 -0
- package/SVF-doxygen/html/html/search/variables_13.js +5 -0
- package/SVF-doxygen/html/html/search/variables_14.js +3 -1
- package/SVF-doxygen/html/html/search/variables_17.js +1 -1
- package/SVF-doxygen/html/html/search/variables_3.js +2 -0
- package/SVF-doxygen/html/html/search/variables_5.js +3 -1
- package/SVF-doxygen/html/html/search/variables_6.js +3 -0
- package/SVF-doxygen/html/html/search/variables_7.js +5 -1
- package/SVF-doxygen/html/html/search/variables_9.js +1 -0
- package/SVF-doxygen/html/html/search/variables_c.js +1 -0
- package/SVF-doxygen/html/html/search/variables_d.js +1 -1
- package/SVF-doxygen/html/html/search/variables_e.js +2 -0
- package/SVF-doxygen/html/html/st_8c.html +4 -4
- package/SVF-doxygen/html/html/st_8c_source.html +2 -2
- package/SVF-doxygen/html/html/st_8h.html +4 -4
- package/SVF-doxygen/html/html/structllvm_1_1DOTGraphTraits_3_01CFLGraph_01_5_01_4-members.html +87 -0
- package/SVF-doxygen/html/html/structllvm_1_1DOTGraphTraits_3_01CFLGraph_01_5_01_4.html +381 -0
- package/SVF-doxygen/html/html/structllvm_1_1DOTGraphTraits_3_01CFLGraph_01_5_01_4.png +0 -0
- package/SVF-doxygen/html/html/structllvm_1_1GraphTraits_3_01Inverse_3_01SVF_1_1CFLNode_01_5_01_4_01_4.html +100 -0
- package/SVF-doxygen/html/html/structllvm_1_1GraphTraits_3_01Inverse_3_01SVF_1_1CFLNode_01_5_01_4_01_4.png +0 -0
- package/SVF-doxygen/html/html/structllvm_1_1GraphTraits_3_01SVF_1_1CFLGraph_01_5_01_4-members.html +81 -0
- package/SVF-doxygen/html/html/structllvm_1_1GraphTraits_3_01SVF_1_1CFLGraph_01_5_01_4.html +122 -0
- package/SVF-doxygen/html/html/structllvm_1_1GraphTraits_3_01SVF_1_1CFLGraph_01_5_01_4.png +0 -0
- package/SVF-doxygen/html/html/structllvm_1_1GraphTraits_3_01SVF_1_1CFLNode_01_5_01_4.html +96 -0
- package/SVF-doxygen/html/html/structllvm_1_1GraphTraits_3_01SVF_1_1CFLNode_01_5_01_4.png +0 -0
- package/SVF-doxygen/html/html/svf-ex_8cpp.html +10 -54
- package/SVF-doxygen/html/html/svf-ex_8cpp_source.html +8 -9
- package/SVF-doxygen/html/html/tools_2CFL_2CMakeLists_8txt.html +102 -0
- package/SVF-doxygen/html/html/wpa_8cpp.html +2 -46
- package/SVF-doxygen/html/html/wpa_8cpp_source.html +3 -4
- package/include/CFL/CFGNormalizer.h +70 -0
- package/include/CFL/CFLAlias.h +124 -0
- package/include/CFL/CFLGrammar.h +127 -0
- package/include/CFL/CFLSolver.h +94 -0
- package/include/CFL/GrammarBuilder.h +65 -0
- package/include/Graphs/CFLGraph.h +175 -0
- package/include/Graphs/IRGraph.h +1 -1
- package/include/MemoryModel/PointerAnalysis.h +3 -3
- package/include/SABER/SrcSnkDDA.h +3 -2
- package/include/Util/GraphReachSolver.h +186 -0
- package/include/Util/Options.h +6 -0
- package/lib/CFL/CFGNormalizer.cpp +329 -0
- package/lib/CFL/CFLGrammar.cpp +101 -0
- package/lib/CFL/CFLSolver.cpp +106 -0
- package/lib/CFL/GrammarBuilder.cpp +155 -0
- package/lib/CMakeLists.txt +1 -0
- package/lib/Graphs/CFLGraph.cpp +225 -0
- package/lib/Util/Options.cpp +31 -0
- package/package.json +1 -1
- package/tools/CFL/CMakeLists.txt +12 -0
- package/tools/CFL/cfl.cpp +80 -0
- package/tools/CMakeLists.txt +1 -0
- package/tools/DDA/dda.cpp +0 -3
- package/tools/Example/svf-ex.cpp +0 -3
- package/tools/MTA/mta.cpp +0 -4
- package/tools/SABER/saber.cpp +0 -3
- package/tools/WPA/wpa.cpp +0 -4
|
@@ -0,0 +1,458 @@
|
|
|
1
|
+
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
|
|
2
|
+
<html xmlns="http://www.w3.org/1999/xhtml">
|
|
3
|
+
<head>
|
|
4
|
+
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
|
|
5
|
+
<meta http-equiv="X-UA-Compatible" content="IE=9"/>
|
|
6
|
+
<meta name="generator" content="Doxygen 1.8.13"/>
|
|
7
|
+
<meta name="viewport" content="width=device-width, initial-scale=1"/>
|
|
8
|
+
<title>Static Value-Flow Analysis: SVF::CFGNormalizer Class Reference</title>
|
|
9
|
+
<link href="tabs.css" rel="stylesheet" type="text/css"/>
|
|
10
|
+
<script type="text/javascript" src="jquery.js"></script>
|
|
11
|
+
<script type="text/javascript" src="dynsections.js"></script>
|
|
12
|
+
<link href="search/search.css" rel="stylesheet" type="text/css"/>
|
|
13
|
+
<script type="text/javascript" src="search/searchdata.js"></script>
|
|
14
|
+
<script type="text/javascript" src="search/search.js"></script>
|
|
15
|
+
<link href="doxygen.css" rel="stylesheet" type="text/css" />
|
|
16
|
+
</head>
|
|
17
|
+
<body>
|
|
18
|
+
<div id="top"><!-- do not remove this div, it is closed by doxygen! -->
|
|
19
|
+
<div id="titlearea">
|
|
20
|
+
<table cellspacing="0" cellpadding="0">
|
|
21
|
+
<tbody>
|
|
22
|
+
<tr style="height: 56px;">
|
|
23
|
+
<td id="projectalign" style="padding-left: 0.5em;">
|
|
24
|
+
<div id="projectname">Static Value-Flow Analysis
|
|
25
|
+
</div>
|
|
26
|
+
</td>
|
|
27
|
+
</tr>
|
|
28
|
+
</tbody>
|
|
29
|
+
</table>
|
|
30
|
+
</div>
|
|
31
|
+
<!-- end header part -->
|
|
32
|
+
<!-- Generated by Doxygen 1.8.13 -->
|
|
33
|
+
<script type="text/javascript">
|
|
34
|
+
var searchBox = new SearchBox("searchBox", "search",false,'Search');
|
|
35
|
+
</script>
|
|
36
|
+
<script type="text/javascript" src="menudata.js"></script>
|
|
37
|
+
<script type="text/javascript" src="menu.js"></script>
|
|
38
|
+
<script type="text/javascript">
|
|
39
|
+
$(function() {
|
|
40
|
+
initMenu('',true,false,'search.php','Search');
|
|
41
|
+
$(document).ready(function() { init_search(); });
|
|
42
|
+
});
|
|
43
|
+
</script>
|
|
44
|
+
<div id="main-nav"></div>
|
|
45
|
+
<!-- window showing the filter options -->
|
|
46
|
+
<div id="MSearchSelectWindow"
|
|
47
|
+
onmouseover="return searchBox.OnSearchSelectShow()"
|
|
48
|
+
onmouseout="return searchBox.OnSearchSelectHide()"
|
|
49
|
+
onkeydown="return searchBox.OnSearchSelectKey(event)">
|
|
50
|
+
</div>
|
|
51
|
+
|
|
52
|
+
<!-- iframe showing the search results (closed by default) -->
|
|
53
|
+
<div id="MSearchResultsWindow">
|
|
54
|
+
<iframe src="javascript:void(0)" frameborder="0"
|
|
55
|
+
name="MSearchResults" id="MSearchResults">
|
|
56
|
+
</iframe>
|
|
57
|
+
</div>
|
|
58
|
+
|
|
59
|
+
<div id="nav-path" class="navpath">
|
|
60
|
+
<ul>
|
|
61
|
+
<li class="navelem"><a class="el" href="namespaceSVF.html">SVF</a></li><li class="navelem"><a class="el" href="classSVF_1_1CFGNormalizer.html">CFGNormalizer</a></li> </ul>
|
|
62
|
+
</div>
|
|
63
|
+
</div><!-- top -->
|
|
64
|
+
<div class="header">
|
|
65
|
+
<div class="summary">
|
|
66
|
+
<a href="#pub-types">Public Types</a> |
|
|
67
|
+
<a href="#pub-methods">Public Member Functions</a> |
|
|
68
|
+
<a href="#pri-methods">Private Member Functions</a> |
|
|
69
|
+
<a href="classSVF_1_1CFGNormalizer-members.html">List of all members</a> </div>
|
|
70
|
+
<div class="headertitle">
|
|
71
|
+
<div class="title">SVF::CFGNormalizer Class Reference</div> </div>
|
|
72
|
+
</div><!--header-->
|
|
73
|
+
<div class="contents">
|
|
74
|
+
|
|
75
|
+
<p><code>#include <<a class="el" href="CFGNormalizer_8h_source.html">CFGNormalizer.h</a>></code></p>
|
|
76
|
+
<table class="memberdecls">
|
|
77
|
+
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pub-types"></a>
|
|
78
|
+
Public Types</h2></td></tr>
|
|
79
|
+
<tr class="memitem:a4df66b45b07b7e3dc5bcc839188bd70f"><td class="memItemLeft" align="right" valign="top">typedef <a class="el" href="namespaceSVF.html#ad42bff8d0a7d60a085aa32d10f4955af">u32_t</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classSVF_1_1CFGNormalizer.html#a4df66b45b07b7e3dc5bcc839188bd70f">Symbol</a></td></tr>
|
|
80
|
+
<tr class="separator:a4df66b45b07b7e3dc5bcc839188bd70f"><td class="memSeparator" colspan="2"> </td></tr>
|
|
81
|
+
<tr class="memitem:ad7798c3c356f20bb8af18e1a0916da41"><td class="memItemLeft" align="right" valign="top">typedef std::vector< <a class="el" href="classSVF_1_1CFGNormalizer.html#a4df66b45b07b7e3dc5bcc839188bd70f">Symbol</a> > </td><td class="memItemRight" valign="bottom"><a class="el" href="classSVF_1_1CFGNormalizer.html#ad7798c3c356f20bb8af18e1a0916da41">Production</a></td></tr>
|
|
82
|
+
<tr class="separator:ad7798c3c356f20bb8af18e1a0916da41"><td class="memSeparator" colspan="2"> </td></tr>
|
|
83
|
+
<tr class="memitem:ad7527e1c7f04d34ef45dafb74d14d4f4"><td class="memItemLeft" align="right" valign="top">typedef <a class="el" href="namespaceSVF.html#af739db846e47ba6b2fd15eaad31ab7fb">Set</a>< <a class="el" href="classSVF_1_1CFGNormalizer.html#ad7798c3c356f20bb8af18e1a0916da41">Production</a> > </td><td class="memItemRight" valign="bottom"><a class="el" href="classSVF_1_1CFGNormalizer.html#ad7527e1c7f04d34ef45dafb74d14d4f4">Productions</a></td></tr>
|
|
84
|
+
<tr class="separator:ad7527e1c7f04d34ef45dafb74d14d4f4"><td class="memSeparator" colspan="2"> </td></tr>
|
|
85
|
+
</table><table class="memberdecls">
|
|
86
|
+
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pub-methods"></a>
|
|
87
|
+
Public Member Functions</h2></td></tr>
|
|
88
|
+
<tr class="memitem:ab1c19d6347ed694f52ded7defafeffe3"><td class="memItemLeft" align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="classSVF_1_1CFGNormalizer.html#ab1c19d6347ed694f52ded7defafeffe3">CFGNormalizer</a> ()</td></tr>
|
|
89
|
+
<tr class="separator:ab1c19d6347ed694f52ded7defafeffe3"><td class="memSeparator" colspan="2"> </td></tr>
|
|
90
|
+
<tr class="memitem:ae8e2b22944e9d3d2ec14cd6aaa8b93c9"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classSVF_1_1CFLGrammar.html">CFLGrammar</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="classSVF_1_1CFGNormalizer.html#ae8e2b22944e9d3d2ec14cd6aaa8b93c9">normalize</a> (<a class="el" href="classSVF_1_1GrammarBase.html">GrammarBase</a> *generalGrammar)</td></tr>
|
|
91
|
+
<tr class="memdesc:ae8e2b22944e9d3d2ec14cd6aaa8b93c9"><td class="mdescLeft"> </td><td class="mdescRight">Start Normalize (BIN Only) <a href="#ae8e2b22944e9d3d2ec14cd6aaa8b93c9">More...</a><br /></td></tr>
|
|
92
|
+
<tr class="separator:ae8e2b22944e9d3d2ec14cd6aaa8b93c9"><td class="memSeparator" colspan="2"> </td></tr>
|
|
93
|
+
</table><table class="memberdecls">
|
|
94
|
+
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pri-methods"></a>
|
|
95
|
+
Private Member Functions</h2></td></tr>
|
|
96
|
+
<tr class="memitem:a36b54b0f4c8c7af810df384ace76cbb2"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classSVF_1_1CFGNormalizer.html#a36b54b0f4c8c7af810df384ace76cbb2">ebnf_bin</a> (<a class="el" href="classSVF_1_1GrammarBase.html">GrammarBase</a> *generalGrammar, <a class="el" href="classSVF_1_1CFLGrammar.html">CFLGrammar</a> *grammar)</td></tr>
|
|
97
|
+
<tr class="separator:a36b54b0f4c8c7af810df384ace76cbb2"><td class="memSeparator" colspan="2"> </td></tr>
|
|
98
|
+
<tr class="memitem:a4881d0ba187a0a9ddce61acaea33af0e"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classSVF_1_1CFGNormalizer.html#a4881d0ba187a0a9ddce61acaea33af0e">ebnf_sign_replace</a> (char sign, <a class="el" href="classSVF_1_1GrammarBase.html">GrammarBase</a> *generalGrammar, <a class="el" href="classSVF_1_1CFLGrammar.html">CFLGrammar</a> *grammar)</td></tr>
|
|
99
|
+
<tr class="separator:a4881d0ba187a0a9ddce61acaea33af0e"><td class="memSeparator" colspan="2"> </td></tr>
|
|
100
|
+
<tr class="memitem:ab4560966c58d22d1d1c4a40499c41fca"><td class="memItemLeft" align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="classSVF_1_1CFGNormalizer.html#ab4560966c58d22d1d1c4a40499c41fca">ebnf_bracket_match</a> (<a class="el" href="classSVF_1_1CFGNormalizer.html#ad7798c3c356f20bb8af18e1a0916da41">Production</a> &prod, int i, <a class="el" href="classSVF_1_1CFLGrammar.html">CFLGrammar</a> *grammar)</td></tr>
|
|
101
|
+
<tr class="separator:ab4560966c58d22d1d1c4a40499c41fca"><td class="memSeparator" colspan="2"> </td></tr>
|
|
102
|
+
<tr class="memitem:a2711dbd73fa56bc9d17f8caeca109680"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classSVF_1_1CFGNormalizer.html#ad7798c3c356f20bb8af18e1a0916da41">Production</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classSVF_1_1CFGNormalizer.html#a2711dbd73fa56bc9d17f8caeca109680">strTrans</a> (std::string strPro, <a class="el" href="classSVF_1_1CFLGrammar.html">CFLGrammar</a> *grammar)</td></tr>
|
|
103
|
+
<tr class="separator:a2711dbd73fa56bc9d17f8caeca109680"><td class="memSeparator" colspan="2"> </td></tr>
|
|
104
|
+
<tr class="memitem:a8afa1e5a38fd981a3799053e20fa6048"><td class="memItemLeft" align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="classSVF_1_1CFGNormalizer.html#a8afa1e5a38fd981a3799053e20fa6048">check_head</a> (<a class="el" href="namespaceSVF.html#a8234d4b959abc9123993bcff4eee34c1">Map</a>< <a class="el" href="classSVF_1_1CFGNormalizer.html#a4df66b45b07b7e3dc5bcc839188bd70f">Symbol</a>, <a class="el" href="classSVF_1_1CFGNormalizer.html#ad7527e1c7f04d34ef45dafb74d14d4f4">Productions</a> > &grammar, <a class="el" href="classSVF_1_1CFGNormalizer.html#ad7798c3c356f20bb8af18e1a0916da41">Production</a> &rule)</td></tr>
|
|
105
|
+
<tr class="separator:a8afa1e5a38fd981a3799053e20fa6048"><td class="memSeparator" colspan="2"> </td></tr>
|
|
106
|
+
</table>
|
|
107
|
+
<a name="details" id="details"></a><h2 class="groupheader">Detailed Description</h2>
|
|
108
|
+
<div class="textblock"><p>Normalize Grammar from a grammarbase </p>
|
|
109
|
+
|
|
110
|
+
<p class="definition">Definition at line <a class="el" href="CFGNormalizer_8h_source.html#l00041">41</a> of file <a class="el" href="CFGNormalizer_8h_source.html">CFGNormalizer.h</a>.</p>
|
|
111
|
+
</div><h2 class="groupheader">Member Typedef Documentation</h2>
|
|
112
|
+
<a id="ad7798c3c356f20bb8af18e1a0916da41"></a>
|
|
113
|
+
<h2 class="memtitle"><span class="permalink"><a href="#ad7798c3c356f20bb8af18e1a0916da41">◆ </a></span>Production</h2>
|
|
114
|
+
|
|
115
|
+
<div class="memitem">
|
|
116
|
+
<div class="memproto">
|
|
117
|
+
<table class="memname">
|
|
118
|
+
<tr>
|
|
119
|
+
<td class="memname">typedef std::vector<<a class="el" href="classSVF_1_1CFGNormalizer.html#a4df66b45b07b7e3dc5bcc839188bd70f">Symbol</a>> <a class="el" href="classSVF_1_1CFGNormalizer.html#ad7798c3c356f20bb8af18e1a0916da41">SVF::CFGNormalizer::Production</a></td>
|
|
120
|
+
</tr>
|
|
121
|
+
</table>
|
|
122
|
+
</div><div class="memdoc">
|
|
123
|
+
|
|
124
|
+
<p class="definition">Definition at line <a class="el" href="CFGNormalizer_8h_source.html#l00045">45</a> of file <a class="el" href="CFGNormalizer_8h_source.html">CFGNormalizer.h</a>.</p>
|
|
125
|
+
|
|
126
|
+
</div>
|
|
127
|
+
</div>
|
|
128
|
+
<a id="ad7527e1c7f04d34ef45dafb74d14d4f4"></a>
|
|
129
|
+
<h2 class="memtitle"><span class="permalink"><a href="#ad7527e1c7f04d34ef45dafb74d14d4f4">◆ </a></span>Productions</h2>
|
|
130
|
+
|
|
131
|
+
<div class="memitem">
|
|
132
|
+
<div class="memproto">
|
|
133
|
+
<table class="memname">
|
|
134
|
+
<tr>
|
|
135
|
+
<td class="memname">typedef <a class="el" href="namespaceSVF.html#af739db846e47ba6b2fd15eaad31ab7fb">Set</a><<a class="el" href="classSVF_1_1CFGNormalizer.html#ad7798c3c356f20bb8af18e1a0916da41">Production</a>> <a class="el" href="classSVF_1_1CFGNormalizer.html#ad7527e1c7f04d34ef45dafb74d14d4f4">SVF::CFGNormalizer::Productions</a></td>
|
|
136
|
+
</tr>
|
|
137
|
+
</table>
|
|
138
|
+
</div><div class="memdoc">
|
|
139
|
+
|
|
140
|
+
<p class="definition">Definition at line <a class="el" href="CFGNormalizer_8h_source.html#l00046">46</a> of file <a class="el" href="CFGNormalizer_8h_source.html">CFGNormalizer.h</a>.</p>
|
|
141
|
+
|
|
142
|
+
</div>
|
|
143
|
+
</div>
|
|
144
|
+
<a id="a4df66b45b07b7e3dc5bcc839188bd70f"></a>
|
|
145
|
+
<h2 class="memtitle"><span class="permalink"><a href="#a4df66b45b07b7e3dc5bcc839188bd70f">◆ </a></span>Symbol</h2>
|
|
146
|
+
|
|
147
|
+
<div class="memitem">
|
|
148
|
+
<div class="memproto">
|
|
149
|
+
<table class="memname">
|
|
150
|
+
<tr>
|
|
151
|
+
<td class="memname">typedef <a class="el" href="namespaceSVF.html#ad42bff8d0a7d60a085aa32d10f4955af">u32_t</a> <a class="el" href="classSVF_1_1CFGNormalizer.html#a4df66b45b07b7e3dc5bcc839188bd70f">SVF::CFGNormalizer::Symbol</a></td>
|
|
152
|
+
</tr>
|
|
153
|
+
</table>
|
|
154
|
+
</div><div class="memdoc">
|
|
155
|
+
|
|
156
|
+
<p class="definition">Definition at line <a class="el" href="CFGNormalizer_8h_source.html#l00044">44</a> of file <a class="el" href="CFGNormalizer_8h_source.html">CFGNormalizer.h</a>.</p>
|
|
157
|
+
|
|
158
|
+
</div>
|
|
159
|
+
</div>
|
|
160
|
+
<h2 class="groupheader">Constructor & Destructor Documentation</h2>
|
|
161
|
+
<a id="ab1c19d6347ed694f52ded7defafeffe3"></a>
|
|
162
|
+
<h2 class="memtitle"><span class="permalink"><a href="#ab1c19d6347ed694f52ded7defafeffe3">◆ </a></span>CFGNormalizer()</h2>
|
|
163
|
+
|
|
164
|
+
<div class="memitem">
|
|
165
|
+
<div class="memproto">
|
|
166
|
+
<table class="mlabels">
|
|
167
|
+
<tr>
|
|
168
|
+
<td class="mlabels-left">
|
|
169
|
+
<table class="memname">
|
|
170
|
+
<tr>
|
|
171
|
+
<td class="memname">SVF::CFGNormalizer::CFGNormalizer </td>
|
|
172
|
+
<td>(</td>
|
|
173
|
+
<td class="paramname"></td><td>)</td>
|
|
174
|
+
<td></td>
|
|
175
|
+
</tr>
|
|
176
|
+
</table>
|
|
177
|
+
</td>
|
|
178
|
+
<td class="mlabels-right">
|
|
179
|
+
<span class="mlabels"><span class="mlabel">inline</span></span> </td>
|
|
180
|
+
</tr>
|
|
181
|
+
</table>
|
|
182
|
+
</div><div class="memdoc">
|
|
183
|
+
|
|
184
|
+
<p class="definition">Definition at line <a class="el" href="CFGNormalizer_8h_source.html#l00048">48</a> of file <a class="el" href="CFGNormalizer_8h_source.html">CFGNormalizer.h</a>.</p>
|
|
185
|
+
<div class="fragment"><div class="line"><a name="l00048"></a><span class="lineno"> 48</span>  {</div><div class="line"><a name="l00049"></a><span class="lineno"> 49</span>  }</div></div><!-- fragment -->
|
|
186
|
+
</div>
|
|
187
|
+
</div>
|
|
188
|
+
<h2 class="groupheader">Member Function Documentation</h2>
|
|
189
|
+
<a id="a8afa1e5a38fd981a3799053e20fa6048"></a>
|
|
190
|
+
<h2 class="memtitle"><span class="permalink"><a href="#a8afa1e5a38fd981a3799053e20fa6048">◆ </a></span>check_head()</h2>
|
|
191
|
+
|
|
192
|
+
<div class="memitem">
|
|
193
|
+
<div class="memproto">
|
|
194
|
+
<table class="mlabels">
|
|
195
|
+
<tr>
|
|
196
|
+
<td class="mlabels-left">
|
|
197
|
+
<table class="memname">
|
|
198
|
+
<tr>
|
|
199
|
+
<td class="memname">int CFGNormalizer::check_head </td>
|
|
200
|
+
<td>(</td>
|
|
201
|
+
<td class="paramtype"><a class="el" href="namespaceSVF.html#a8234d4b959abc9123993bcff4eee34c1">Map</a>< <a class="el" href="classSVF_1_1CFGNormalizer.html#a4df66b45b07b7e3dc5bcc839188bd70f">Symbol</a>, <a class="el" href="classSVF_1_1CFGNormalizer.html#ad7527e1c7f04d34ef45dafb74d14d4f4">Productions</a> > & </td>
|
|
202
|
+
<td class="paramname"><em>grammar</em>, </td>
|
|
203
|
+
</tr>
|
|
204
|
+
<tr>
|
|
205
|
+
<td class="paramkey"></td>
|
|
206
|
+
<td></td>
|
|
207
|
+
<td class="paramtype"><a class="el" href="classSVF_1_1CFGNormalizer.html#ad7798c3c356f20bb8af18e1a0916da41">Production</a> & </td>
|
|
208
|
+
<td class="paramname"><em>rule</em> </td>
|
|
209
|
+
</tr>
|
|
210
|
+
<tr>
|
|
211
|
+
<td></td>
|
|
212
|
+
<td>)</td>
|
|
213
|
+
<td></td><td></td>
|
|
214
|
+
</tr>
|
|
215
|
+
</table>
|
|
216
|
+
</td>
|
|
217
|
+
<td class="mlabels-right">
|
|
218
|
+
<span class="mlabels"><span class="mlabel">private</span></span> </td>
|
|
219
|
+
</tr>
|
|
220
|
+
</table>
|
|
221
|
+
</div><div class="memdoc">
|
|
222
|
+
|
|
223
|
+
<p class="definition">Definition at line <a class="el" href="CFGNormalizer_8cpp_source.html#l00320">320</a> of file <a class="el" href="CFGNormalizer_8cpp_source.html">CFGNormalizer.cpp</a>.</p>
|
|
224
|
+
<div class="fragment"><div class="line"><a name="l00320"></a><span class="lineno"> 320</span>  {</div><div class="line"><a name="l00321"></a><span class="lineno"> 321</span>  <span class="keywordflow">for</span>(<span class="keyword">auto</span> symProdPair: grammar){</div><div class="line"><a name="l00322"></a><span class="lineno"> 322</span>  <span class="keywordflow">for</span>(<span class="keyword">auto</span> prod: symProdPair.second){</div><div class="line"><a name="l00323"></a><span class="lineno"> 323</span>  <span class="keywordflow">if</span> (rule == prod){</div><div class="line"><a name="l00324"></a><span class="lineno"> 324</span>  <span class="keywordflow">return</span> symProdPair.first;</div><div class="line"><a name="l00325"></a><span class="lineno"> 325</span>  }</div><div class="line"><a name="l00326"></a><span class="lineno"> 326</span>  }</div><div class="line"><a name="l00327"></a><span class="lineno"> 327</span>  }</div><div class="line"><a name="l00328"></a><span class="lineno"> 328</span>  <span class="keywordflow">return</span> -1;</div><div class="line"><a name="l00329"></a><span class="lineno"> 329</span> }</div></div><!-- fragment -->
|
|
225
|
+
</div>
|
|
226
|
+
</div>
|
|
227
|
+
<a id="a36b54b0f4c8c7af810df384ace76cbb2"></a>
|
|
228
|
+
<h2 class="memtitle"><span class="permalink"><a href="#a36b54b0f4c8c7af810df384ace76cbb2">◆ </a></span>ebnf_bin()</h2>
|
|
229
|
+
|
|
230
|
+
<div class="memitem">
|
|
231
|
+
<div class="memproto">
|
|
232
|
+
<table class="mlabels">
|
|
233
|
+
<tr>
|
|
234
|
+
<td class="mlabels-left">
|
|
235
|
+
<table class="memname">
|
|
236
|
+
<tr>
|
|
237
|
+
<td class="memname">void CFGNormalizer::ebnf_bin </td>
|
|
238
|
+
<td>(</td>
|
|
239
|
+
<td class="paramtype"><a class="el" href="classSVF_1_1GrammarBase.html">GrammarBase</a> * </td>
|
|
240
|
+
<td class="paramname"><em>generalGrammar</em>, </td>
|
|
241
|
+
</tr>
|
|
242
|
+
<tr>
|
|
243
|
+
<td class="paramkey"></td>
|
|
244
|
+
<td></td>
|
|
245
|
+
<td class="paramtype"><a class="el" href="classSVF_1_1CFLGrammar.html">CFLGrammar</a> * </td>
|
|
246
|
+
<td class="paramname"><em>grammar</em> </td>
|
|
247
|
+
</tr>
|
|
248
|
+
<tr>
|
|
249
|
+
<td></td>
|
|
250
|
+
<td>)</td>
|
|
251
|
+
<td></td><td></td>
|
|
252
|
+
</tr>
|
|
253
|
+
</table>
|
|
254
|
+
</td>
|
|
255
|
+
<td class="mlabels-right">
|
|
256
|
+
<span class="mlabels"><span class="mlabel">private</span></span> </td>
|
|
257
|
+
</tr>
|
|
258
|
+
</table>
|
|
259
|
+
</div><div class="memdoc">
|
|
260
|
+
|
|
261
|
+
<p class="definition">Definition at line <a class="el" href="CFGNormalizer_8cpp_source.html#l00116">116</a> of file <a class="el" href="CFGNormalizer_8cpp_source.html">CFGNormalizer.cpp</a>.</p>
|
|
262
|
+
<div class="fragment"><div class="line"><a name="l00116"></a><span class="lineno"> 116</span>  {</div><div class="line"><a name="l00117"></a><span class="lineno"> 117</span>  <a class="code" href="namespaceSVF.html#a8234d4b959abc9123993bcff4eee34c1">Map<Symbol, Productions></a> new_grammar = {};</div><div class="line"><a name="l00118"></a><span class="lineno"> 118</span>  std::string tempStr = <span class="stringliteral">""</span>;</div><div class="line"><a name="l00119"></a><span class="lineno"> 119</span> </div><div class="line"><a name="l00120"></a><span class="lineno"> 120</span>  <span class="keywordflow">for</span>(<span class="keyword">auto</span> head : generalGrammar-><a class="code" href="classSVF_1_1GrammarBase.html#a05ea6937c8afaa20914ec47c10452a95">rawProductions</a>){</div><div class="line"><a name="l00121"></a><span class="lineno"> 121</span>  <span class="keywordflow">for</span>(<span class="keyword">auto</span> rule: head.second){ </div><div class="line"><a name="l00122"></a><span class="lineno"> 122</span> </div><div class="line"><a name="l00123"></a><span class="lineno"> 123</span>  <a class="code" href="classSVF_1_1CFGNormalizer.html#ad7798c3c356f20bb8af18e1a0916da41">Production</a> long_run = rule;</div><div class="line"><a name="l00124"></a><span class="lineno"> 124</span>  long_run.erase(long_run.begin());</div><div class="line"><a name="l00125"></a><span class="lineno"> 125</span>  <span class="keyword">auto</span> it = generalGrammar-><a class="code" href="classSVF_1_1GrammarBase.html#a05ea6937c8afaa20914ec47c10452a95">rawProductions</a>[head.first].find(rule);</div><div class="line"><a name="l00126"></a><span class="lineno"> 126</span>  generalGrammar-><a class="code" href="classSVF_1_1GrammarBase.html#a05ea6937c8afaa20914ec47c10452a95">rawProductions</a>[head.first].erase(it);</div><div class="line"><a name="l00127"></a><span class="lineno"> 127</span>  generalGrammar-><a class="code" href="classSVF_1_1GrammarBase.html#a05ea6937c8afaa20914ec47c10452a95">rawProductions</a>[head.first].insert(long_run);</div><div class="line"><a name="l00128"></a><span class="lineno"> 128</span>  }</div><div class="line"><a name="l00129"></a><span class="lineno"> 129</span>  }</div><div class="line"><a name="l00130"></a><span class="lineno"> 130</span> </div><div class="line"><a name="l00131"></a><span class="lineno"> 131</span>  <span class="keywordflow">for</span>(<span class="keyword">auto</span> head : generalGrammar-><a class="code" href="classSVF_1_1GrammarBase.html#a05ea6937c8afaa20914ec47c10452a95">rawProductions</a>){</div><div class="line"><a name="l00132"></a><span class="lineno"> 132</span>  <span class="keywordflow">for</span>(<span class="keyword">auto</span> rule: head.second){ </div><div class="line"><a name="l00133"></a><span class="lineno"> 133</span>  <span class="keywordflow">if</span> (rule.size() < 3) <span class="keywordflow">continue</span>;</div><div class="line"><a name="l00134"></a><span class="lineno"> 134</span>  </div><div class="line"><a name="l00135"></a><span class="lineno"> 135</span>  <a class="code" href="classSVF_1_1CFGNormalizer.html#ad7798c3c356f20bb8af18e1a0916da41">Production</a> long_run = rule;</div><div class="line"><a name="l00136"></a><span class="lineno"> 136</span>  <a class="code" href="classSVF_1_1CFGNormalizer.html#a4df66b45b07b7e3dc5bcc839188bd70f">Symbol</a> first = long_run[0];</div><div class="line"><a name="l00137"></a><span class="lineno"> 137</span>  long_run.erase(long_run.begin());</div><div class="line"><a name="l00138"></a><span class="lineno"> 138</span>  <span class="keyword">auto</span> it = generalGrammar-><a class="code" href="classSVF_1_1GrammarBase.html#a05ea6937c8afaa20914ec47c10452a95">rawProductions</a>[head.first].find(rule);</div><div class="line"><a name="l00139"></a><span class="lineno"> 139</span>  generalGrammar-><a class="code" href="classSVF_1_1GrammarBase.html#a05ea6937c8afaa20914ec47c10452a95">rawProductions</a>[head.first].erase(it);</div><div class="line"><a name="l00140"></a><span class="lineno"> 140</span>  rule = {first};</div><div class="line"><a name="l00141"></a><span class="lineno"> 141</span>  generalGrammar-><a class="code" href="classSVF_1_1GrammarBase.html#a05ea6937c8afaa20914ec47c10452a95">rawProductions</a>[head.first].insert(rule);</div><div class="line"><a name="l00142"></a><span class="lineno"> 142</span> </div><div class="line"><a name="l00143"></a><span class="lineno"> 143</span>  <a class="code" href="classSVF_1_1CFGNormalizer.html#a4df66b45b07b7e3dc5bcc839188bd70f">Symbol</a> X = <a class="code" href="classSVF_1_1CFGNormalizer.html#a8afa1e5a38fd981a3799053e20fa6048">check_head</a>(new_grammar, long_run);</div><div class="line"><a name="l00144"></a><span class="lineno"> 144</span>  <span class="keywordflow">if</span> (<span class="keywordtype">int</span>(X) == -1){</div><div class="line"><a name="l00145"></a><span class="lineno"> 145</span>  X = <a class="code" href="classSVF_1_1CFGNormalizer.html#a8afa1e5a38fd981a3799053e20fa6048">check_head</a>(generalGrammar-><a class="code" href="classSVF_1_1GrammarBase.html#a05ea6937c8afaa20914ec47c10452a95">rawProductions</a>, long_run);</div><div class="line"><a name="l00146"></a><span class="lineno"> 146</span>  }</div><div class="line"><a name="l00147"></a><span class="lineno"> 147</span>  <span class="keywordflow">if</span> (<span class="keywordtype">int</span>(X) != -1){</div><div class="line"><a name="l00148"></a><span class="lineno"> 148</span>  it = generalGrammar-><a class="code" href="classSVF_1_1GrammarBase.html#a05ea6937c8afaa20914ec47c10452a95">rawProductions</a>[head.first].find(rule);</div><div class="line"><a name="l00149"></a><span class="lineno"> 149</span>  generalGrammar-><a class="code" href="classSVF_1_1GrammarBase.html#a05ea6937c8afaa20914ec47c10452a95">rawProductions</a>[head.first].erase(it);</div><div class="line"><a name="l00150"></a><span class="lineno"> 150</span>  rule.push_back(X);</div><div class="line"><a name="l00151"></a><span class="lineno"> 151</span>  generalGrammar-><a class="code" href="classSVF_1_1GrammarBase.html#a05ea6937c8afaa20914ec47c10452a95">rawProductions</a>[head.first].insert(rule);</div><div class="line"><a name="l00152"></a><span class="lineno"> 152</span>  } <span class="keywordflow">else</span>{</div><div class="line"><a name="l00153"></a><span class="lineno"> 153</span>  tempStr = <span class="stringliteral">"X"</span>;</div><div class="line"><a name="l00154"></a><span class="lineno"> 154</span>  std::ostringstream ss;</div><div class="line"><a name="l00155"></a><span class="lineno"> 155</span>  ss << grammar-><a class="code" href="classSVF_1_1CFLGrammar.html#a29d757bc4f0d236f421e332e51fe6d8b">num_generator</a>();</div><div class="line"><a name="l00156"></a><span class="lineno"> 156</span>  tempStr.append(ss.str());</div><div class="line"><a name="l00157"></a><span class="lineno"> 157</span>  <a class="code" href="classSVF_1_1CFGNormalizer.html#a4df66b45b07b7e3dc5bcc839188bd70f">Symbol</a> tempSym = grammar-><a class="code" href="classSVF_1_1GrammarBase.html#a63389968c8d246a84562a8d17e08790b">insertNonTerminalSymbol</a>(tempStr);</div><div class="line"><a name="l00158"></a><span class="lineno"> 158</span>  it = generalGrammar-><a class="code" href="classSVF_1_1GrammarBase.html#a05ea6937c8afaa20914ec47c10452a95">rawProductions</a>[head.first].find(rule);</div><div class="line"><a name="l00159"></a><span class="lineno"> 159</span>  generalGrammar-><a class="code" href="classSVF_1_1GrammarBase.html#a05ea6937c8afaa20914ec47c10452a95">rawProductions</a>[head.first].erase(it);</div><div class="line"><a name="l00160"></a><span class="lineno"> 160</span>  rule.push_back(tempSym); </div><div class="line"><a name="l00161"></a><span class="lineno"> 161</span>  generalGrammar-><a class="code" href="classSVF_1_1GrammarBase.html#a05ea6937c8afaa20914ec47c10452a95">rawProductions</a>[head.first].insert(rule);</div><div class="line"><a name="l00162"></a><span class="lineno"> 162</span>  X = tempSym;</div><div class="line"><a name="l00163"></a><span class="lineno"> 163</span>  }</div><div class="line"><a name="l00164"></a><span class="lineno"> 164</span>  new_grammar[X] = {};</div><div class="line"><a name="l00165"></a><span class="lineno"> 165</span>  <a class="code" href="classSVF_1_1CFGNormalizer.html#ad7798c3c356f20bb8af18e1a0916da41">Production</a> temp_p = long_run;</div><div class="line"><a name="l00166"></a><span class="lineno"> 166</span>  <a class="code" href="classSVF_1_1CFGNormalizer.html#a4df66b45b07b7e3dc5bcc839188bd70f">Symbol</a> RHX;</div><div class="line"><a name="l00167"></a><span class="lineno"> 167</span>  <span class="keywordflow">if</span> (long_run.size() ==2){</div><div class="line"><a name="l00168"></a><span class="lineno"> 168</span>  new_grammar[X].insert(temp_p);</div><div class="line"><a name="l00169"></a><span class="lineno"> 169</span>  long_run.clear();</div><div class="line"><a name="l00170"></a><span class="lineno"> 170</span>  } </div><div class="line"><a name="l00171"></a><span class="lineno"> 171</span>  <span class="keywordflow">else</span>{</div><div class="line"><a name="l00172"></a><span class="lineno"> 172</span>  new_grammar[X].insert(long_run);</div><div class="line"><a name="l00173"></a><span class="lineno"> 173</span>  RHX = X; </div><div class="line"><a name="l00174"></a><span class="lineno"> 174</span>  }</div><div class="line"><a name="l00175"></a><span class="lineno"> 175</span>  <span class="keywordflow">while</span> (long_run.size() > 2)</div><div class="line"><a name="l00176"></a><span class="lineno"> 176</span>  {</div><div class="line"><a name="l00177"></a><span class="lineno"> 177</span>  first = long_run[0];</div><div class="line"><a name="l00178"></a><span class="lineno"> 178</span>  <a class="code" href="classSVF_1_1CFGNormalizer.html#ad7798c3c356f20bb8af18e1a0916da41">Production</a> prev_rule = long_run;</div><div class="line"><a name="l00179"></a><span class="lineno"> 179</span>  long_run.erase(long_run.begin());</div><div class="line"><a name="l00180"></a><span class="lineno"> 180</span> </div><div class="line"><a name="l00181"></a><span class="lineno"> 181</span>  X = RHX;</div><div class="line"><a name="l00182"></a><span class="lineno"> 182</span>  temp_p = long_run;</div><div class="line"><a name="l00183"></a><span class="lineno"> 183</span> </div><div class="line"><a name="l00184"></a><span class="lineno"> 184</span>  RHX = <a class="code" href="classSVF_1_1CFGNormalizer.html#a8afa1e5a38fd981a3799053e20fa6048">check_head</a>(new_grammar, long_run);</div><div class="line"><a name="l00185"></a><span class="lineno"> 185</span>  <span class="keywordflow">if</span> (<span class="keywordtype">int</span>(RHX) == -1){</div><div class="line"><a name="l00186"></a><span class="lineno"> 186</span>  RHX = <a class="code" href="classSVF_1_1CFGNormalizer.html#a8afa1e5a38fd981a3799053e20fa6048">check_head</a>(generalGrammar-><a class="code" href="classSVF_1_1GrammarBase.html#a05ea6937c8afaa20914ec47c10452a95">rawProductions</a>, long_run);</div><div class="line"><a name="l00187"></a><span class="lineno"> 187</span>  }</div><div class="line"><a name="l00188"></a><span class="lineno"> 188</span>  <span class="keywordflow">if</span>(<span class="keywordtype">int</span>(RHX) == -1){</div><div class="line"><a name="l00189"></a><span class="lineno"> 189</span>  tempStr = <span class="stringliteral">"X"</span>;</div><div class="line"><a name="l00190"></a><span class="lineno"> 190</span>  std::ostringstream ss;</div><div class="line"><a name="l00191"></a><span class="lineno"> 191</span>  ss << grammar-><a class="code" href="classSVF_1_1CFLGrammar.html#a29d757bc4f0d236f421e332e51fe6d8b">num_generator</a>();</div><div class="line"><a name="l00192"></a><span class="lineno"> 192</span>  tempStr.append(ss.str());</div><div class="line"><a name="l00193"></a><span class="lineno"> 193</span>  <a class="code" href="classSVF_1_1CFGNormalizer.html#a4df66b45b07b7e3dc5bcc839188bd70f">Symbol</a> tempSym = grammar-><a class="code" href="classSVF_1_1GrammarBase.html#a63389968c8d246a84562a8d17e08790b">insertNonTerminalSymbol</a>(tempStr);</div><div class="line"><a name="l00194"></a><span class="lineno"> 194</span>  <span class="keyword">auto</span> it = new_grammar[X].find(prev_rule);</div><div class="line"><a name="l00195"></a><span class="lineno"> 195</span>  new_grammar[X].erase(it);</div><div class="line"><a name="l00196"></a><span class="lineno"> 196</span>  new_grammar[X].insert({first, tempSym});</div><div class="line"><a name="l00197"></a><span class="lineno"> 197</span>  new_grammar[tempSym].insert(long_run); </div><div class="line"><a name="l00198"></a><span class="lineno"> 198</span>  RHX = tempSym;</div><div class="line"><a name="l00199"></a><span class="lineno"> 199</span>  }</div><div class="line"><a name="l00200"></a><span class="lineno"> 200</span>  }</div><div class="line"><a name="l00201"></a><span class="lineno"> 201</span> </div><div class="line"><a name="l00202"></a><span class="lineno"> 202</span> </div><div class="line"><a name="l00203"></a><span class="lineno"> 203</span>  <span class="keywordflow">for</span> (<span class="keyword">auto</span> new_head : new_grammar){</div><div class="line"><a name="l00204"></a><span class="lineno"> 204</span>  <span class="keywordflow">for</span> (<span class="keyword">auto</span> prod : new_head.second){</div><div class="line"><a name="l00205"></a><span class="lineno"> 205</span>  <span class="keyword">auto</span> it = generalGrammar-><a class="code" href="classSVF_1_1GrammarBase.html#a05ea6937c8afaa20914ec47c10452a95">rawProductions</a>[new_head.first].find(prod);</div><div class="line"><a name="l00206"></a><span class="lineno"> 206</span>  <span class="keywordflow">if</span> (it == generalGrammar-><a class="code" href="classSVF_1_1GrammarBase.html#a05ea6937c8afaa20914ec47c10452a95">rawProductions</a>[new_head.first].end()) {</div><div class="line"><a name="l00207"></a><span class="lineno"> 207</span>  generalGrammar-><a class="code" href="classSVF_1_1GrammarBase.html#a05ea6937c8afaa20914ec47c10452a95">rawProductions</a>[new_head.first].insert(prod);</div><div class="line"><a name="l00208"></a><span class="lineno"> 208</span>  }</div><div class="line"><a name="l00209"></a><span class="lineno"> 209</span>  }</div><div class="line"><a name="l00210"></a><span class="lineno"> 210</span>  }</div><div class="line"><a name="l00211"></a><span class="lineno"> 211</span> </div><div class="line"><a name="l00212"></a><span class="lineno"> 212</span>  }</div><div class="line"><a name="l00213"></a><span class="lineno"> 213</span>  }</div><div class="line"><a name="l00214"></a><span class="lineno"> 214</span> }</div><div class="ttc" id="classSVF_1_1GrammarBase_html_a05ea6937c8afaa20914ec47c10452a95"><div class="ttname"><a href="classSVF_1_1GrammarBase.html#a05ea6937c8afaa20914ec47c10452a95">SVF::GrammarBase::rawProductions</a></div><div class="ttdeci">Map< Symbol, Productions > rawProductions</div><div class="ttdef"><b>Definition:</b> <a href="CFLGrammar_8h_source.html#l00056">CFLGrammar.h:56</a></div></div>
|
|
263
|
+
<div class="ttc" id="namespaceSVF_html_a8234d4b959abc9123993bcff4eee34c1"><div class="ttname"><a href="namespaceSVF.html#a8234d4b959abc9123993bcff4eee34c1">SVF::Map</a></div><div class="ttdeci">std::unordered_map< Key, Value, Hash, KeyEqual, Allocator > Map</div><div class="ttdef"><b>Definition:</b> <a href="SVFBasicTypes_8h_source.html#l00106">SVFBasicTypes.h:106</a></div></div>
|
|
264
|
+
<div class="ttc" id="classSVF_1_1CFLGrammar_html_a29d757bc4f0d236f421e332e51fe6d8b"><div class="ttname"><a href="classSVF_1_1CFLGrammar.html#a29d757bc4f0d236f421e332e51fe6d8b">SVF::CFLGrammar::num_generator</a></div><div class="ttdeci">int num_generator()</div><div class="ttdef"><b>Definition:</b> <a href="CFLGrammar_8h_source.html#l00118">CFLGrammar.h:118</a></div></div>
|
|
265
|
+
<div class="ttc" id="classSVF_1_1CFGNormalizer_html_a4df66b45b07b7e3dc5bcc839188bd70f"><div class="ttname"><a href="classSVF_1_1CFGNormalizer.html#a4df66b45b07b7e3dc5bcc839188bd70f">SVF::CFGNormalizer::Symbol</a></div><div class="ttdeci">u32_t Symbol</div><div class="ttdef"><b>Definition:</b> <a href="CFGNormalizer_8h_source.html#l00044">CFGNormalizer.h:44</a></div></div>
|
|
266
|
+
<div class="ttc" id="classSVF_1_1GrammarBase_html_a63389968c8d246a84562a8d17e08790b"><div class="ttname"><a href="classSVF_1_1GrammarBase.html#a63389968c8d246a84562a8d17e08790b">SVF::GrammarBase::insertNonTerminalSymbol</a></div><div class="ttdeci">Symbol insertNonTerminalSymbol(std::string strLit)</div><div class="ttdef"><b>Definition:</b> <a href="CFLGrammar_8cpp_source.html#l00086">CFLGrammar.cpp:86</a></div></div>
|
|
267
|
+
<div class="ttc" id="classSVF_1_1CFGNormalizer_html_a8afa1e5a38fd981a3799053e20fa6048"><div class="ttname"><a href="classSVF_1_1CFGNormalizer.html#a8afa1e5a38fd981a3799053e20fa6048">SVF::CFGNormalizer::check_head</a></div><div class="ttdeci">int check_head(Map< Symbol, Productions > &grammar, Production &rule)</div><div class="ttdef"><b>Definition:</b> <a href="CFGNormalizer_8cpp_source.html#l00320">CFGNormalizer.cpp:320</a></div></div>
|
|
268
|
+
<div class="ttc" id="classSVF_1_1CFGNormalizer_html_ad7798c3c356f20bb8af18e1a0916da41"><div class="ttname"><a href="classSVF_1_1CFGNormalizer.html#ad7798c3c356f20bb8af18e1a0916da41">SVF::CFGNormalizer::Production</a></div><div class="ttdeci">std::vector< Symbol > Production</div><div class="ttdef"><b>Definition:</b> <a href="CFGNormalizer_8h_source.html#l00045">CFGNormalizer.h:45</a></div></div>
|
|
269
|
+
</div><!-- fragment -->
|
|
270
|
+
</div>
|
|
271
|
+
</div>
|
|
272
|
+
<a id="ab4560966c58d22d1d1c4a40499c41fca"></a>
|
|
273
|
+
<h2 class="memtitle"><span class="permalink"><a href="#ab4560966c58d22d1d1c4a40499c41fca">◆ </a></span>ebnf_bracket_match()</h2>
|
|
274
|
+
|
|
275
|
+
<div class="memitem">
|
|
276
|
+
<div class="memproto">
|
|
277
|
+
<table class="mlabels">
|
|
278
|
+
<tr>
|
|
279
|
+
<td class="mlabels-left">
|
|
280
|
+
<table class="memname">
|
|
281
|
+
<tr>
|
|
282
|
+
<td class="memname">int CFGNormalizer::ebnf_bracket_match </td>
|
|
283
|
+
<td>(</td>
|
|
284
|
+
<td class="paramtype"><a class="el" href="classSVF_1_1CFGNormalizer.html#ad7798c3c356f20bb8af18e1a0916da41">Production</a> & </td>
|
|
285
|
+
<td class="paramname"><em>prod</em>, </td>
|
|
286
|
+
</tr>
|
|
287
|
+
<tr>
|
|
288
|
+
<td class="paramkey"></td>
|
|
289
|
+
<td></td>
|
|
290
|
+
<td class="paramtype">int </td>
|
|
291
|
+
<td class="paramname"><em>i</em>, </td>
|
|
292
|
+
</tr>
|
|
293
|
+
<tr>
|
|
294
|
+
<td class="paramkey"></td>
|
|
295
|
+
<td></td>
|
|
296
|
+
<td class="paramtype"><a class="el" href="classSVF_1_1CFLGrammar.html">CFLGrammar</a> * </td>
|
|
297
|
+
<td class="paramname"><em>grammar</em> </td>
|
|
298
|
+
</tr>
|
|
299
|
+
<tr>
|
|
300
|
+
<td></td>
|
|
301
|
+
<td>)</td>
|
|
302
|
+
<td></td><td></td>
|
|
303
|
+
</tr>
|
|
304
|
+
</table>
|
|
305
|
+
</td>
|
|
306
|
+
<td class="mlabels-right">
|
|
307
|
+
<span class="mlabels"><span class="mlabel">private</span></span> </td>
|
|
308
|
+
</tr>
|
|
309
|
+
</table>
|
|
310
|
+
</div><div class="memdoc">
|
|
311
|
+
|
|
312
|
+
<p class="definition">Definition at line <a class="el" href="CFGNormalizer_8cpp_source.html#l00216">216</a> of file <a class="el" href="CFGNormalizer_8cpp_source.html">CFGNormalizer.cpp</a>.</p>
|
|
313
|
+
<div class="fragment"><div class="line"><a name="l00217"></a><span class="lineno"> 217</span> {</div><div class="line"><a name="l00218"></a><span class="lineno"> 218</span>  <span class="keywordtype">int</span> index = i;</div><div class="line"><a name="l00219"></a><span class="lineno"> 219</span>  <span class="keywordflow">while</span> (index >= 0)</div><div class="line"><a name="l00220"></a><span class="lineno"> 220</span>  {</div><div class="line"><a name="l00221"></a><span class="lineno"> 221</span>  <span class="keywordflow">if</span> (grammar-><a class="code" href="classSVF_1_1GrammarBase.html#a3638a17caf8596a826b419ec5bc4df2e">sym2Str</a>(prod[index]) == <span class="stringliteral">"("</span>)</div><div class="line"><a name="l00222"></a><span class="lineno"> 222</span>  {</div><div class="line"><a name="l00223"></a><span class="lineno"> 223</span>  <span class="keywordflow">return</span> index;</div><div class="line"><a name="l00224"></a><span class="lineno"> 224</span>  }</div><div class="line"><a name="l00225"></a><span class="lineno"> 225</span>  index--;</div><div class="line"><a name="l00226"></a><span class="lineno"> 226</span>  }</div><div class="line"><a name="l00227"></a><span class="lineno"> 227</span>  <span class="keywordflow">return</span> 0;</div><div class="line"><a name="l00228"></a><span class="lineno"> 228</span> }</div><div class="ttc" id="classSVF_1_1GrammarBase_html_a3638a17caf8596a826b419ec5bc4df2e"><div class="ttname"><a href="classSVF_1_1GrammarBase.html#a3638a17caf8596a826b419ec5bc4df2e">SVF::GrammarBase::sym2Str</a></div><div class="ttdeci">std::string sym2Str(Symbol sym) const</div><div class="ttdef"><b>Definition:</b> <a href="CFLGrammar_8cpp_source.html#l00049">CFLGrammar.cpp:49</a></div></div>
|
|
314
|
+
</div><!-- fragment -->
|
|
315
|
+
</div>
|
|
316
|
+
</div>
|
|
317
|
+
<a id="a4881d0ba187a0a9ddce61acaea33af0e"></a>
|
|
318
|
+
<h2 class="memtitle"><span class="permalink"><a href="#a4881d0ba187a0a9ddce61acaea33af0e">◆ </a></span>ebnf_sign_replace()</h2>
|
|
319
|
+
|
|
320
|
+
<div class="memitem">
|
|
321
|
+
<div class="memproto">
|
|
322
|
+
<table class="mlabels">
|
|
323
|
+
<tr>
|
|
324
|
+
<td class="mlabels-left">
|
|
325
|
+
<table class="memname">
|
|
326
|
+
<tr>
|
|
327
|
+
<td class="memname">void CFGNormalizer::ebnf_sign_replace </td>
|
|
328
|
+
<td>(</td>
|
|
329
|
+
<td class="paramtype">char </td>
|
|
330
|
+
<td class="paramname"><em>sign</em>, </td>
|
|
331
|
+
</tr>
|
|
332
|
+
<tr>
|
|
333
|
+
<td class="paramkey"></td>
|
|
334
|
+
<td></td>
|
|
335
|
+
<td class="paramtype"><a class="el" href="classSVF_1_1GrammarBase.html">GrammarBase</a> * </td>
|
|
336
|
+
<td class="paramname"><em>generalGrammar</em>, </td>
|
|
337
|
+
</tr>
|
|
338
|
+
<tr>
|
|
339
|
+
<td class="paramkey"></td>
|
|
340
|
+
<td></td>
|
|
341
|
+
<td class="paramtype"><a class="el" href="classSVF_1_1CFLGrammar.html">CFLGrammar</a> * </td>
|
|
342
|
+
<td class="paramname"><em>grammar</em> </td>
|
|
343
|
+
</tr>
|
|
344
|
+
<tr>
|
|
345
|
+
<td></td>
|
|
346
|
+
<td>)</td>
|
|
347
|
+
<td></td><td></td>
|
|
348
|
+
</tr>
|
|
349
|
+
</table>
|
|
350
|
+
</td>
|
|
351
|
+
<td class="mlabels-right">
|
|
352
|
+
<span class="mlabels"><span class="mlabel">private</span></span> </td>
|
|
353
|
+
</tr>
|
|
354
|
+
</table>
|
|
355
|
+
</div><div class="memdoc">
|
|
356
|
+
|
|
357
|
+
<p class="definition">Definition at line <a class="el" href="CFGNormalizer_8cpp_source.html#l00230">230</a> of file <a class="el" href="CFGNormalizer_8cpp_source.html">CFGNormalizer.cpp</a>.</p>
|
|
358
|
+
<div class="fragment"><div class="line"><a name="l00230"></a><span class="lineno"> 230</span>  {</div><div class="line"><a name="l00231"></a><span class="lineno"> 231</span>  <a class="code" href="namespaceSVF.html#a8234d4b959abc9123993bcff4eee34c1">SVF::Map<std::string, std::string></a> new_rule_checker;</div><div class="line"><a name="l00232"></a><span class="lineno"> 232</span>  std::string X = <span class="stringliteral">"X"</span>;</div><div class="line"><a name="l00233"></a><span class="lineno"> 233</span>  <span class="keywordflow">for</span> (<span class="keyword">auto</span> ebnfHead : generalGrammar-><a class="code" href="classSVF_1_1GrammarBase.html#a05ea6937c8afaa20914ec47c10452a95">rawProductions</a>)</div><div class="line"><a name="l00234"></a><span class="lineno"> 234</span>  {</div><div class="line"><a name="l00235"></a><span class="lineno"> 235</span>  <span class="keywordflow">for</span> (<span class="keyword">auto</span> ebnfProd : ebnfHead.second)</div><div class="line"><a name="l00236"></a><span class="lineno"> 236</span>  {</div><div class="line"><a name="l00237"></a><span class="lineno"> 237</span>  <span class="keywordtype">size_t</span> i = 1;</div><div class="line"><a name="l00238"></a><span class="lineno"> 238</span>  <span class="keywordflow">while</span> (i < ebnfProd.size())</div><div class="line"><a name="l00239"></a><span class="lineno"> 239</span>  {</div><div class="line"><a name="l00240"></a><span class="lineno"> 240</span>  <span class="keywordtype">int</span> repetition_start = -1;</div><div class="line"><a name="l00241"></a><span class="lineno"> 241</span>  <span class="keywordflow">if</span> (grammar-><a class="code" href="classSVF_1_1GrammarBase.html#a3638a17caf8596a826b419ec5bc4df2e">sym2Str</a>(ebnfProd[i]) == std::string(1, sign))</div><div class="line"><a name="l00242"></a><span class="lineno"> 242</span>  {</div><div class="line"><a name="l00243"></a><span class="lineno"> 243</span>  <span class="keywordflow">if</span> (i == 1)</div><div class="line"><a name="l00244"></a><span class="lineno"> 244</span>  {</div><div class="line"><a name="l00245"></a><span class="lineno"> 245</span>  <span class="comment">// abort("EBNF Form is not correct");</span></div><div class="line"><a name="l00246"></a><span class="lineno"> 246</span>  std::cout << <span class="stringliteral">"wr"</span>;</div><div class="line"><a name="l00247"></a><span class="lineno"> 247</span>  }</div><div class="line"><a name="l00248"></a><span class="lineno"> 248</span>  <span class="keywordflow">else</span> <span class="keywordflow">if</span> (grammar-><a class="code" href="classSVF_1_1GrammarBase.html#a3638a17caf8596a826b419ec5bc4df2e">sym2Str</a>(ebnfProd[i - 1]) != std::string(1, <span class="charliteral">')'</span>))</div><div class="line"><a name="l00249"></a><span class="lineno"> 249</span>  {</div><div class="line"><a name="l00250"></a><span class="lineno"> 250</span>  repetition_start = i - 1;</div><div class="line"><a name="l00251"></a><span class="lineno"> 251</span>  }</div><div class="line"><a name="l00252"></a><span class="lineno"> 252</span>  <span class="keywordflow">else</span></div><div class="line"><a name="l00253"></a><span class="lineno"> 253</span>  {</div><div class="line"><a name="l00254"></a><span class="lineno"> 254</span>  repetition_start = <a class="code" href="classSVF_1_1CFGNormalizer.html#ab4560966c58d22d1d1c4a40499c41fca">ebnf_bracket_match</a>(ebnfProd, i, grammar);</div><div class="line"><a name="l00255"></a><span class="lineno"> 255</span>  }</div><div class="line"><a name="l00256"></a><span class="lineno"> 256</span>  std::string repetition = <span class="stringliteral">""</span>;</div><div class="line"><a name="l00257"></a><span class="lineno"> 257</span>  <span class="keywordflow">for</span> (<span class="keywordtype">size_t</span> j = repetition_start; j < i; j++)</div><div class="line"><a name="l00258"></a><span class="lineno"> 258</span>  {</div><div class="line"><a name="l00259"></a><span class="lineno"> 259</span>  repetition.append(grammar-><a class="code" href="classSVF_1_1GrammarBase.html#a3638a17caf8596a826b419ec5bc4df2e">sym2Str</a>(ebnfProd[j]));</div><div class="line"><a name="l00260"></a><span class="lineno"> 260</span>  repetition.append(<span class="stringliteral">" "</span>);</div><div class="line"><a name="l00261"></a><span class="lineno"> 261</span>  }</div><div class="line"><a name="l00262"></a><span class="lineno"> 262</span>  repetition.append(grammar-><a class="code" href="classSVF_1_1GrammarBase.html#a3638a17caf8596a826b419ec5bc4df2e">sym2Str</a>(ebnfProd[i]));</div><div class="line"><a name="l00263"></a><span class="lineno"> 263</span>  <span class="keywordflow">if</span> (new_rule_checker.find(repetition) != new_rule_checker.end())</div><div class="line"><a name="l00264"></a><span class="lineno"> 264</span>  {</div><div class="line"><a name="l00265"></a><span class="lineno"> 265</span> </div><div class="line"><a name="l00266"></a><span class="lineno"> 266</span>  ebnfProd.erase(ebnfProd.begin() + repetition_start, ebnfProd.begin() + i + 1);</div><div class="line"><a name="l00267"></a><span class="lineno"> 267</span>  ebnfProd.insert(ebnfProd.begin() + repetition_start, grammar-><a class="code" href="classSVF_1_1GrammarBase.html#ada4387512b2e18555b4c309580d4dba6">str2Sym</a>(new_rule_checker[repetition]));</div><div class="line"><a name="l00268"></a><span class="lineno"> 268</span>  }</div><div class="line"><a name="l00269"></a><span class="lineno"> 269</span>  <span class="keywordflow">else</span></div><div class="line"><a name="l00270"></a><span class="lineno"> 270</span>  {</div><div class="line"><a name="l00271"></a><span class="lineno"> 271</span>  X = <span class="stringliteral">"X"</span>;</div><div class="line"><a name="l00272"></a><span class="lineno"> 272</span>  std::ostringstream ss;</div><div class="line"><a name="l00273"></a><span class="lineno"> 273</span>  ss << grammar-><a class="code" href="classSVF_1_1CFLGrammar.html#a29d757bc4f0d236f421e332e51fe6d8b">num_generator</a>();</div><div class="line"><a name="l00274"></a><span class="lineno"> 274</span>  X.append(ss.str());</div><div class="line"><a name="l00275"></a><span class="lineno"> 275</span>  <a class="code" href="classSVF_1_1CFGNormalizer.html#a4df66b45b07b7e3dc5bcc839188bd70f">Symbol</a> tempSym = grammar-><a class="code" href="classSVF_1_1GrammarBase.html#a63389968c8d246a84562a8d17e08790b">insertNonTerminalSymbol</a>(X);</div><div class="line"><a name="l00276"></a><span class="lineno"> 276</span>  ebnfProd.erase(ebnfProd.begin() + repetition_start, ebnfProd.begin() + i + 1);</div><div class="line"><a name="l00277"></a><span class="lineno"> 277</span>  ebnfProd.insert(ebnfProd.begin() + repetition_start, tempSym);</div><div class="line"><a name="l00278"></a><span class="lineno"> 278</span>  new_rule_checker[repetition] = X;</div><div class="line"><a name="l00279"></a><span class="lineno"> 279</span>  }</div><div class="line"><a name="l00280"></a><span class="lineno"> 280</span>  i = repetition_start;</div><div class="line"><a name="l00281"></a><span class="lineno"> 281</span>  }</div><div class="line"><a name="l00282"></a><span class="lineno"> 282</span>  i++;</div><div class="line"><a name="l00283"></a><span class="lineno"> 283</span>  }</div><div class="line"><a name="l00284"></a><span class="lineno"> 284</span>  }</div><div class="line"><a name="l00285"></a><span class="lineno"> 285</span>  }</div><div class="line"><a name="l00286"></a><span class="lineno"> 286</span>  <span class="keywordflow">for</span>(<span class="keyword">auto</span> rep: new_rule_checker){</div><div class="line"><a name="l00287"></a><span class="lineno"> 287</span>  <a class="code" href="classSVF_1_1CFGNormalizer.html#ad7798c3c356f20bb8af18e1a0916da41">Production</a> temp_list = {};</div><div class="line"><a name="l00288"></a><span class="lineno"> 288</span>  std::string new_nonterminal = rep.second;</div><div class="line"><a name="l00289"></a><span class="lineno"> 289</span>  <span class="keywordflow">if</span> (sign == <span class="charliteral">'*'</span>){</div><div class="line"><a name="l00290"></a><span class="lineno"> 290</span>  temp_list.push_back(grammar-><a class="code" href="classSVF_1_1GrammarBase.html#ada4387512b2e18555b4c309580d4dba6">str2Sym</a>(new_nonterminal)); </div><div class="line"><a name="l00291"></a><span class="lineno"> 291</span>  } </div><div class="line"><a name="l00292"></a><span class="lineno"> 292</span>  <a class="code" href="classSVF_1_1CFGNormalizer.html#ad7798c3c356f20bb8af18e1a0916da41">Production</a> temp_p = <a class="code" href="classSVF_1_1CFGNormalizer.html#a2711dbd73fa56bc9d17f8caeca109680">strTrans</a>(rep.second, grammar);</div><div class="line"><a name="l00293"></a><span class="lineno"> 293</span>  temp_list.insert(temp_list.end(), temp_p.begin(),temp_p.end());</div><div class="line"><a name="l00294"></a><span class="lineno"> 294</span>  temp_list.insert(temp_list.begin(), grammar-><a class="code" href="classSVF_1_1GrammarBase.html#ada4387512b2e18555b4c309580d4dba6">str2Sym</a>(<span class="stringliteral">"epsilon"</span>));</div><div class="line"><a name="l00295"></a><span class="lineno"> 295</span>  generalGrammar-><a class="code" href="classSVF_1_1GrammarBase.html#a05ea6937c8afaa20914ec47c10452a95">rawProductions</a>[grammar-><a class="code" href="classSVF_1_1GrammarBase.html#ada4387512b2e18555b4c309580d4dba6">str2Sym</a>(new_nonterminal)].insert(temp_list);</div><div class="line"><a name="l00296"></a><span class="lineno"> 296</span>  }</div><div class="line"><a name="l00297"></a><span class="lineno"> 297</span> </div><div class="line"><a name="l00298"></a><span class="lineno"> 298</span> }</div><div class="ttc" id="classSVF_1_1GrammarBase_html_a05ea6937c8afaa20914ec47c10452a95"><div class="ttname"><a href="classSVF_1_1GrammarBase.html#a05ea6937c8afaa20914ec47c10452a95">SVF::GrammarBase::rawProductions</a></div><div class="ttdeci">Map< Symbol, Productions > rawProductions</div><div class="ttdef"><b>Definition:</b> <a href="CFLGrammar_8h_source.html#l00056">CFLGrammar.h:56</a></div></div>
|
|
359
|
+
<div class="ttc" id="classSVF_1_1GrammarBase_html_ada4387512b2e18555b4c309580d4dba6"><div class="ttname"><a href="classSVF_1_1GrammarBase.html#ada4387512b2e18555b4c309580d4dba6">SVF::GrammarBase::str2Sym</a></div><div class="ttdeci">Symbol str2Sym(std::string str) const</div><div class="ttdef"><b>Definition:</b> <a href="CFLGrammar_8cpp_source.html#l00035">CFLGrammar.cpp:35</a></div></div>
|
|
360
|
+
<div class="ttc" id="namespaceSVF_html_a8234d4b959abc9123993bcff4eee34c1"><div class="ttname"><a href="namespaceSVF.html#a8234d4b959abc9123993bcff4eee34c1">SVF::Map</a></div><div class="ttdeci">std::unordered_map< Key, Value, Hash, KeyEqual, Allocator > Map</div><div class="ttdef"><b>Definition:</b> <a href="SVFBasicTypes_8h_source.html#l00106">SVFBasicTypes.h:106</a></div></div>
|
|
361
|
+
<div class="ttc" id="classSVF_1_1CFGNormalizer_html_ab4560966c58d22d1d1c4a40499c41fca"><div class="ttname"><a href="classSVF_1_1CFGNormalizer.html#ab4560966c58d22d1d1c4a40499c41fca">SVF::CFGNormalizer::ebnf_bracket_match</a></div><div class="ttdeci">int ebnf_bracket_match(Production &prod, int i, CFLGrammar *grammar)</div><div class="ttdef"><b>Definition:</b> <a href="CFGNormalizer_8cpp_source.html#l00216">CFGNormalizer.cpp:216</a></div></div>
|
|
362
|
+
<div class="ttc" id="classSVF_1_1CFLGrammar_html_a29d757bc4f0d236f421e332e51fe6d8b"><div class="ttname"><a href="classSVF_1_1CFLGrammar.html#a29d757bc4f0d236f421e332e51fe6d8b">SVF::CFLGrammar::num_generator</a></div><div class="ttdeci">int num_generator()</div><div class="ttdef"><b>Definition:</b> <a href="CFLGrammar_8h_source.html#l00118">CFLGrammar.h:118</a></div></div>
|
|
363
|
+
<div class="ttc" id="classSVF_1_1CFGNormalizer_html_a4df66b45b07b7e3dc5bcc839188bd70f"><div class="ttname"><a href="classSVF_1_1CFGNormalizer.html#a4df66b45b07b7e3dc5bcc839188bd70f">SVF::CFGNormalizer::Symbol</a></div><div class="ttdeci">u32_t Symbol</div><div class="ttdef"><b>Definition:</b> <a href="CFGNormalizer_8h_source.html#l00044">CFGNormalizer.h:44</a></div></div>
|
|
364
|
+
<div class="ttc" id="classSVF_1_1GrammarBase_html_a63389968c8d246a84562a8d17e08790b"><div class="ttname"><a href="classSVF_1_1GrammarBase.html#a63389968c8d246a84562a8d17e08790b">SVF::GrammarBase::insertNonTerminalSymbol</a></div><div class="ttdeci">Symbol insertNonTerminalSymbol(std::string strLit)</div><div class="ttdef"><b>Definition:</b> <a href="CFLGrammar_8cpp_source.html#l00086">CFLGrammar.cpp:86</a></div></div>
|
|
365
|
+
<div class="ttc" id="classSVF_1_1CFGNormalizer_html_ad7798c3c356f20bb8af18e1a0916da41"><div class="ttname"><a href="classSVF_1_1CFGNormalizer.html#ad7798c3c356f20bb8af18e1a0916da41">SVF::CFGNormalizer::Production</a></div><div class="ttdeci">std::vector< Symbol > Production</div><div class="ttdef"><b>Definition:</b> <a href="CFGNormalizer_8h_source.html#l00045">CFGNormalizer.h:45</a></div></div>
|
|
366
|
+
<div class="ttc" id="classSVF_1_1GrammarBase_html_a3638a17caf8596a826b419ec5bc4df2e"><div class="ttname"><a href="classSVF_1_1GrammarBase.html#a3638a17caf8596a826b419ec5bc4df2e">SVF::GrammarBase::sym2Str</a></div><div class="ttdeci">std::string sym2Str(Symbol sym) const</div><div class="ttdef"><b>Definition:</b> <a href="CFLGrammar_8cpp_source.html#l00049">CFLGrammar.cpp:49</a></div></div>
|
|
367
|
+
<div class="ttc" id="classSVF_1_1CFGNormalizer_html_a2711dbd73fa56bc9d17f8caeca109680"><div class="ttname"><a href="classSVF_1_1CFGNormalizer.html#a2711dbd73fa56bc9d17f8caeca109680">SVF::CFGNormalizer::strTrans</a></div><div class="ttdeci">Production strTrans(std::string strPro, CFLGrammar *grammar)</div><div class="ttdef"><b>Definition:</b> <a href="CFGNormalizer_8cpp_source.html#l00300">CFGNormalizer.cpp:300</a></div></div>
|
|
368
|
+
</div><!-- fragment -->
|
|
369
|
+
</div>
|
|
370
|
+
</div>
|
|
371
|
+
<a id="ae8e2b22944e9d3d2ec14cd6aaa8b93c9"></a>
|
|
372
|
+
<h2 class="memtitle"><span class="permalink"><a href="#ae8e2b22944e9d3d2ec14cd6aaa8b93c9">◆ </a></span>normalize()</h2>
|
|
373
|
+
|
|
374
|
+
<div class="memitem">
|
|
375
|
+
<div class="memproto">
|
|
376
|
+
<table class="memname">
|
|
377
|
+
<tr>
|
|
378
|
+
<td class="memname"><a class="el" href="classSVF_1_1CFLGrammar.html">CFLGrammar</a> * CFGNormalizer::normalize </td>
|
|
379
|
+
<td>(</td>
|
|
380
|
+
<td class="paramtype"><a class="el" href="classSVF_1_1GrammarBase.html">GrammarBase</a> * </td>
|
|
381
|
+
<td class="paramname"><em>generalGrammar</em></td><td>)</td>
|
|
382
|
+
<td></td>
|
|
383
|
+
</tr>
|
|
384
|
+
</table>
|
|
385
|
+
</div><div class="memdoc">
|
|
386
|
+
|
|
387
|
+
<p>Start Normalize (BIN Only) </p>
|
|
388
|
+
|
|
389
|
+
<p class="definition">Definition at line <a class="el" href="CFGNormalizer_8cpp_source.html#l00082">82</a> of file <a class="el" href="CFGNormalizer_8cpp_source.html">CFGNormalizer.cpp</a>.</p>
|
|
390
|
+
<div class="fragment"><div class="line"><a name="l00082"></a><span class="lineno"> 82</span>  {</div><div class="line"><a name="l00083"></a><span class="lineno"> 83</span>  <span class="comment">/*</span></div><div class="line"><a name="l00084"></a><span class="lineno"> 84</span> <span class="comment"> ebnf_sign_replace('*');</span></div><div class="line"><a name="l00085"></a><span class="lineno"> 85</span> <span class="comment"> ebnf_sign_replace('?');</span></div><div class="line"><a name="l00086"></a><span class="lineno"> 86</span> <span class="comment"> */</span></div><div class="line"><a name="l00087"></a><span class="lineno"> 87</span>  <a class="code" href="classSVF_1_1CFLGrammar.html">CFLGrammar</a> *grammar = <span class="keyword">new</span> <a class="code" href="classSVF_1_1CFLGrammar.html">CFLGrammar</a>();</div><div class="line"><a name="l00088"></a><span class="lineno"> 88</span>  grammar-><a class="code" href="classSVF_1_1GrammarBase.html#a48c738beefe73184f7aed8b1ed5afb53">startSymbol</a> = generalGrammar-><a class="code" href="classSVF_1_1GrammarBase.html#a48c738beefe73184f7aed8b1ed5afb53">startSymbol</a>;</div><div class="line"><a name="l00089"></a><span class="lineno"> 89</span>  grammar-><a class="code" href="classSVF_1_1GrammarBase.html#af9e8e7bf4239a04002ff41885f9e5e91">terminals</a> = generalGrammar-><a class="code" href="classSVF_1_1GrammarBase.html#af9e8e7bf4239a04002ff41885f9e5e91">terminals</a>;</div><div class="line"><a name="l00090"></a><span class="lineno"> 90</span>  grammar-><a class="code" href="classSVF_1_1GrammarBase.html#a42edb89b4d782bfae800842f90da09ff">nonterminals</a> = generalGrammar-><a class="code" href="classSVF_1_1GrammarBase.html#a42edb89b4d782bfae800842f90da09ff">nonterminals</a>;</div><div class="line"><a name="l00091"></a><span class="lineno"> 91</span>  grammar-><a class="code" href="classSVF_1_1GrammarBase.html#ac17dee194615cc9f7861375f033aaa8e">totalSymbol</a> = generalGrammar-><a class="code" href="classSVF_1_1GrammarBase.html#ac17dee194615cc9f7861375f033aaa8e">totalSymbol</a>;</div><div class="line"><a name="l00092"></a><span class="lineno"> 92</span>  <a class="code" href="classSVF_1_1CFGNormalizer.html#a36b54b0f4c8c7af810df384ace76cbb2">ebnf_bin</a>(generalGrammar, grammar);</div><div class="line"><a name="l00093"></a><span class="lineno"> 93</span> </div><div class="line"><a name="l00094"></a><span class="lineno"> 94</span>  <span class="keywordflow">for</span>(<span class="keyword">auto</span> symProdsPair: generalGrammar-><a class="code" href="classSVF_1_1GrammarBase.html#a05ea6937c8afaa20914ec47c10452a95">rawProductions</a>){</div><div class="line"><a name="l00095"></a><span class="lineno"> 95</span>  <span class="keywordflow">for</span>(<span class="keyword">auto</span> prod: symProdsPair.second){</div><div class="line"><a name="l00096"></a><span class="lineno"> 96</span>  <a class="code" href="classSVF_1_1CFGNormalizer.html#ad7798c3c356f20bb8af18e1a0916da41">Production</a> tempP = prod;</div><div class="line"><a name="l00097"></a><span class="lineno"> 97</span>  tempP.insert(tempP.begin(), symProdsPair.first);</div><div class="line"><a name="l00098"></a><span class="lineno"> 98</span>  <span class="keywordflow">if</span> (prod.size() == 1){</div><div class="line"><a name="l00099"></a><span class="lineno"> 99</span>  <span class="keywordflow">if</span> ((std::find(tempP.begin(), tempP.end(), grammar-><a class="code" href="classSVF_1_1GrammarBase.html#ada4387512b2e18555b4c309580d4dba6">str2Sym</a>(<span class="stringliteral">"epsilon"</span>)) != tempP.end()))</div><div class="line"><a name="l00100"></a><span class="lineno"> 100</span>  {</div><div class="line"><a name="l00101"></a><span class="lineno"> 101</span>  <span class="keywordflow">if</span> (std::find(grammar-><a class="code" href="classSVF_1_1CFLGrammar.html#a2cc6beafd16acba439bc748287b598fa">epsilonProds</a>.begin(), grammar-><a class="code" href="classSVF_1_1CFLGrammar.html#a2cc6beafd16acba439bc748287b598fa">epsilonProds</a>.end(), tempP) == grammar-><a class="code" href="classSVF_1_1CFLGrammar.html#a2cc6beafd16acba439bc748287b598fa">epsilonProds</a>.end())</div><div class="line"><a name="l00102"></a><span class="lineno"> 102</span>  grammar-><a class="code" href="classSVF_1_1CFLGrammar.html#a2cc6beafd16acba439bc748287b598fa">epsilonProds</a>.insert(tempP);</div><div class="line"><a name="l00103"></a><span class="lineno"> 103</span>  }</div><div class="line"><a name="l00104"></a><span class="lineno"> 104</span>  grammar-><a class="code" href="classSVF_1_1CFLGrammar.html#acd866f3392952d7d71b51ca21b7e1c91">singleRHS2Prods</a>[tempP[1]].insert(tempP);</div><div class="line"><a name="l00105"></a><span class="lineno"> 105</span>  } </div><div class="line"><a name="l00106"></a><span class="lineno"> 106</span>  <span class="keywordflow">if</span> (prod.size() == 2){</div><div class="line"><a name="l00107"></a><span class="lineno"> 107</span>  grammar-><a class="code" href="classSVF_1_1CFLGrammar.html#ab83b803c3407a5776bd28c076c030968">firstRHS2Prods</a>[tempP[1]].insert(tempP);</div><div class="line"><a name="l00108"></a><span class="lineno"> 108</span>  grammar-><a class="code" href="classSVF_1_1CFLGrammar.html#aa85341b1bac9f80780417c83b83b9f73">secondRHS2Prods</a>[tempP[2]].insert(tempP);</div><div class="line"><a name="l00109"></a><span class="lineno"> 109</span>  }</div><div class="line"><a name="l00110"></a><span class="lineno"> 110</span>  }</div><div class="line"><a name="l00111"></a><span class="lineno"> 111</span>  }</div><div class="line"><a name="l00112"></a><span class="lineno"> 112</span> </div><div class="line"><a name="l00113"></a><span class="lineno"> 113</span>  <span class="keywordflow">return</span> grammar;</div><div class="line"><a name="l00114"></a><span class="lineno"> 114</span> }</div><div class="ttc" id="classSVF_1_1GrammarBase_html_a05ea6937c8afaa20914ec47c10452a95"><div class="ttname"><a href="classSVF_1_1GrammarBase.html#a05ea6937c8afaa20914ec47c10452a95">SVF::GrammarBase::rawProductions</a></div><div class="ttdeci">Map< Symbol, Productions > rawProductions</div><div class="ttdef"><b>Definition:</b> <a href="CFLGrammar_8h_source.html#l00056">CFLGrammar.h:56</a></div></div>
|
|
391
|
+
<div class="ttc" id="classSVF_1_1CFLGrammar_html"><div class="ttname"><a href="classSVF_1_1CFLGrammar.html">SVF::CFLGrammar</a></div><div class="ttdef"><b>Definition:</b> <a href="CFLGrammar_8h_source.html#l00059">CFLGrammar.h:59</a></div></div>
|
|
392
|
+
<div class="ttc" id="classSVF_1_1CFLGrammar_html_a2cc6beafd16acba439bc748287b598fa"><div class="ttname"><a href="classSVF_1_1CFLGrammar.html#a2cc6beafd16acba439bc748287b598fa">SVF::CFLGrammar::epsilonProds</a></div><div class="ttdeci">Set< Production > epsilonProds</div><div class="ttdef"><b>Definition:</b> <a href="CFLGrammar_8h_source.html#l00062">CFLGrammar.h:62</a></div></div>
|
|
393
|
+
<div class="ttc" id="classSVF_1_1CFLGrammar_html_acd866f3392952d7d71b51ca21b7e1c91"><div class="ttname"><a href="classSVF_1_1CFLGrammar.html#acd866f3392952d7d71b51ca21b7e1c91">SVF::CFLGrammar::singleRHS2Prods</a></div><div class="ttdeci">Map< Symbol, Productions > singleRHS2Prods</div><div class="ttdef"><b>Definition:</b> <a href="CFLGrammar_8h_source.html#l00063">CFLGrammar.h:63</a></div></div>
|
|
394
|
+
<div class="ttc" id="classSVF_1_1CFGNormalizer_html_a36b54b0f4c8c7af810df384ace76cbb2"><div class="ttname"><a href="classSVF_1_1CFGNormalizer.html#a36b54b0f4c8c7af810df384ace76cbb2">SVF::CFGNormalizer::ebnf_bin</a></div><div class="ttdeci">void ebnf_bin(GrammarBase *generalGrammar, CFLGrammar *grammar)</div><div class="ttdef"><b>Definition:</b> <a href="CFGNormalizer_8cpp_source.html#l00116">CFGNormalizer.cpp:116</a></div></div>
|
|
395
|
+
<div class="ttc" id="classSVF_1_1GrammarBase_html_ac17dee194615cc9f7861375f033aaa8e"><div class="ttname"><a href="classSVF_1_1GrammarBase.html#ac17dee194615cc9f7861375f033aaa8e">SVF::GrammarBase::totalSymbol</a></div><div class="ttdeci">Symbol totalSymbol</div><div class="ttdef"><b>Definition:</b> <a href="CFLGrammar_8h_source.html#l00055">CFLGrammar.h:55</a></div></div>
|
|
396
|
+
<div class="ttc" id="classSVF_1_1GrammarBase_html_ada4387512b2e18555b4c309580d4dba6"><div class="ttname"><a href="classSVF_1_1GrammarBase.html#ada4387512b2e18555b4c309580d4dba6">SVF::GrammarBase::str2Sym</a></div><div class="ttdeci">Symbol str2Sym(std::string str) const</div><div class="ttdef"><b>Definition:</b> <a href="CFLGrammar_8cpp_source.html#l00035">CFLGrammar.cpp:35</a></div></div>
|
|
397
|
+
<div class="ttc" id="classSVF_1_1CFLGrammar_html_ab83b803c3407a5776bd28c076c030968"><div class="ttname"><a href="classSVF_1_1CFLGrammar.html#ab83b803c3407a5776bd28c076c030968">SVF::CFLGrammar::firstRHS2Prods</a></div><div class="ttdeci">Map< Symbol, Productions > firstRHS2Prods</div><div class="ttdef"><b>Definition:</b> <a href="CFLGrammar_8h_source.html#l00064">CFLGrammar.h:64</a></div></div>
|
|
398
|
+
<div class="ttc" id="classSVF_1_1GrammarBase_html_a48c738beefe73184f7aed8b1ed5afb53"><div class="ttname"><a href="classSVF_1_1GrammarBase.html#a48c738beefe73184f7aed8b1ed5afb53">SVF::GrammarBase::startSymbol</a></div><div class="ttdeci">Symbol startSymbol</div><div class="ttdef"><b>Definition:</b> <a href="CFLGrammar_8h_source.html#l00054">CFLGrammar.h:54</a></div></div>
|
|
399
|
+
<div class="ttc" id="classSVF_1_1GrammarBase_html_af9e8e7bf4239a04002ff41885f9e5e91"><div class="ttname"><a href="classSVF_1_1GrammarBase.html#af9e8e7bf4239a04002ff41885f9e5e91">SVF::GrammarBase::terminals</a></div><div class="ttdeci">Map< std::string, Symbol > terminals</div><div class="ttdef"><b>Definition:</b> <a href="CFLGrammar_8h_source.html#l00040">CFLGrammar.h:40</a></div></div>
|
|
400
|
+
<div class="ttc" id="classSVF_1_1GrammarBase_html_a42edb89b4d782bfae800842f90da09ff"><div class="ttname"><a href="classSVF_1_1GrammarBase.html#a42edb89b4d782bfae800842f90da09ff">SVF::GrammarBase::nonterminals</a></div><div class="ttdeci">Map< std::string, Symbol > nonterminals</div><div class="ttdef"><b>Definition:</b> <a href="CFLGrammar_8h_source.html#l00041">CFLGrammar.h:41</a></div></div>
|
|
401
|
+
<div class="ttc" id="classSVF_1_1CFGNormalizer_html_ad7798c3c356f20bb8af18e1a0916da41"><div class="ttname"><a href="classSVF_1_1CFGNormalizer.html#ad7798c3c356f20bb8af18e1a0916da41">SVF::CFGNormalizer::Production</a></div><div class="ttdeci">std::vector< Symbol > Production</div><div class="ttdef"><b>Definition:</b> <a href="CFGNormalizer_8h_source.html#l00045">CFGNormalizer.h:45</a></div></div>
|
|
402
|
+
<div class="ttc" id="classSVF_1_1CFLGrammar_html_aa85341b1bac9f80780417c83b83b9f73"><div class="ttname"><a href="classSVF_1_1CFLGrammar.html#aa85341b1bac9f80780417c83b83b9f73">SVF::CFLGrammar::secondRHS2Prods</a></div><div class="ttdeci">Map< Symbol, Productions > secondRHS2Prods</div><div class="ttdef"><b>Definition:</b> <a href="CFLGrammar_8h_source.html#l00065">CFLGrammar.h:65</a></div></div>
|
|
403
|
+
</div><!-- fragment -->
|
|
404
|
+
</div>
|
|
405
|
+
</div>
|
|
406
|
+
<a id="a2711dbd73fa56bc9d17f8caeca109680"></a>
|
|
407
|
+
<h2 class="memtitle"><span class="permalink"><a href="#a2711dbd73fa56bc9d17f8caeca109680">◆ </a></span>strTrans()</h2>
|
|
408
|
+
|
|
409
|
+
<div class="memitem">
|
|
410
|
+
<div class="memproto">
|
|
411
|
+
<table class="mlabels">
|
|
412
|
+
<tr>
|
|
413
|
+
<td class="mlabels-left">
|
|
414
|
+
<table class="memname">
|
|
415
|
+
<tr>
|
|
416
|
+
<td class="memname"><a class="el" href="classSVF_1_1CFGNormalizer.html#ad7798c3c356f20bb8af18e1a0916da41">CFGNormalizer::Production</a> CFGNormalizer::strTrans </td>
|
|
417
|
+
<td>(</td>
|
|
418
|
+
<td class="paramtype">std::string </td>
|
|
419
|
+
<td class="paramname"><em>strPro</em>, </td>
|
|
420
|
+
</tr>
|
|
421
|
+
<tr>
|
|
422
|
+
<td class="paramkey"></td>
|
|
423
|
+
<td></td>
|
|
424
|
+
<td class="paramtype"><a class="el" href="classSVF_1_1CFLGrammar.html">CFLGrammar</a> * </td>
|
|
425
|
+
<td class="paramname"><em>grammar</em> </td>
|
|
426
|
+
</tr>
|
|
427
|
+
<tr>
|
|
428
|
+
<td></td>
|
|
429
|
+
<td>)</td>
|
|
430
|
+
<td></td><td></td>
|
|
431
|
+
</tr>
|
|
432
|
+
</table>
|
|
433
|
+
</td>
|
|
434
|
+
<td class="mlabels-right">
|
|
435
|
+
<span class="mlabels"><span class="mlabel">private</span></span> </td>
|
|
436
|
+
</tr>
|
|
437
|
+
</table>
|
|
438
|
+
</div><div class="memdoc">
|
|
439
|
+
|
|
440
|
+
<p class="definition">Definition at line <a class="el" href="CFGNormalizer_8cpp_source.html#l00300">300</a> of file <a class="el" href="CFGNormalizer_8cpp_source.html">CFGNormalizer.cpp</a>.</p>
|
|
441
|
+
<div class="fragment"><div class="line"><a name="l00300"></a><span class="lineno"> 300</span>  {</div><div class="line"><a name="l00301"></a><span class="lineno"> 301</span>  <a class="code" href="classSVF_1_1CFGNormalizer.html#ad7798c3c356f20bb8af18e1a0916da41">Production</a> prod = {};</div><div class="line"><a name="l00302"></a><span class="lineno"> 302</span>  std::smatch matches;</div><div class="line"><a name="l00303"></a><span class="lineno"> 303</span>  std::regex LHSReg(<span class="stringliteral">"\\s*(.*)"</span>);</div><div class="line"><a name="l00304"></a><span class="lineno"> 304</span>  std::string delimiter;</div><div class="line"><a name="l00305"></a><span class="lineno"> 305</span>  <span class="keywordtype">size_t</span> pos;</div><div class="line"><a name="l00306"></a><span class="lineno"> 306</span>  std::string word;</div><div class="line"><a name="l00307"></a><span class="lineno"> 307</span>  std::regex_search(LHS, matches, LHSReg);</div><div class="line"><a name="l00308"></a><span class="lineno"> 308</span>  LHS = matches.str(1);</div><div class="line"><a name="l00309"></a><span class="lineno"> 309</span>  delimiter = <span class="stringliteral">" "</span>;</div><div class="line"><a name="l00310"></a><span class="lineno"> 310</span>  <span class="keywordflow">while</span> ((pos = LHS.find(delimiter)) != std::string::npos)</div><div class="line"><a name="l00311"></a><span class="lineno"> 311</span>  {</div><div class="line"><a name="l00312"></a><span class="lineno"> 312</span>  word = LHS.substr(0, pos);</div><div class="line"><a name="l00313"></a><span class="lineno"> 313</span>  LHS.erase(0, pos + delimiter.length());</div><div class="line"><a name="l00314"></a><span class="lineno"> 314</span>  prod.push_back(grammar-><a class="code" href="classSVF_1_1GrammarBase.html#ada4387512b2e18555b4c309580d4dba6">str2Sym</a>(word));</div><div class="line"><a name="l00315"></a><span class="lineno"> 315</span>  }</div><div class="line"><a name="l00316"></a><span class="lineno"> 316</span>  prod.push_back(grammar-><a class="code" href="classSVF_1_1GrammarBase.html#ada4387512b2e18555b4c309580d4dba6">str2Sym</a>(LHS));</div><div class="line"><a name="l00317"></a><span class="lineno"> 317</span>  <span class="keywordflow">return</span> prod;</div><div class="line"><a name="l00318"></a><span class="lineno"> 318</span> }</div><div class="ttc" id="classSVF_1_1GrammarBase_html_ada4387512b2e18555b4c309580d4dba6"><div class="ttname"><a href="classSVF_1_1GrammarBase.html#ada4387512b2e18555b4c309580d4dba6">SVF::GrammarBase::str2Sym</a></div><div class="ttdeci">Symbol str2Sym(std::string str) const</div><div class="ttdef"><b>Definition:</b> <a href="CFLGrammar_8cpp_source.html#l00035">CFLGrammar.cpp:35</a></div></div>
|
|
442
|
+
<div class="ttc" id="classSVF_1_1CFGNormalizer_html_ad7798c3c356f20bb8af18e1a0916da41"><div class="ttname"><a href="classSVF_1_1CFGNormalizer.html#ad7798c3c356f20bb8af18e1a0916da41">SVF::CFGNormalizer::Production</a></div><div class="ttdeci">std::vector< Symbol > Production</div><div class="ttdef"><b>Definition:</b> <a href="CFGNormalizer_8h_source.html#l00045">CFGNormalizer.h:45</a></div></div>
|
|
443
|
+
</div><!-- fragment -->
|
|
444
|
+
</div>
|
|
445
|
+
</div>
|
|
446
|
+
<hr/>The documentation for this class was generated from the following files:<ul>
|
|
447
|
+
<li>/home/runner/work/SVF/SVF/include/CFL/<a class="el" href="CFGNormalizer_8h_source.html">CFGNormalizer.h</a></li>
|
|
448
|
+
<li>/home/runner/work/SVF/SVF/lib/CFL/<a class="el" href="CFGNormalizer_8cpp_source.html">CFGNormalizer.cpp</a></li>
|
|
449
|
+
</ul>
|
|
450
|
+
</div><!-- contents -->
|
|
451
|
+
<!-- start footer part -->
|
|
452
|
+
<hr class="footer"/><address class="footer"><small>
|
|
453
|
+
Generated by  <a href="http://www.doxygen.org/index.html">
|
|
454
|
+
<img class="footer" src="doxygen.png" alt="doxygen"/>
|
|
455
|
+
</a> 1.8.13
|
|
456
|
+
</small></address>
|
|
457
|
+
</body>
|
|
458
|
+
</html>
|