這是有關(guān)如何構(gòu)建Linux Shell的教程的第三部分。在本教程的上半部分，我們實(shí)現(xiàn)了詞法掃描器。現(xiàn)在，讓我們將目光轉(zhuǎn)向解析器。回顧一下，解析器是命令行解釋器的一部分，它調(diào)用詞法掃描器以檢索令牌，然后從這些令牌中構(gòu)造一個(gè)抽象語(yǔ)法樹(shù)或AST。這個(gè)AST是我們將傳遞給執(zhí)行者的東西，好吧，被執(zhí)行。

　　解析簡(jiǎn)單命令

我們的解析器將僅包含一個(gè)函數(shù)， parse_simple_command()。在本教程的后續(xù)部分中，我們將添加更多功能以使我們的Shell能夠解析循環(huán)和條件表達(dá)式。

因此，讓我們開(kāi)始對(duì)解析器進(jìn)行編碼。您可以先創(chuàng)建一個(gè)名為parser.h 在源目錄中，您將在其中添加以下代碼：

#ifndef PARSER_H

#define PARSER_H

#include "scanner.h" /* struct token_s */

#include "source.h" /* struct source_s */

struct node_s *parse_simple_command(struct token_s *tok);

#endif

沒(méi)什么，只是聲明我們唯一的解析器功能。

接下來(lái)，建立 parser.c 并添加以下代碼：

#include

#include "shell.h"

#include "parser.h"

#include "scanner.h"

#include "node.h"

#include "source.h"

struct node_s *parse_simple_command(struct token_s *tok)

{

if(!tok)

{

return NULL;

}

struct node_s *cmd = new_node(NODE_COMMAND);

if(!cmd)

{

free_token(tok);

return NULL;

}

struct source_s *src = tok->src;

do

{

if(tok->text[0] == ' ')

{

free_token(tok);

break;

}

struct node_s *word = new_node(NODE_VAR);

if(!word)

{

free_node_tree(cmd);

free_token(tok);

return NULL;

}

set_node_val_str(word, tok->text);

add_child_node(cmd, word);

free_token(tok);

} while((tok = tokenize(src)) != &eof_token);

return cmd;

}

很簡(jiǎn)單，對(duì)吧?要解析一個(gè)簡(jiǎn)單的命令，我們只需要調(diào)用tokenize() 檢索輸入令牌，一個(gè)接一個(gè)，直到我們得到一個(gè)換行符(我們?cè)谝韵滦兄袑?duì)其進(jìn)行測(cè)試： if(tok->text[0] == ' '))，或者我們到達(dá)輸入的結(jié)尾(我們知道當(dāng)我們收到 eof_token令牌。請(qǐng)參閱上一清單底部附近的循環(huán)條件表達(dá)式。我們使用輸入令牌來(lái)創(chuàng)建AST，它是一個(gè)樹(shù)狀結(jié)構(gòu)，其中包含有關(guān)命令組件的信息。詳細(xì)信息應(yīng)足以使執(zhí)行程序正確執(zhí)行命令。例如，下圖顯示了簡(jiǎn)單命令的AST外觀。

命令的AST中的每個(gè)節(jié)點(diǎn)都必須包含有關(guān)其表示的輸入令牌的信息（例如原始令牌的文本）。該節(jié)點(diǎn)還必須包含指向其子節(jié)點(diǎn)（如果該節(jié)點(diǎn)是根節(jié)點(diǎn)）及其兄弟節(jié)點(diǎn)（如果該節(jié)點(diǎn)是子節(jié)點(diǎn)）的指針。因此，我們需要定義另一個(gè)結(jié)構(gòu)，struct node_s，我們將用它來(lái)表示AST中的節(jié)點(diǎn)。

繼續(xù)創(chuàng)建一個(gè)新文件， node.h，并向其中添加以下代碼：

#ifndef NODE_H

#define NODE_H

enum node_type_e

{

NODE_COMMAND, /* simple command */

NODE_VAR, /* variable name (or simply, a word) */

};

enum val_type_e

{

VAL_SINT = 1, /* signed int */

VAL_UINT, /* unsigned int */

VAL_SLLONG, /* signed long long */

VAL_ULLONG, /* unsigned long long */

VAL_FLOAT, /* floating point */

VAL_LDOUBLE, /* long double */

VAL_CHR, /* char */

VAL_STR, /* str (char pointer) */

};

union symval_u

{

long sint;

unsigned long uint;

long long sllong;

unsigned long long ullong;

double sfloat;

long double ldouble;

char chr;

char *str;

};

struct node_s

{

enum node_type_e type; /* type of this node */

enum val_type_e val_type; /* type of this node's val field */

union symval_u val; /* value of this node */

int children; /* number of child nodes */

struct node_s *first_child; /* first child node */

struct node_s *next_sibling, *prev_sibling; /*

* if this is a child node, keep

* pointers to prev/next siblings

*/

};

struct node_s *new_node(enum node_type_e type);

void add_child_node(struct node_s *parent, struct node_s *child);

void free_node_tree(struct node_s *node);

void set_node_val_str(struct node_s *node, char *val);

　　#endif

的 node_type_e枚舉定義了我們的AST節(jié)點(diǎn)的類型。目前，我們只需要兩種類型。第一種類型表示簡(jiǎn)單命令的AST的根節(jié)點(diǎn)，而第二種類型表示簡(jiǎn)單命令的子節(jié)點(diǎn)（包含命令名稱和參數(shù)）。在本教程的下一部分中，我們將向該枚舉添加更多節(jié)點(diǎn)類型。

的 val_type_e枚舉表示我們可以存儲(chǔ)在給定節(jié)點(diǎn)結(jié)構(gòu)中的值的類型。對(duì)于簡(jiǎn)單的命令，我們僅使用字符串（VAL_STR枚舉類型）。在本系列的稍后部分，我們將在處理其他類型的復(fù)雜命令時(shí)使用其他類型。

的 symval_uunion表示我們可以存儲(chǔ)在給定節(jié)點(diǎn)結(jié)構(gòu)中的值。每個(gè)節(jié)點(diǎn)只能具有一種類型的值，例如字符串或數(shù)字值。我們通過(guò)引用適當(dāng)?shù)穆?lián)合成員來(lái)訪問(wèn)節(jié)點(diǎn)的值（sint 對(duì)于帶符號(hào)的長(zhǎng)整數(shù)， str 用于字符串等）。

的 struct node_s結(jié)構(gòu)代表AST節(jié)點(diǎn)。它包含一些字段，這些字段告訴我們有關(guān)節(jié)點(diǎn)類型，節(jié)點(diǎn)值的類型以及值本身的信息。如果這是根節(jié)點(diǎn)，則children 字段包含子節(jié)點(diǎn)的數(shù)量，并且 first_child 指向第一個(gè)子節(jié)點(diǎn)（否則它將是 NULL）。如果這是一個(gè)子節(jié)點(diǎn)，我們可以按照以下步驟遍歷AST節(jié)點(diǎn)：next_sibling 和 prev_sibling 指針。

如果要檢索節(jié)點(diǎn)的值，則需要檢查 val_type 字段，然后根據(jù)我們?cè)谄渲姓业降膬?nèi)容，訪問(wèn) val領(lǐng)域。對(duì)于簡(jiǎn)單命令，所有節(jié)點(diǎn)都將具有以下屬性：

.type => NODE_COMMAND (根節(jié)點(diǎn))或 NODE_VAR （命令名稱和參數(shù)列表）

.val_type => VAL_STR

.val.str =>指向字符串值的指針

現(xiàn)在讓我們編寫一些函數(shù)來(lái)幫助我們處理節(jié)點(diǎn)結(jié)構(gòu)。

創(chuàng)建一個(gè)名為 node.c 并添加以下代碼：

#include

#include

#include

#include

#include "shell.h"

#include "node.h"

#include "parser.h"

struct node_s *new_node(enum node_type_e type)

{

struct node_s *node = malloc(sizeof(struct node_s));

if(!node)

{

return NULL;

}

memset(node, 0, sizeof(struct node_s));

node->type = type;

return node;

}

void add_child_node(struct node_s *parent, struct node_s *child)

{

if(!parent || !child)

{

return;

}

if(!parent->first_child)

{

parent->first_child = child;

}

else

{

struct node_s *sibling = parent->first_child;

while(sibling->next_sibling)

{

sibling = sibling->next_sibling;

}

sibling->next_sibling = child;

child->prev_sibling = sibling;

}

parent->children++;

}

void set_node_val_str(struct node_s *node, char *val)

{

node->val_type = VAL_STR;

if(!val)

{

node->val.str = NULL;

}

else

{

char *val2 = malloc(strlen(val)+1);

if(!val2)

{

node->val.str = NULL;

}

else

{

strcpy(val2, val);

node->val.str = val2;

}

}

}

void free_node_tree(struct node_s *node)

{

if(!node)

{

return;

}

struct node_s *child = node->first_child;

while(child)

{

struct node_s *next = child->next_sibling;

free_node_tree(child);

child = next;

}

if(node->val_type == VAL_STR)

{

if(node->val.str)

{

free(node->val.str);

}

}

free(node);

}

的 new_node() 函數(shù)創(chuàng)建一個(gè)新節(jié)點(diǎn)并將其設(shè)置為 type 領(lǐng)域。

的 add_child_node() 函數(shù)通過(guò)添加新的子節(jié)點(diǎn)并增加根節(jié)點(diǎn)的擴(kuò)展來(lái)擴(kuò)展簡(jiǎn)單命令的AST children領(lǐng)域。如果根節(jié)點(diǎn)沒(méi)有子節(jié)點(diǎn)，則將新的子節(jié)點(diǎn)分配給first_child根節(jié)點(diǎn)的字段。否則，該孩子將被添加到孩子列表的末尾。

的 set_node_val_str()函數(shù)將節(jié)點(diǎn)的值設(shè)置為給定的字符串。它將字符串復(fù)制到新分配的內(nèi)存空間，然后設(shè)置val_type 和 val.str字段。將來(lái)，我們將定義類似的函數(shù)，以使我們可以將節(jié)點(diǎn)值設(shè)置為不同的數(shù)據(jù)類型，例如整數(shù)和浮點(diǎn)數(shù)。

的 free_node_tree()函數(shù)釋放節(jié)點(diǎn)結(jié)構(gòu)使用的內(nèi)存。如果節(jié)點(diǎn)有子節(jié)點(diǎn)，則以遞歸方式調(diào)用該函數(shù)以釋放每個(gè)子節(jié)點(diǎn)。

解析器就這些了。現(xiàn)在讓我們編寫命令執(zhí)行器。

　　執(zhí)行簡(jiǎn)單命令

與解析器類似，執(zhí)行程序?qū)H包含一個(gè)函數(shù)， do_simple_command()。在本教程的后續(xù)部分中，我們將添加更多功能以使我們能夠執(zhí)行各種命令，例如循環(huán)和條件表達(dá)式。

創(chuàng)建一個(gè)名為 executor.h，并添加以下代碼：

#ifndef BACKEND_H

#define BACKEND_H

#include "node.h"

char *search_path(char *file);

int do_exec_cmd(int argc, char **argv);

int do_simple_command(struct node_s *node);

#endif

只是一些功能原型。現(xiàn)在創(chuàng)建executor.c 并定義以下功能：

#include

#include

#include

#include

#include

#include

#include

#include "shell.h"

#include "node.h"

#include "executor.h"

char *search_path(char *file)

{

char *PATH = getenv("PATH");

char *p = PATH;

char *p2;

while(p && *p)

{

p2 = p;

while(*p2 && *p2 != ':')

{

p2++;

}

int plen = p2-p;

if(!plen)

{

plen = 1;

}

int alen = strlen(file);

char path[plen+1+alen+1];

strncpy(path, p, p2-p);

path[p2-p] = '

主站蜘蛛池模板： 三级aa毛片| 成全视频在线观看大全腾讯地图 | 色婷婷五月色综合AⅤ视频 午夜亚洲国产理论片 | 色综合伊人色综合网站中国 | 一级不卡免费视频 | 久久久久亚洲一区二区三区 | 粉嫩高中生无码视频在线观看 | 狂野欧美性猛交xxxxx视频 | 三年片在线观看免费动漫 | 中文字幕一区二区三区在线观看 | 亚洲精品粉嫩美女一区 | 99国精产品一二三区 | 91日韩精品一区二区三区 | 亚洲国产无线乱码在线观看 | 大地资源高清在线观看免费新浪 | 国产精品久久久久农村妇女 | 嫩草视频在线看 | 国产suv精品一区二人妻 | 国产成社区在线视频观看 | 国产精品美女一区二区视频 | 四虎影视最新免费版 | 国产91成人 | 国产欧美日韩在线观看视频 | 免费观看很黄很色裸乳视频网站 | 一级特黄在线观看 | 国产伦精品一区二区三区不卡视频 | 日韩在线第一区 | 伊人精品 | 成人高潮片免费软件69视频 | a级性视频 | 久久精品15 | 欧美黑人巨大 | 成人9久久国产精品品 | www.一区二区.com | 人人藻人人澡人人爽 | 性色欲情侣网站WWW 欧美精品首页 | 精品亚洲二区夜色 | 国产欧美日韩久久久 | 青青青手机兔费视频在线观看 | 日韩成人综合网 | 国产精品一区二区av在线观看 |