首页> 外文期刊>Computer languages >Associative definition of programming languages
【24h】

Associative definition of programming languages

机译:编程语言的关联定义

获取原文
获取原文并翻译 | 示例

摘要

Associative language descriptions (ALD) are a recent grammar model, theoretically less powerful than context free (CF) grammars, but adequate for describing the syntax of programming languages. ALD does not use nonterminal symbols, but rely on permissible contexts for specifying valid syntax trees. In order to assess ALD adequacy, we analyze the descriptional complexity of structurally equivalent CF and ALD grammars, finding comparable measures. The compression obtained using CF copy rules is matched by context inheritance in ALD. The family of hierarchical parentheses languages, an abstract paradigm of HTML, and of expressions with operator precedences is studied. A complete ALD grammar of Pascal testifies of the practicality of the ALD approach.
机译:关联语言描述(ALD)是一种新的语法模型,理论上不如上下文无关(CF)语法强大,但足以描述编程语言的语法。 ALD不使用非终结符,而是依靠允许的上下文来指定有效的语法树。为了评估ALD的适当性,我们分析了结构等效的CF和ALD语法的描述复杂性,找到了可比较的度量。使用CF复制规则获得的压缩与ALD中的上下文继承相匹配。研究了层次括号语言,HTML的抽象范例以及具有运算符优先级的表达式的族。 Pascal的完整ALD语法证明了ALD方法的实用性。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号