Matches in SemOpenAlex for { <https://semopenalex.org/work/W1525714535> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W1525714535 abstract "Selector languages, or crosscut languages, play an important role in aspect-oriented programming (AOP). Examples of prominent selector languages include the pointcut language in AspectJ, traversal specifications in Demeter, XPath, and regular expressions. A selector language expression, also referred to as a selector, selects nodes on an instance graph (an execution tree or an object tree) that satisfies a meta graph (a call graph or a class graph). The implementation of selector languages requires practically efficient algorithms for problems such as: Does a selector always (or never) select certain nodes Select-Always (Select-Never), does a selector ever select a node Select-Sat, does one selector imply another selector Select-Impl or may an edge in an instance graph lead to a node selected by the selector SelectCompletion. We study these problems from the viewpoints of two important selector languages called SAJ, inspired by AspectJ, and SD, inspired by Demeter, and several of their sublanguages. We show a polynomial-time two-way reduction between SD and SAJ revealing interesting connections promoting transfer of algorithmic techniques from AspectJ to Demeter and vice-versa. We provide several practically useful polynomialtime algorithms for some of the problems, and we show others to be NPor co-NP-complete. We present a fixed parameter tractable (FPT) algorithm for one of the NP-complete problems. This early result indicates a line of attack for dealing with the intractability inherent in these problems. The paper provides a list of algorithmic results that are of interest to developers of scalable AOP tools. We discuss the consequences of this paper for our DAJ implementation. General Terms AspectJ, Demeter, pointcut designators, traversal strategies" @default.
- W1525714535 created "2016-06-24" @default.
- W1525714535 creator A5053898526 @default.
- W1525714535 creator A5071959662 @default.
- W1525714535 creator A5077724737 @default.
- W1525714535 date "2005-01-01" @default.
- W1525714535 modified "2023-09-26" @default.
- W1525714535 title "Expressiveness and Complexity of Crosscut Languages" @default.
- W1525714535 cites W135484649 @default.
- W1525714535 cites W1481677469 @default.
- W1525714535 cites W1513136098 @default.
- W1525714535 cites W1518218347 @default.
- W1525714535 cites W1556226926 @default.
- W1525714535 cites W1591926286 @default.
- W1525714535 cites W1610570299 @default.
- W1525714535 cites W1970462831 @default.
- W1525714535 cites W1971729277 @default.
- W1525714535 cites W2011039300 @default.
- W1525714535 cites W2028784757 @default.
- W1525714535 cites W2045337518 @default.
- W1525714535 cites W2055027013 @default.
- W1525714535 cites W2065614429 @default.
- W1525714535 cites W2075867419 @default.
- W1525714535 cites W2091071969 @default.
- W1525714535 cites W2095355321 @default.
- W1525714535 cites W2102217676 @default.
- W1525714535 cites W2110520096 @default.
- W1525714535 cites W2115248168 @default.
- W1525714535 cites W2139576973 @default.
- W1525714535 cites W2150002876 @default.
- W1525714535 cites W2154677029 @default.
- W1525714535 cites W2799004609 @default.
- W1525714535 cites W2913688336 @default.
- W1525714535 hasPublicationYear "2005" @default.
- W1525714535 type Work @default.
- W1525714535 sameAs 1525714535 @default.
- W1525714535 citedByCount "5" @default.
- W1525714535 crossrefType "journal-article" @default.
- W1525714535 hasAuthorship W1525714535A5053898526 @default.
- W1525714535 hasAuthorship W1525714535A5071959662 @default.
- W1525714535 hasAuthorship W1525714535A5077724737 @default.
- W1525714535 hasConcept C132525143 @default.
- W1525714535 hasConcept C140745168 @default.
- W1525714535 hasConcept C199360897 @default.
- W1525714535 hasConcept C2777904410 @default.
- W1525714535 hasConcept C2781009160 @default.
- W1525714535 hasConcept C41008148 @default.
- W1525714535 hasConcept C60051680 @default.
- W1525714535 hasConcept C80444323 @default.
- W1525714535 hasConceptScore W1525714535C132525143 @default.
- W1525714535 hasConceptScore W1525714535C140745168 @default.
- W1525714535 hasConceptScore W1525714535C199360897 @default.
- W1525714535 hasConceptScore W1525714535C2777904410 @default.
- W1525714535 hasConceptScore W1525714535C2781009160 @default.
- W1525714535 hasConceptScore W1525714535C41008148 @default.
- W1525714535 hasConceptScore W1525714535C60051680 @default.
- W1525714535 hasConceptScore W1525714535C80444323 @default.
- W1525714535 hasLocation W15257145351 @default.
- W1525714535 hasOpenAccess W1525714535 @default.
- W1525714535 hasPrimaryLocation W15257145351 @default.
- W1525714535 hasRelatedWork W102840899 @default.
- W1525714535 hasRelatedWork W1535075218 @default.
- W1525714535 hasRelatedWork W1556052057 @default.
- W1525714535 hasRelatedWork W1594075998 @default.
- W1525714535 hasRelatedWork W1610570299 @default.
- W1525714535 hasRelatedWork W2021519440 @default.
- W1525714535 hasRelatedWork W2039139011 @default.
- W1525714535 hasRelatedWork W2051008498 @default.
- W1525714535 hasRelatedWork W2075867419 @default.
- W1525714535 hasRelatedWork W2080726204 @default.
- W1525714535 hasRelatedWork W2085014646 @default.
- W1525714535 hasRelatedWork W2115248168 @default.
- W1525714535 hasRelatedWork W2221309524 @default.
- W1525714535 hasRelatedWork W2231975861 @default.
- W1525714535 hasRelatedWork W2731085289 @default.
- W1525714535 hasRelatedWork W2995341674 @default.
- W1525714535 hasRelatedWork W3096950624 @default.
- W1525714535 hasRelatedWork W3149183964 @default.
- W1525714535 hasRelatedWork W3185576101 @default.
- W1525714535 hasRelatedWork W2343199757 @default.
- W1525714535 isParatext "false" @default.
- W1525714535 isRetracted "false" @default.
- W1525714535 magId "1525714535" @default.
- W1525714535 workType "article" @default.