FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2999016616> ?p ?o ?g. }

• W2999016616 endingPage "185" @default.
• W2999016616 startingPage "171" @default.
• W2999016616 abstract "In this paper, we describe the program structure tree (PST), a hierarchical representation of program structure based on single entry single exit (SESE) regions of the control flow graph. We give a linear-time algorithm for finding SESE regions and for building the PST of arbitrary control flow graphs (including irreducible ones). Next, we establish a connection between SESE regions and control dependence equivalence classes, and show how to use the algorithm to find control regions in linear time. Finally, we discuss some applications of the PST. Many control flow algorithms, such as construction of Static Single Assignment form, can be speeded up by applying the algorithms in a divide-and-conquer style to each SESE region on its own. The PST is also used to speed up data flow analysis by exploiting “sparsity”. Experimental results from the Perfect Club and SPEC89 benchmarks confirm that the PST approach finds and exploits program structure." @default.
• W2999016616 created "2020-01-23" @default.
• W2999016616 creator A5000498246 @default.
• W2999016616 creator A5088344986 @default.
• W2999016616 creator A5090599435 @default.
• W2999016616 date "1994-06-01" @default.
• W2999016616 modified "2023-10-14" @default.
• W2999016616 title "The program structure tree" @default.
• W2999016616 cites W1982205631 @default.
• W2999016616 cites W1988949749 @default.
• W2999016616 cites W1990087033 @default.
• W2999016616 cites W2006084860 @default.
• W2999016616 cites W2017398884 @default.
• W2999016616 cites W2021437589 @default.
• W2999016616 cites W2031364891 @default.
• W2999016616 cites W2047615655 @default.
• W2999016616 cites W2053250078 @default.
• W2999016616 cites W2054664018 @default.
• W2999016616 cites W2065826255 @default.
• W2999016616 cites W2109027606 @default.
• W2999016616 cites W2111379929 @default.
• W2999016616 cites W2144344516 @default.
• W2999016616 cites W2162436812 @default.
• W2999016616 cites W3007206444 @default.
• W2999016616 doi "https://doi.org/10.1145/773473.178258" @default.
• W2999016616 hasPublicationYear "1994" @default.
• W2999016616 type Work @default.
• W2999016616 sameAs 2999016616 @default.
• W2999016616 citedByCount "47" @default.
• W2999016616 countsByYear W29990166162012 @default.
• W2999016616 countsByYear W29990166162013 @default.
• W2999016616 countsByYear W29990166162014 @default.
• W2999016616 countsByYear W29990166162015 @default.
• W2999016616 countsByYear W29990166162016 @default.
• W2999016616 countsByYear W29990166162017 @default.
• W2999016616 countsByYear W29990166162018 @default.
• W2999016616 countsByYear W29990166162019 @default.
• W2999016616 countsByYear W29990166162020 @default.
• W2999016616 countsByYear W29990166162021 @default.
• W2999016616 countsByYear W29990166162022 @default.
• W2999016616 countsByYear W29990166162023 @default.
• W2999016616 crossrefType "journal-article" @default.
• W2999016616 hasAuthorship W2999016616A5000498246 @default.
• W2999016616 hasAuthorship W2999016616A5088344986 @default.
• W2999016616 hasAuthorship W2999016616A5090599435 @default.
• W2999016616 hasConcept C113174947 @default.
• W2999016616 hasConcept C11413529 @default.
• W2999016616 hasConcept C114614502 @default.
• W2999016616 hasConcept C118615104 @default.
• W2999016616 hasConcept C132525143 @default.
• W2999016616 hasConcept C160191386 @default.
• W2999016616 hasConcept C162319229 @default.
• W2999016616 hasConcept C163797641 @default.
• W2999016616 hasConcept C165696696 @default.
• W2999016616 hasConcept C199360897 @default.
• W2999016616 hasConcept C27458966 @default.
• W2999016616 hasConcept C2780069185 @default.
• W2999016616 hasConcept C33923547 @default.
• W2999016616 hasConcept C38652104 @default.
• W2999016616 hasConcept C41008148 @default.
• W2999016616 hasConcept C489000 @default.
• W2999016616 hasConcept C77088390 @default.
• W2999016616 hasConcept C80444323 @default.
• W2999016616 hasConceptScore W2999016616C113174947 @default.
• W2999016616 hasConceptScore W2999016616C11413529 @default.
• W2999016616 hasConceptScore W2999016616C114614502 @default.
• W2999016616 hasConceptScore W2999016616C118615104 @default.
• W2999016616 hasConceptScore W2999016616C132525143 @default.
• W2999016616 hasConceptScore W2999016616C160191386 @default.
• W2999016616 hasConceptScore W2999016616C162319229 @default.
• W2999016616 hasConceptScore W2999016616C163797641 @default.
• W2999016616 hasConceptScore W2999016616C165696696 @default.
• W2999016616 hasConceptScore W2999016616C199360897 @default.
• W2999016616 hasConceptScore W2999016616C27458966 @default.
• W2999016616 hasConceptScore W2999016616C2780069185 @default.
• W2999016616 hasConceptScore W2999016616C33923547 @default.
• W2999016616 hasConceptScore W2999016616C38652104 @default.
• W2999016616 hasConceptScore W2999016616C41008148 @default.
• W2999016616 hasConceptScore W2999016616C489000 @default.
• W2999016616 hasConceptScore W2999016616C77088390 @default.
• W2999016616 hasConceptScore W2999016616C80444323 @default.
• W2999016616 hasIssue "6" @default.
• W2999016616 hasLocation W29990166161 @default.
• W2999016616 hasOpenAccess W2999016616 @default.
• W2999016616 hasPrimaryLocation W29990166161 @default.
• W2999016616 hasRelatedWork W1528221867 @default.
• W2999016616 hasRelatedWork W1549956274 @default.
• W2999016616 hasRelatedWork W2052160877 @default.
• W2999016616 hasRelatedWork W2052485000 @default.
• W2999016616 hasRelatedWork W2144344516 @default.
• W2999016616 hasRelatedWork W2151163382 @default.
• W2999016616 hasRelatedWork W2347387062 @default.
• W2999016616 hasRelatedWork W3022519409 @default.
• W2999016616 hasRelatedWork W55907213 @default.
• W2999016616 hasRelatedWork W94523631 @default.
• W2999016616 hasVolume "29" @default.
• W2999016616 isParatext "false" @default.
• W2999016616 isRetracted "false" @default.

• next