语言编译过程中括号匹配检查是

㈠ 编译如何实现“括号配对检查”

任何语言都有语法的描述，语法的描述包括了括号的匹配定义。
编译器检查程序是否符合语法，就能检测出括号不匹配的情况。

语法检测是很复杂的东西，详细的请去参阅编译原理关于语法检查的章节。
关键字：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语言 递归 如何检查括号是否匹配

程序也用么？这里应该必须用栈

用栈的话思路是，遇到左括号，无论大中小一律压栈，遇到右括号就弹出栈顶，如果和当前括号匹配（指大中小匹配）则表示正确，如果最终字符串结束时栈不为空，或者遇到右括号但是栈空，则表示括号不匹配，即用法不正确

汗……原来是递归啊……