方舟編譯器課程筆記

詞法、語法分析實現方法之分

• 使用lex、yacc或類似的生成器構建
• 手寫語法分析器、語法生成器

初始化項目

創建項目文件夾

mkdir bace03
cd bace03

初始化git倉庫。

git init

創建測試用例

mkdir test
git add test/
vi test/square.pl0

添加文件：

VAR x, squ;

PROCEDURE square;
BEGIN
   squ:= x * x
END;

BEGIN
   x := 1;
   WHILE x <= 10 DO
   BEGIN
      CALL square;
      ! squ;
      x := x + 1
   END
END.

提交任務

git commit -am 'add a new test case'

配置git快捷操作

git config --global alias.st status
git config --global alias.d diff

實現一個flex demo

在課程中沒有提供flex的文檔地址：這裏附上flex Manner

%%
username    printf("%s", getlogin() );

這裏一定要加最後一個空行，否則會報錯

編譯運行。

flex src/scanner.l
gcc lex.yy.c -ll

我使用的是Mac OS系統，在這裏無法使用-lfl參數進行編譯，需要改爲-ll參數。

使用Makefile進行編譯

all:
	flex src/scanner.l
	gcc lex.yy.c -ll
	./a.out < test/square.pl0

最後使用的代碼

/* scanner for a toy Pascal-like language */

%{
/* need this for the call to atof() below */
#include <math.h>
%}

DIGIT    [0-9]
ID       [a-z][a-z0-9]*

%%

{DIGIT}+    {
            printf( "An integer: %s (%d)\n", yytext,
                    atoi( yytext ) );
            }

{DIGIT}+"."{DIGIT}*        {
            printf( "A float: %s (%g)\n", yytext,
                    atof( yytext ) );
            }

if|then|begin|end|procedure|function        {
            printf( "A keyword: %s\n", yytext );
            }

{ID}        printf( "An identifier: %s\n", yytext );

"+"|"-"|"*"|"/"   printf( "An operator: %s\n", yytext );

"{"[^}\n]*"}"     /* eat up one-line comments */

[ \t\n]+          /* eat up whitespace */

.           printf( "Unrecognized character: %s\n", yytext );

%%

main( argc, argv )
int argc;
char **argv;
    {
    ++argv, --argc;  /* skip over program name */
    if ( argc > 0 )
            yyin = fopen( argv[0], "r" );
    else
            yyin = stdin;

    yylex();
    }