编译原理之不带回溯的递归子程序

最新推荐文章于 2023-10-23 09:38:33 发布

Jane_96

最新推荐文章于 2023-10-23 09:38:33 发布

阅读量7.2k

点赞数 11

分类专栏：编译原理文章标签：编译原理

本文链接：https://blog.csdn.net/Jane_96/article/details/79901721

版权

编译原理专栏收录该内容

11 篇文章 8 订阅

订阅专栏

文法G₁:
S -> a | ∩ | (T)
T -> T , S | S

(1) 消去G₁的左递归。
S -> a | ∩ | (T)
T -> ST’
T -> ,ST’ | ε

(2)写出不带回溯的递归子程序

PROCEDURE S;
BEGIN 
    IF SYM = 'a' OR SYM = '∩' 
    THEN 
    BEGIN
        ADVANCE; 
    END
    ELSE IF SYM = '('
    THEN 
    BEGIN
        ADVANCE; 
        T;
        IF SYM = ')' THEN ADVANCE
        ELSE ERROR
    END
END

PROCEDURE T;
BEGIN
    S;T'
END

PROCEDURE T';
BEGIN
    IF SYM = ',' THEN
    BEGIN
        ADVANCE;
        S;T'
    END
END