語言編譯過程中括弧匹配檢查是

㈠ 編譯如何實現「括弧配對檢查」

任何語言都有語法的描述，語法的描述包括了括弧的匹配定義。
編譯器檢查程序是否符合語法，就能檢測出括弧不匹配的情況。

語法檢測是很復雜的東西，詳細的請去參閱編譯原理關於語法檢查的章節。
關鍵字：syntax parsing

㈡ 編寫一個測試程序，檢查一個C語言程序中括弧的配對情況。

頭文件：（另存為SeqStack.h）
typedef struct
{
DataType stack[MaxStackSize];
int top;
} SeqStack;

void StackInitiate(SeqStack *S) /*初始化順序堆棧S*/
{
S->top = 0; /*定義初始棧頂下標值*/
}

int StackNotEmpty(SeqStack S)
/*判順序堆棧S非空否，非空則返回1，否則返回0*/
{
if(S.top <= 0) return 0;
else return 1;
}

int StackPush(SeqStack *S, DataType x)
/*把數據元素值x壓入順序堆棧S，入棧成功則返回1，否則返回0 */
{
if(S->top >= MaxStackSize)
{
printf("堆棧已滿無法插入! \n");
return 0;
}
else
{
S->stack[S->top] = x;
S->top ++;
return 1;
}
}

int StackPop(SeqStack *S, DataType *d)
/*彈出順序堆棧S的棧頂數據元素值到參數d ，出棧成功則返回1，否則返回0*/
{
if(S->top <= 0)
{
printf("堆棧已空無數據元素出棧! \n");
return 0;
}
else
{
S->top --;
*d = S->stack[S->top];
return 1;
}
}

int StackTop(SeqStack S, DataType *d)
/*取順序堆棧S的當前棧頂數據元素值到參數d ，成功則返回1，否則返回0*/
{
if(S.top <= 0)
{
printf("堆棧已空! \n");
return 0;
}
else
{
*d = S.stack[S.top - 1];
return 1;
}
}

括弧問題
#include <string.h>
#include <stdio.h>
#include <stdlib.h>

#define MaxStackSize 100
typedef char DataType;
#include "SeqStack.h"

void ExpIsCorrect(char exp[], int n)
//判斷有n個字元的字元串exp左右括弧是否配對正確
{
SeqStack myStack; //定義鏈式堆棧
int i;
char c;

StackInitiate(&myStack);
for(i = 0; i < n; i++)
{
if((exp[i] == '(') || (exp[i] == '[') || (exp[i] == '{'))
StackPush(&myStack, exp[i]); //入棧

else if(exp[i] == ')' && StackNotEmpty(myStack)
&& StackTop(myStack, &c) && c == '(')
StackPop(&myStack, &c); //出棧
else if(exp[i] == ')' && StackNotEmpty(myStack)
&& StackTop(myStack, &c) && c != '(')
{
printf("左右括弧配對次序不正確！\n");
return;
}

else if(exp[i] == ']' && StackNotEmpty(myStack)
&& StackTop(myStack, &c) && c == '[')
StackPop(&myStack, &c); //出棧
else if(exp[i] == ']' && StackNotEmpty(myStack)
&& StackTop(myStack, &c) && c != '[')
{
printf("左右括弧配對次序不正確！\n");
return;
}

else if(exp[i] == '}' && StackNotEmpty(myStack)
&& StackTop(myStack, &c) && c == '{')
StackPop(&myStack, &c); //出棧
else if(exp[i] == '}' && StackNotEmpty(myStack)
&& StackTop(myStack, &c) && c != '{')
{
printf("左右括弧配對次序不正確！\n");
return;
}

else if(((exp[i] == ')') || (exp[i] == ']') || (exp[i] == '}'))
&& !StackNotEmpty(myStack))
{
printf("右括弧多於左括弧！\n");
return;
}
}

if(StackNotEmpty(myStack))
printf("左括弧多於右括弧！\n");
else
printf("左右括弧匹配正確！\n");
}

void main(void)
{
char a[] = "(())abc{[)(]}"; //測試例子1。左右括弧配對次序不正確
char b[] = "(()))abc{[]}"; //測試例子2。右括弧多於左括弧
char c[] = "(()()abc{[]}"; //測試例子3。左括弧多於右括弧
char d[] = "(())abc{[]}"; //測試例子4。左右括弧匹配正確
int n1 = strlen(a);
int n2 = strlen(b);
int n3 = strlen(c);
int n4 = strlen(d);

ExpIsCorrect(a, n1);
ExpIsCorrect(b, n2);
ExpIsCorrect(c, n3);
ExpIsCorrect(d, n4);
}

二者放於同一目錄下即可

㈢ 括弧匹配檢驗（c語言）

函數返回值類型不能是Status，Status只是泛指類型，至於具體用什麼類型，你應該根據實際情況而定。
比如你的第一個函數Status InitStack(SqStack &S) ，
可以改為int InitStack(SqStack &S) ，其它的你自己根據情況定了。

㈣ C++，編譯過程中，編譯和連接時分別檢查的是什麼錯誤（如語法……）

編譯的時候檢查語言錯誤，包括關鍵字對應的語義邏輯，括弧匹配，變數和函數存在定義或聲明等

鏈接的時候，就要真正把需要調用的各種變數和函數的二進制代碼匹配起來，比如你使用了某個變數，你使用之前聲明為外部定義，而實際上你沒有給出過實際定義，這是就會報錯了。這是所有可執行代碼檢測的過程。之前編譯是每個文件單獨變數，生成obj文件。

㈤ c語言的括弧匹配問題

#include <stdio.h>

#include <stdlib.h>

int main()

{

int i,count;

char ch[10001],ch1[10001];

while(gets(ch)!=NULL)

{

count=-1;

for(i=0;ch[i]!='';i++)

{

if(ch[i]=='('||ch[i]=='['||ch[i]=='<'||ch[i]=='{')

{

ch1[++count]=ch[i];

}

else

{

if(ch[i]-ch1[count]<3)

{

count--;

}

else

{

break;

}

}

}

if(count==-1)

printf("YES ");

else

printf("NO ");

}

return 0;

}

㈥ C語言判斷給定表達式的括弧是否匹配

#include <stdio.h>
#include <stdlib.h>

int main(int argc, char *argv[])
{
char c;
int i=0,n;
int output[100];
int lefts=0,leftm=0,leftb=0;
int rights=0,rightm=0,rightb=0;
while((c=getchar())!='*')
{
if(c=='\n')
{
if(lefts == rights && leftm == rightm && leftb ==rightb)output[i]=1;
else output[i]=0;
lefts=0;
leftm=0;
leftb=0;
rights=0;
rightm=0;
rightb=0;
i++;
}
if(c == '(' )lefts++;
if(c == ')' )rights++;
if(c == '[' )leftm++;
if(c == ']' )rightm++;
if(c == '{' )leftb++;
if(c == '}' )rightb++;
}
n=i;
for(i=0;i<n;i++)
{
if(output[i]==1)printf("yes\n");
else printf("no\n");
}
system("pause");
return 0;
}
這是程序，當輸入星號*就結束。不論是否一行只有它。有點不符合題意呃。你可以改改。
上面那個人寫的為單行輸入。且沒有考慮中括弧和大括弧。

㈦ 判斷程序中的正反括弧是否匹配發生在編譯時的哪個環節

判斷代碼中的括弧是否匹配

在分析代碼時，經常會遇到代碼層次較多的情況。在代碼行較多的情況下查找括弧匹配是很消耗時間的，然而Visual C++中提供了查找括弧匹配的方法。本實例將實現如何查找匹配括弧。

將游標移動到需要檢測的括弧（如大括弧{}、方括弧[]、圓括弧（）和尖括弧<>）前面，按Ctrl+]或Ctlr+E組合鍵。如果當前有匹配的括弧，游標就會跳到匹配的括弧處，否則游標不移動，並且機箱喇叭還會發出警告聲。

（1）創建基於對話框的應用程序。

（2）在對話框上添加編輯框和按鈕控制項。

（3）添加按鈕的實現方法，代碼如下：

• voidCBracketCheckDlg::OnEnter()

• {

• CStringstrResult;

• intn,r,t;

• intiResult=0;

• for(n=0;n<=12;n++)//控制行數

• {

• for(r=0;r<=n;r++)

• {

• inti;

• if(r==0)

• {

• for(i=0;i<=(12-n);i++)

• iResult+=i;

• }else

• iResult-=r;

• }

• //}

• strResult.Format("%d",iResult);

• GetDlgItem(IDC_ED_RESULT)->SetWindowText(strResult);

• }

（4）使用Ctrl+]組合鍵找到注釋的括弧。

心法領悟017：查看括弧是否對應。

使用Ctrl+]組合鍵查看括弧是否對應，是在代碼都正確的情況下完成的，一般都在程序內進行查找。如果在某個程序內查找匹配括弧，但此時該程序前面的程序存在不匹配的現象，那麼在該程序內也無法進行查找。

㈧ C語言 括弧是否匹配。

先按順序取出所有的括弧.然後循環刪除_相鄰的_差為一或二的_點.最後如果表空則匹配.
單向鏈表:

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define LEN 80
typedef struct list{
char node;
struct list* next;
}list,*plist;

void iniList(plist);
int isEmpty(plist);
int listAppend(plist,char);
int delBracketsFormList(plist);

int main(int argc,char* argv[]){
char test[LEN];
int i;
list a;
plist p;
p=&a;
iniList(p);
scanf("%80s",test);
for (i=0;i<LEN;i++){
switch(test[i]){
case '[': case']': case'{': case'}': case'(': case')':
listAppend(p,test[i]);
break;
default:continue;
}
}
delBracketsFormList(p);
if (isEmpty(p)){
printf("括弧匹配!\n");
}
else
printf("括弧不配對!\n");
return 0;
}

void iniList(plist aplist){
aplist->next=NULL;
aplist->node='\0';
}

int isEmpty(plist aplist){
return aplist->next==NULL?1:0;
}

int listAppend(plist aplist,char a){
plist bplist=aplist,anode;
while (bplist->next){
bplist=bplist->next;
}
anode=(plist)malloc(sizeof(list));
if (!anode)exit(-1);
anode->node=a;
anode->next=NULL;
bplist->next=anode;
return 0;
}
int delBracketsFormList(plist aplist){
plist temp;
int has=1;
if (isEmpty(aplist))
return 0;
while(has){
has=0;
temp=aplist;
while (temp->next){
if(temp->next->next){
if((temp->next->next->node - temp->next->node == 1)||(temp->next->next->node - temp->next->node == 2)){
temp->next = temp->next->next->next;
has=1;

}
else
temp = temp->next;
}
else
temp =temp->next;
if(!has)break;
}

}
return 0;
}

㈨ C語言：表達式括弧匹配檢驗（壓棧，出棧)

演算法提示：
1）凡出現左括弧，則進棧；
2）凡出現右括弧，首先檢查棧是否空
若棧空，則表明該「右括弧」多餘，
否則和棧頂元素比較，
若相匹配，則「左括弧出棧」
，
否則表明不匹配。
3）表達式檢驗結束時，
若棧空，則表明表達式中匹配正確，
否則表明「左括弧」有餘。

㈩ C語言 遞歸 如何檢查括弧是否匹配

程序也用么？這里應該必須用棧

用棧的話思路是，遇到左括弧，無論大中小一律壓棧，遇到右括弧就彈出棧頂，如果和當前括弧匹配（指大中小匹配）則表示正確，如果最終字元串結束時棧不為空，或者遇到右括弧但是棧空，則表示括弧不匹配，即用法不正確

汗……原來是遞歸啊……