跳到主要内容
10.1145/512760.512787年acm会议文章/章节视图摘要出版物页面波普尔会议记录会议集合
第条
免费访问

编程语言语法和语义中的局部约束

出版:1978年1月1日出版历史记录

摘要

局部约束方法试图以明显的上下文敏感形式描述无上下文语言,这有助于保留对语法结构的直观见解。这种描述形式虽然表面上是上下文敏感的,但实际上是无上下文的,它允许将程序派生结构表示为带有附加约束的树,从而允许以Knuthian语义的形式进行正确性证明。ALGOL 60语法的一部分被重新表述为带有局部约束的语法。本文还表明,通过对Early算法的适当扩展,可以对具有局部约束的文法进行解析。最后,通过考虑一些程序转换,在第4节中讨论了局部约束与程序语义的关系。

工具书类

  1. Gerhart,S.L.,“保持正确性的程序转换”,Proc。ACM-SIGACT POPL研讨会,1976年1月。谷歌学者谷歌学者数字图书馆数字图书馆
  2. Joshi,A.K.和Levy,L.S.,“结构描述的约束:局部变换”,SIAM计算杂志,1977年6月。谷歌学者谷歌学者交叉引用交叉引用
  3. Peters,S.和Ritchie,R.W.,“上下文敏感即时成分分析——重新审视无上下文语言”,Proc。ACM交响乐团。《计算理论》,1969年。谷歌学者谷歌学者数字图书馆数字图书馆
  4. Earley,J.,“一种有效的无上下文解析算法”,CACM,1970年第13期。谷歌学者谷歌学者数字图书馆数字图书馆
  5. Standish,T.A.等人,“欧文程序转换目录”,加州大学欧文分校信息与计算机科学系技术代表,1976年1月。谷歌学者谷歌学者
  6. Levy,L.S.和Joshi,A.K.,“骨骼结构描述”,提交出版,1977年。谷歌学者谷歌学者
  7. 《形式语言》,学术出版社,纽约,1973年。谷歌学者谷歌学者数字图书馆数字图书馆
  1. 编程语言语法和语义中的局部约束

    建议

    评论

    登录选项

    检查您是否可以通过登录凭据或您的机构访问本文。

    登录

    完全访问权限

    • 发布于

      封面图片ACM会议
      POPL’78:第五届ACM SIGACT-SIGPLAN编程语言原理研讨会会议记录
      1978年1月
      264页
      国际标准图书编号:9781450373487
      内政部:10.1145/512760

      版权所有©1978 ACM

      如果复制品不是为了盈利或商业利益而制作或分发的,并且复制品的第一页载有本通知和完整引文,则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重ACM以外的其他人对本作品组成部分的版权。允许用信用证进行摘要。要以其他方式复制或重新发布,在服务器上发布或重新发布到列表,需要事先获得特定许可和/或付费。从请求权限[电子邮件保护]

      出版商

      计算机协会

      美国纽约州纽约市

      出版历史记录

      • 出版:1978年1月1日

      权限

      请求有关此文章的权限。

      请求权限

      检查更新

      限定符

      • 第条

      验收费率

      78年流行音乐纸张接受率27属于135提交文件,20%总体验收率824属于4,130提交文件,20%

      即将召开的会议

      流行乐'25
      第52届ACM SIGPLAN编程语言原理年会
      2025年1月19日至25日
      丹佛,CO,美国

    PDF格式

    以PDF文件查看或下载。

    PDF格式

    电子阅读器

    使用eReader联机查看。

    电子阅读器