TreeMatchLib: Expressive Tree Patterns for Effortless Node Capture and Reconnection
Tree processing in program analysis often feels like a chore due to intricate recursive algorithms that are difficult to follow. We propose TreeMatchLib, a library that introduces a concise, regex-inspired notation to simplify tree manipulation,. By utilizing a concise syntax (e.g., A > B C) with regex-like operators, including choice, repetition, and recursion, developers can describe complex structures with the same ease as string patterns of regular expression library. Our “capture and placeholder” (##name) mechanism simplifies node extraction and in-place rewriting, transforming tedious traversals into declarative operations. The library allows developers to specify structural intent declaratively, eliminates the need for manual post-match traversals, and integrates custom analysis features into existing architectures seamlessly.
Mon 16 MarDisplayed time zone: Amsterdam, Berlin, Bern, Rome, Stockholm, Vienna change
13:30 - 15:00 | |||
13:30 30mTalk | Literate Exploratory Programming for Asynchronous Collaboration PX/26 Christoph Thiede Hasso Plattner Institute, University of Potsdam, Germany, Tom Beckmann Hasso Plattner Institute, Marcel Taeumel University of Potsdam; Hasso Plattner Institute, Robert Hirschfeld Hasso Plattner Institute; University of Potsdam Link to publication DOI Media Attached | ||
14:00 30mTalk | PhysiCode Builder: A Framework for Rapid Prototyping of Tangible Programming Toolkits PX/26 Link to publication DOI | ||
14:30 30mTalk | TreeMatchLib: Expressive Tree Patterns for Effortless Node Capture and Reconnection PX/26 Nobuhiko Ogura Tokyo City University, Takuto Tanabe Tokyo City University, Harumi Watanabe Tokai University | ||