迷途書童

												
														 actor = "Christopher Reeve" and keyword=action and keyword=adventure
												
										

												
														 (actor = "Christopher Reeve" and keyword=action) or keyword=romance
												
										

												
														actor = "Christopher Reeve" and (keyword=action or keyword=romance)
												
										

												
														PARSER_BEGIN(UQLParser)
package com.demo.stage1;
import java.io.StringReader;
import java.io.Reader;
public class UQLParser {
/**  
  A String based constructor for ease of use.
  **/
    public UQLParser(String s) 
    {
        this((Reader)(new StringReader(s))); 
        
    }
       
    public static void main(String args[])
    {
        try
        {
              String query = args[0];
              UQLParser parser = new UQLParser(query);
              parser.parse();
        }
        catch(Exception e)
        {
              e.printStackTrace();
        }
    }
}
PARSER_END(UQLParser)

												
										

												
														/** Skip these characters, they are considered "white space" **/
SKIP :                              
{
    " "
    | "\\t"
    | "\\r"
    | "\\n"
}
   
												
										

												
														TOKEN: /*RESERVED TOKENS FOR UQL */
{
      <AND: "and">
   |  <OR:  "or">
   |  <TITLE: "title">
   |  <ACTOR: "actor">
   |  <DIRECTOR: "director">
   |  <KEYWORD: "keyword">
   |  <LPAREN: "(">
   |  <RPAREN: ")">
   |  <EQUALS: "=">
   |  <NOTEQUAL: "<>">
}

												
										

												
														 <STRING : (["A"-"Z", "a"-"z", "0"-"9"])+ >
												
										

												
														TOKEN : 
{
<STRING : (["A"-"Z", "0"-"9"])+ >
<QUOTED_STRING: "\\"" (~["\\""])+ "\\"" >
}

												
										

												
														void expression() :
{
}
{            queryTerm()
            (
              ( <AND> | <OR> )
              queryTerm() )*
}

												
										

												
														void queryTerm() :
{
}
{
        (<TITLE> | <ACTOR> |
         <DIRECTOR> | <KEYWORD>)
        ( <EQUALS> | <NOTEQUAL>)
        ( <STRING> | <QUOTED_STRING> )
        |
       <LPAREN> expression() <RPAREN>
}

												
										

												
														Java Compiler Compiler Version 3.2 (Parser Generator)
(type "javacc" with no arguments for help)
Reading from file UQLParser.jj . . .
File "TokenMgrError.java" does not exist.  Will create one.
File "ParseException.java" does not exist.  Will create one.
File "Token.java" does not exist.  Will create one.
File "SimpleCharStream.java" does not exist.  Will create one.
Parser generated successfully.

												
										

												
														Call:   parse
  Call:   expression
    Call:   queryTerm
      Consumed token: <"actor">
      Consumed token: <"=">
      Consumed token: <<QUOTED_STRING>: 
          ""Tom Cruise"">
    Return: queryTerm
  Return: expression
  Consumed token: <<EOF>>
Return: parse

												
										

												
														Call:   parse
  Call:   expression
    Call:   queryTerm
      Consumed token: <"(">
      Call:   expression
        Call:   queryTerm
          Consumed token: <"actor">
          Consumed token: <"=">
          Consumed token: <<QUOTED_STRING>: 
                ""Tom Cruise"">
        Return: queryTerm
        Consumed token: <"OR">
        Call:   queryTerm
          Consumed token: <"actor">
          Consumed token: <"=">
          Consumed token: <<QUOTED_STRING>:
                ""Kelly McGillis"">
        Return: queryTerm
      Return: expression
      Consumed token: <")">
    Return: queryTerm
    Consumed token: <"AND">
    Call:   queryTerm
      Consumed token: <"keyword">
      Consumed token: <"=">
      Consumed token: <<STRING>: "drama">
    Return: queryTerm
  Return: expression
  Consumed token: <<EOF>>
Return: parse

												
										

static final public void expression() throws ParseException {
  trace_call("expression");
  try {
    queryTerm();
    label_1:
    while (true) {
      switch ((jj_ntk==-1)?jj_ntk():jj_ntk) {
      case AND:
      case OR:
        ;
        break;
      default:
        jj_la1[0] = jj_gen;
        break label_1;
      }
      switch ((jj_ntk==-1)?jj_ntk():jj_ntk) {
      case AND:
        jj_consume_token(AND);
        break;
      case OR:
        jj_consume_token(OR);
        break;
      default:
        jj_la1[1] = jj_gen;
        jj_consume_token(-1);
        throw new ParseException();
      }
      queryTerm();
    }
  } finally {
    trace_return("expression");
  }
}  

/* Generated By:JavaCC: Do not edit this line.
UQLParserConstants.java */
package com.demo.stage1;
public interface UQLParserConstants {
  int EOF = 0;
  int AND = 5;
  int OR = 6;
  int TITLE = 7;
  int ACTOR = 8;
  int DIRECTOR = 9;
  int KEYWORD = 10;
  int LPAREN = 11;
  int RPAREN = 12;
  int EQUALS = 13;
  int NOTEQUAL = 14;
  int STRING = 15;
  int QUOTED_STRING = 16;
  int DEFAULT = 0;
  String[] tokenImage = {
    "<EOF>",
    "\\" \\"",
    "\\"\\\\t\\"",
    "\\"\\\\r\\"",
    "\\"\\\\n\\"",
    "\\"and\\"",
    "\\"or\\"",
    "\\"title\\"",
    "\\"actor\\"",
    "\\"director\\"",
    "\\"keyword\\"",
    "\\"(\\"",
    "\\")\\"",
    "\\"=\\"",
    "\\"<>\\"",
    "<STRING>",
    "<QUOTED_STRING>",
  };
}

SELECT TITLE, DIRECTOR 
FROM MOVIE
WHERE MOVIE_ID IN
(
         -- parser will fill in here-- 
);

SELECT TITLE, DIRECTOR
FROM MOVIE
WHERE MOVIE_ID IN
(
 (
  SELECT MOVIE_ID
  FROM ACTOR
  WHERE NAME='Tom Cruise'
  UNION
  SELECT
  MOVIE_ID
  FROM ACTOR
  WHERE NAME='kelly McGillis'
 )
      INTERSECT
      SELECT MOVIE_ID
 FROM KEYWORD
 WHERE KEYWORD='drama'
);

PARSER_BEGIN(UQLParser)
package com.demo.stage2;
import java.sql.DriverManager;
import java.sql.Connection;
import java.sql.Statement;
import java.sql.ResultSet;
import java.sql.Statement;
import java.lang.StringBuffer;
import java.io.StringReader;
import java.io.Reader;
public class UQLParser {
  
    private static StringBuffer sqlSB;
                   // internal SQL representation.
    
    public UQLParser(String s)
    {
        this((Reader)(new StringReader(s)));
        sqlSB = new StringBuffer();
    }
    
    public String getSQL()
    {
        return sqlSB.toString();
    }
       
    public static void main(String args[])
    {
        try
        {
                String query = args[0];
                UQLParser parser =
                  new UQLParser(query);
                parser.parse();
                System.out.println("\\nSQL Query: " +
                 parser.getSQL());
                
                // Note: This code assumes a
                //  default connection
                // (current userid and password).
                System.out.println("\\nResults of Query");
                
                Class.forName(
                    "COM.ibm.db2.jdbc.app.DB2Driver"
                    ).newInstance();
                Connection con = 
                 DriverManager.getConnection(
                  "jdbc:db2:moviedb");
                Statement stmt =
                 con.createStatement();
                ResultSet rs =
                 stmt.executeQuery(parser.getSQL());
                while(rs.next())
                {
                        System.out.println("Movie Title = " +
                         rs.getString("title") +
                          " Director = " +
                          rs.getString("director"));
                }
                rs.close();
                stmt.close();
                con.close();
        }
        catch(Exception e)
        {
                e.printStackTrace();
        }
    }
}
PARSER_END(UQLParser)
   

void expression() :
{
}
{          queryTerm()
          (
            ( <AND>
              { sqlSB.append("\\nINTERSECT\\n"); }
             | <OR>
              { sqlSB.append("\\nUNION\\n"); }
            ) 
            queryTerm() )*
}
   

queryTerm()

void queryTerm() :
{
      Token tSearchName, tComparator, tComparand;
      String sComparand, table, columnName;
}

      ( 
        <TITLE>    {table = "movie";
           columnName = "title"; } |
        <DIRECTOR> {table = "movie";
       columnName = "director"; } |
        <KEYWORD>  {table = "keyword";
            columnName = "keyword"; } |
        <ACTOR>    {table = "actor";
            columnName = "name"; }
        )
        

    ( tComparator=<EQUALS> | 
      tComparator=<NOTEQUAL> )

        tComparand=<STRING>  { 
             sComparand = tComparand.image; } 
            |
        tComparand=<QUOTED_STRING> 
        {     // need to get rid of quotes.
             sComparand =
                tComparand.image.substring(1,
             tComparand.image.length() - 1);
         }
   

    {
         sqlSB.append("SELECT MOVIE_ID FROM ").append(table);
         sqlSB.append("\\nWHERE ").append(columnName);
         sqlSB.append(" ").append(tComparator.image);
         sqlSB.append(" '").append(sComparand).append("'");
   }                
   

    <LPAREN>
    { sqlSB.append("("); }
    expression()
    <RPAREN>
    { sqlSB.append(")"); }

/**
 * Query terms may consist of a parenthetically 
 * separated expression or may be a query criteria
 * of the form queryName = something or
 * queryName <> something.
 *
 */
void queryTerm() :
{
        Token tSearchName, tComparator, tComparand;
        String sComparand, table, columnName;
}
{
      ( 
        <TITLE>    {table = "movie";
         columnName = "title"; } |
        <DIRECTOR> {table = "movie";
         columnName = "director"; } |
        <KEYWORD>  {table = "keyword";
         columnName = "keyword"; } |
        <ACTOR>    {table = "actor"; 
         columnName = "name"; }
      )
      
      ( tComparator=<EQUALS> |
        tComparator=<NOTEQUAL> ) 
      
      ( 
        tComparand=<STRING> 
         { sComparand = tComparand.image; }  |
        tComparand=<QUOTED_STRING>
        {     // need to get rid of quotes.
              sComparand = tComparand.image.substring(1,
               tComparand.image.length() - 1);
        }
      )
        
      { 
          sqlSB.append("SELECT MOVIE_ID FROM ").append(table);
          sqlSB.append("\\nWHERE ").append(columnName);
          sqlSB.append(" ").append(tComparator.image);
          sqlSB.append(" '").append(sComparand).append("'");
      }
      |
      <LPAREN>
      { sqlSB.append("("); }
      expression() 
      <RPAREN>        
      { sqlSB.append(")"); }
}
   

/**
 * An expression is defined to be a queryTerm followed by zero
 * or more query terms joined by either an AND or an OR.   If two
 * query terms are joined with  * AND then both conditions must
 * be met.  If two query terms are joined with an OR, then
 * one of the two conditions must be met.  
 */
static final public void expression() throws ParseException {
    trace_call("expression");
    try {
      queryTerm();
      label_1:
      while (true) {
        switch ((jj_ntk==-1)?jj_ntk():jj_ntk) {
        case AND:
        case OR:
          ;
          break;
        default:
          jj_la1[0] = jj_gen;
          break label_1;
        }
        switch ((jj_ntk==-1)?jj_ntk():jj_ntk) {
        case AND:
          jj_consume_token(AND);
                  sqlSB.append("\\nINTERSECT\\n");
          break;
        case OR:
          jj_consume_token(OR);
                  sqlSB.append("\\nUNION\\n");
          break;
        default:
          jj_la1[1] = jj_gen;
          jj_consume_token(-1);
          throw new ParseException();
        }
        queryTerm();
      }
    } finally {
      trace_return("expression");
    }
  }

Call:   parse
  Call:   expression
    Call:   queryTerm
      Consumed token: <"(">
      Call:   expression
        Call:   queryTerm
          Consumed token: <"actor">
          Consumed token: <"=">
          Consumed token: <<QUOTED_STRING>:
              ""Tom Cruise"">
        Return: queryTerm
        Consumed token: <"or">
        Call:   queryTerm
          Consumed token: <"actor">
          Consumed token: <"=">
          Consumed token: <<QUOTED_STRING>:
              ""Kelly McGillis"">
        Return: queryTerm
      Return: expression
      Consumed token: <")">
    Return: queryTerm
    Consumed token: <"and">
    Call:   queryTerm
      Consumed token: <"keyword">
      Consumed token: <"=">
      Consumed token: <<STRING>: "drama">
    Return: queryTerm
  Return: expression
  Consumed token: <<EOF>>
Return: parse
SQL Query: SELECT TITLE,DIRECTOR 
FROM MOVIE
WHERE MOVIE_ID IN (
(SELECT MOVIE_ID FROM actor
WHERE name = 'Tom Cruise'
UNION
SELECT MOVIE_ID FROM actor
WHERE name = 'Kelly McGillis')
INTERSECT
SELECT MOVIE_ID FROM keyword
WHERE keyword = 'drama')
Results of Query
Movie Title = Top Gun Director = Tony Scott
Movie Title = Witness Director = Peter Weir
   

JoAnn Brereton 是 IBM 的 Software Group，Federal Software Services 的一位高級軟件工程師。她已為 IBM 編程近 20 年了。她最近的項目包括為 CBS、Warner Brothers 和 CNN 電視網構建視檔案搜索引擎。