2024-03-28T20:07:28Z
https://soar-ir.repo.nii.ac.jp/oai
oai:soar-ir.repo.nii.ac.jp:00012532
2022-12-14T04:30:17Z
1221:1222
拡張弱順位関数
海尻, 賢二
打浪, 清一
手塚, 慶一
Weak precedence grammars are useful tools for description of the syntax of programming languages. We have considered the weak precedence function (WPF) with an error relation (?), and this method is a modified version of Aho's error detecting simple precedence functions. We represent the three weak precedince relations (⩿, >dot;, ?) by two pairs of functions, and we call them the Extended Weak Precedence Functions (EWPF). We define the semi-strong equivalence (SSE) to reduce the number of error relations, and show an efficient algorithm to compute the EWPF in SSE level. We have shown an algorithm which transforms an unambiguous context free grammar to a grammar which has the EWPF. This algorithm is easy to implement. As an example, we have shown the EWPF for JIS ALGOL 3000 using it.
Article
情報処理. 18(6):542-549 (1977)
journal article
社団法人情報処理学会
1977-06
application/pdf
情報処理
6
18
542
549
0447-8053
AN00116625
https://soar-ir.repo.nii.ac.jp/record/12532/files/110002720499.pdf
jpn
http://ci.nii.ac.jp/naid/110002720499/
Copyright (c) 1977 社団法人情報処理学会
ここに掲載した著作物の利用に関する注意 本著作物の著作権は(社)情報処理学会に帰属します。本著作物は著作権者である情報処理学会の許可のもとに掲載するものです。ご利用に当たっては「著作権法」ならびに「情報処理学会倫理綱領」に従うことをお願いいたします。
本文データは学協会の許諾に基づきCiNiiから複製したものである