作者:
基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
Due to its importance in security, syntax analysis has found usage in many high-level programming languages. The Lisp language has its share of operations for evaluating regular expressions, but native parsing of Lisp code in this way is unsupported. Matching on lists requires a significantly more complicated model, with a different programmatic approach than that of string matching. This work presents a new automata-based approach centered on a set of functions and macros for identifying sequences of Lisp S-expressions using finite tree automata. The objective is to test that a given list is an element of a given tree language. We use a macro that takes a grammar and generates a function that reads off the leaves of a tree and tries to parse them as a string in a context-free language. The experimental results indicate that this approach is a viable tool for parsing Lisp lists and expressions in the abstract interpretation framework
推荐文章
Twig pattern查询处理研究综述和分析
小枝模式
索引
连接算法
Using electrogeochemical approach to explore buried gold deposits in an alpine meadow-covered area
Electrogeochemistry
Buried mineral deposit
Ideal anomaly model
Alpine-meadow covered
Ihunze
动态自适应Pattern时延差编码水声通信
水声通信
Pattern时延差编码
动态自适应
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 An Automata-Based Approach to Pattern Matching
来源期刊 智能控制与自动化(英文) 学科 工学
关键词 COMPUTATION and AUTOMATA Theory PATTERN MATCHING REGULAR LANGUAGES
年,卷(期) 2013,(3) 所属期刊栏目
研究方向 页码范围 309-312
页数 4页 分类号 TP39
字数 语种
DOI
五维指标
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (0)
共引文献  (0)
参考文献  (0)
节点文献
引证文献  (0)
同被引文献  (0)
二级引证文献  (0)
2013(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
研究主题发展历程
节点文献
COMPUTATION
and
AUTOMATA
Theory
PATTERN
MATCHING
REGULAR
LANGUAGES
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
智能控制与自动化(英文)
季刊
2153-0653
武汉市江夏区汤逊湖北路38号光谷总部空间
出版文献量(篇)
250
总下载数(次)
0
论文1v1指导