0

私のプロジェクトでは、括弧で囲まれた単語の表現を取得し、入力ファイルでそれらが発生する場所を確認する必要があります。( 青 AND 黒 ) ファイル 1 ( ダーク AND ( 空 AND ( 花 OR バラ ) ) ) ファイル 2

私のプログラムは、 ( Blue OR Black ) のような単純な式になると機能しますが、より複雑な操作を実行するとセグメンテーション違反が発生します。

これはエラーを含む .cpp ファイルです。エラーは doQuery または doMultipleQuery のいずれかで発生するはずです (インクルードと重要でない関数は含めませんでした)。

void WordSearch::doQuery(string query,string *result,int &size){
  int temp = 0, i = 0;

  MultiQuery thisQuery;
  thisQuery.parse_string(query);
  string word1 = thisQuery.getOperand1();
  string word2 = thisQuery.getOperand2();
  string op = thisQuery.getOperator();

  if (thisQuery.getSize(query) < 5) {
    List *list1;
    int index = 0, list1_size = 0;
    string temp[MAX_SIZE];  
    list1 = wordlist->search(word1);
    if (list1 != NULL){
      list1->all(temp, list1_size);
      while(index < list1_size){
        result[size] = temp[index];
        size++;
    index++;
      }

if(size == 0){
      result[size]="No Such File";
      size++;
    }

sort(result,result+size);
  }
  else
  cout<<"Wrong query";
return;
}

if (op=="AND") {
  size=0;
  and_operation(wordlist,word1,word2,size,result);
  sort(result,result+size);
} 
else if(op=="OR") {
  size=0;
  or_operation(wordlist,word1,word2,size,result);
  sort(result,result+size);
}
return;
} 


void WordSearch::doMultipleQuery(string query,string *result,int &size){
  MultiQuery thisQuery;
  thisQuery.parse_string(query);
  string operand1 = thisQuery.getOperand1();
  string operand2 = thisQuery.getOperand2();
  string oper = thisQuery.getOperator();
  int op1_size = thisQuery.getSize(operand1);
  int op2_size = thisQuery.getSize(operand2);
  string *temp1, *temp2;
  int index1 = 0, index2 = 0, size1 = 0, size2 = 0;

  if (thisQuery.getSize(query) <= 5) // ( Red AND Blue )
    doQuery(query, result, size);

  if (oper == "AND"){ // Files need to include both
    if (op1_size < 5 && op2_size >= 5){ // ( Pink OR ( Blue AND Black ) )
  string op1Temp = "( " + operand1 + " )";
      doQuery(op1Temp, temp1, size1);       
  doMultipleQuery(operand2, temp2, size2);
  while (index2 < size2) {
    while (index1 < size1){
      if (temp2[index2] == temp1[index1]){
    string tempString = temp2[index2];
    result[size] = tempString;
        size++;
      }
      index1++;
    }
      index2++;
      }
    }     
    if (op1_size >= 5 && op2_size < 5){ // ( ( Blue AND Black ) OR Pink )
  string op2Temp = "( " + operand2 + " )";
      doQuery(op2Temp, temp2, size2);   
  doMultipleQuery(operand1, temp1, size1);
  while (index1 < size1) {
    while (index2 < size2){
      if (temp1[index1] == temp2[index2]){
    string tempString = temp1[index1];
    result[size] = tempString;
    size++;
      }
      index2++;
    }
      index1++;
    }
  }   
  if (op1_size >= 5 && op2_size >= 5){ // ( ( Flower AND Red ) OR ( Pink AND Blue ) )
    doMultipleQuery(operand1, temp1, size1);
    doMultipleQuery(operand2, temp2, size2);
  while (index1 < size1) {
    while (index2 < size2){
      if (temp1[index1] == temp2[index2]){
    string tempString = temp1[index1];
    result[size] = tempString;
    size++;
      }
      index2++;
        }
        index1++;
  }
}  
}   

if (oper == "OR")   { // Files only need to include one
  if (op1_size < 5 && op2_size >= 5){ // ( Pink OR ( Blue AND Black ) )
  string op1Temp = "( " + operand1 + " )";
  doQuery(op1Temp, temp1, size1);
  doMultipleQuery(operand2, temp2, size1);
  while (index2 < size2){
result[size] = temp2[index2];
index2++;
size++;
  }
  while (index1 < size1){
result[size] = temp1[index1];
index1++;
size++;
  }
}   
if (op1_size >= 5 && op2_size < 5){ // ( ( Blue AND Black ) OR Pink )
  string op2Temp = "( " + operand2 + " )";
  doQuery(op2Temp, temp2, size2);   
  doMultipleQuery(operand1, temp1, size1);
  while (index2 < size2){
result[size] = temp2[index2];
index2++;
size++;
  }
  while (index1 < size1){
result[size] = temp1[index1];
index1++;
size++;
  }
}   
if (op1_size >= 5 && op2_size >= 5){ // ( ( Flower AND Red ) OR ( Pink AND Blue ) )
  doMultipleQuery(operand1, temp1, size1);
  doMultipleQuery(operand2, temp2, size2);
  while (index2 < size2){
result[size] = temp2[index2];
index2++;
size++;
  }
  while (index1 < size1){
result[size] = temp1[index1];
index1++;
size++;
  }
}
}   
sort(result,result+size);
}
4

1 に答える 1