Howto : C# 문자열을 SQL 전체 텍스트 카탈로그 검색으로 변환 하시겠습니까?

Question

좀 검색과 같이 쿼리가 있습니다

조지 AND NOT 워싱턴 OR 아브라함

개 또는 고양이를 AND NOT 내가 에 대한 결과를 다시 얻고 싶은 것이 검색어

늑대 조지 또는 아브라함은 아니지만 워싱턴 등

기본적으로 문자열을 가져 와서 문맥 검색을 m y 전체 텍스트 카탈로그 저장 프로 시저 검색.

나는 Regex를 사용해야한다고 가정하고 있지만 Regex는 C#에 익숙하지 않다.

나는이 작업을 수행해야한다고 생각하는 http://support.microsoft.com/kb/246800을 찾았지만 구현에 대한 도움이 필요하다고 생각했습니다.

당신은 매개 변수로 문자열을 받아 문자열을 반환하고자하는 가정 :

string input = 'George Washington AND NOT Martha OR Dog'; 

private string interpretSearchQuery(input) 
{ 
    // HALP! 

     /* replace ' AND ' | ' AND NOT ' with 
     * " AND " 
     * " AND NOT " 
     * 
     * replace ' OR ' | ' OR NOT ' with 
     * " OR " 
     * " OR NOT " 
     * 
     * add " to beginning of string and " to end of string 
     */ 

    return '"George Washington" AND NOT "Martha" OR "Dog"'; 
} 

Answer 1

나는 당신의 Postfix notation를 사용하여 문자열 (또는 폴란드어 표기법) 구문 분석.

**Postfix algorithm** 
The algorithm for evaluating any postfix expression is fairly straightforward: 

While there are input tokens left  

    Read the next token from input. 

    If the token is a value 
    Push it onto the stack. 

    Otherwise, the token is an operator (operator here includes both operators, and functions). 
    It is known a priori that the operator takes n arguments. 

    If there are fewer than n values on the stack 
    (Error) The user has not input sufficient values in the expression. 
    Else, Pop the top n values from the stack. 

    Evaluate the operator, with the values as arguments. 
    Push the returned results, if any, back onto the stack. 

If there is only one value in the stack 
    That value is the result of the calculation. 

If there are more values in the stack 
    (Error) The user input has too many values. 

그래서 당신의 입력 문자열 복용 :

'조지 워싱턴 AND NOT 마사 OR 개'

을 그리고 그것을 simplifing :

A = George 
B = Washington 
C = Martha 
D = Dog 
& = AND 
! = NOT 
| = OR 

우리가 얻을 것

접미사 표기법은

입니다.

AB & C! D | 수단

:

1. 푸시 값 A (조지)
2. 푸시 값 B (워싱턴)
3. 이전 두 값 터지는하고 결과를 밀어 (조지 AND 워싱턴)
4. 푸시 값 C (Martha)
5. 이전 두 값 을 터뜨리고 결과를 푸시하지 않고 (George AND 워싱턴) NOT (마사)
6. 푸시 값 D (개)
7. 또는 이전의 두 값 을 보여주고 그 결과 ((조지와 워싱턴 밀어) NOT (마사)) OR (개)

Answer 2

이것은 당신을 시작할지도 모릅니다 ... 나는 이것을 더 강력하게 만들기 위해 이것으로부터 리팩토링합니다.

string input = "George Washington AND NOT Martha OR Dog"; 

private string interpretSearchQuery(string input) 
{ 
    StringBuilder builder = new StringBuilder(); 
    var tokens = input.Split(' '); 

    bool quoteOpen = false; 
    foreach(string token in tokens) 
    { 
     if(!quoteOpen && !IsSpecial(token)) 
     { 
      builder.AppendFormat(" \"{0}", token); 
      quoteOpen = true; 
     } 
     else if(quoteOpen && IsSpecial(token)) 
     { 
      builder.AppendFormat("\" {0}", token); 
      quoteOpen = false; 
     } 
     else 
     { 
      builder.AppendFormat(" {0}", token); 
     } 
    } 

    if(quoteOpen) 
    { 
     builder.Append("\""); 
    } 

    return "'" + builder.ToString().Trim() + "'"; 
} 

public static bool IsSpecial(string token) 
{ 
    return string.Compare(token, "AND", true) == 0 || 
     string.Compare(token, "OR", true) == 0 || 
     string.Compare(token, "NOT", true) == 0; 
} 

Answer 3

다음은 내가 생각해 낸 해결책입니다. 지금 GalacticJello 제안 후위 알고리즘을 구현하는 방법에 대한 이동합니다

private string interpretSearchTerm(string searchTerm) 
     { 
      string term = ""; 
      /* replace ' AND ' | ' AND NOT ' with 
      * " AND " 
      * " AND NOT " 
      * 
      * replace ' OR ' | ' OR NOT ' with 
      * " OR " 
      * " OR NOT " 
      * 
      * add " to beginning of string and " to end of string 
      */ 
      if (searchTerm.IndexOf("AND") > -1 
       || searchTerm.IndexOf("OR") > -1 
       || searchTerm.IndexOf("AND NOT") > -1 
       || searchTerm.IndexOf("OR NOT") > -1) 
      { 
       term = searchTerm.Replace(" AND NOT ", "\"AND NOT\"") 
         .Replace(" AND ", "\"AND\"") 
         .Replace(" OR NOT", "\"OR NOT\"") 
         .Replace(" OR ", "\"OR\""); 
       term = "\"" + term + "\""; 
       return term; 
      } 
      else if (searchTerm.IndexOf("\"") > -1) return searchTerm; 
      else return "\"" + searchTerm + "\""; 
     } 

: 유일한 문제는 잘못된 검색 쿼리가 제대로 구문 분석하고 실패하지 않을 것입니다. 나는 그것을 작동시킬 때 그것을 게시 할 것이다.