content: package com.airbnb.airpal.core.execution;
  
  import com.airbnb.airpal.api.Job;
  import com.airbnb.airpal.api.JobState;
  import com.airbnb.airpal.api.event.JobUpdateEvent;
  import com.airbnb.airpal.api.output.InvalidQueryException;
  import com.airbnb.airpal.api.output.builders.FileTooLargeException;
  import com.airbnb.airpal.api.output.builders.JobOutputBuilder;
  import com.airbnb.airpal.api.output.builders.OutputBuilderFactory;
  import com.airbnb.airpal.api.output.persistors.Persistor;
  import com.airbnb.airpal.api.output.persistors.PersistorFactory;
  import com.airbnb.airpal.core.execution.QueryClient.QueryTimeOutException;
  import com.airbnb.airpal.presto.QueryInfoClient;
  import com.airbnb.airpal.presto.QueryRunner;
  import com.airbnb.airpal.presto.Table;
  import com.airbnb.airpal.presto.metadata.ColumnCache;
  import com.facebook.presto.client.Column;
  import com.facebook.presto.client.ErrorLocation;
  import com.facebook.presto.client.FailureInfo;
  import com.facebook.presto.client.QueryError;
  import com.facebook.presto.client.QueryResults;
  import com.facebook.presto.client.StatementClient;
  import com.facebook.presto.execution.QueryStats;
  import com.facebook.presto.sql.parser.ParsingException;
  import com.google.common.base.Function;
  import com.google.common.base.Splitter;
  import com.google.common.collect.ImmutableList;
  import com.google.common.collect.ImmutableSet;
  import com.google.common.eventbus.EventBus;
  import com.google.common.util.concurrent.RateLimiter;
  import io.airlift.units.DataSize;
  import lombok.Getter;
  import lombok.RequiredArgsConstructor;
  import lombok.extern.slf4j.Slf4j;
  import org.joda.time.DateTime;
  import org.joda.time.Duration;
  
  import javax.annotation.Nullable;
  
  import java.io.IOException;
  import java.net.URI;
  import java.util.ArrayList;
  import java.util.Collections;
  import java.util.HashSet;
  import java.util.List;
  import java.util.Set;
  import java.util.concurrent.Callable;
  import java.util.concurrent.TimeUnit;
  
  import static com.airbnb.airpal.core.execution.ExecutionClient.ExecutionFailureException;
  import static com.airbnb.airpal.presto.QueryInfoClient.BasicQueryInfo;
  import static java.lang.String.format;
  
  @Slf4j
  @RequiredArgsConstructor
  public class Execution implements Callable<Job>
  {
      @Getter
      private final Job job;
      @Getter
      private final EventBus eventBus;
      @Getter
      private final QueryRunner queryRunner;
      @Getter
      private final QueryInfoClient queryInfoClient;
      @Getter
      private final QueryExecutionAuthorizer authorizer;
      @Getter
      private final Duration timeout;
      private final ColumnCache columnCache;
      private final OutputBuilderFactory outputBuilderFactory;
      private final PersistorFactory persistorFactory;
      private final RateLimiter updateLimiter = RateLimiter.create(2.0);
      private final int maxRowsPreviewOutput = 1_000;
      private boolean isCancelled = false;
  
      public void cancel()
      {
          isCancelled = true;
      }
  
      @Override
      public Job call() throws Exception
      {
          return doExecute();
      }
  
      private Job doExecute()
              throws ExecutionFailureException
      {
          final String userQuery = QUERY_SPLITTER.splitToList(getJob().getQuery()).get(0);
          final JobOutputBuilder outputBuilder;
          job.setQueryStats(createNoOpQueryStats());
  
          try {
              outputBuilder = outputBuilderFactory.forJob(job);
          }
          catch (IOException e) {
              throw new ExecutionFailureException(job, "Could not create output builder for job", e);
          }
          catch (InvalidQueryException e) {
              throw new ExecutionFailureException(job, e.getMessage(), e);
          }
  
          final Persistor persistor = persistorFactory.getPersistor(job, job.getOutput());
          final String query = job.getOutput().processQuery(userQuery);
  
          if (!persistor.canPersist(authorizer)) {
              throw new ExecutionFailureException(job, "Not authorized to create tables", null);
          }
  
          final List<List<Object>> outputPreview = new ArrayList<>(maxRowsPreviewOutput);
          final Set<Table> tables = new HashSet<>();
  
          try {
              tables.addAll(authorizer.tablesUsedByQuery(query));
          } catch (ParsingException e) {
              job.setError(new QueryError(e.getMessage(), null, -1, null, null, new ErrorLocation(e.getLineNumber(), e.getColumnNumber()), null));
  
              throw new ExecutionFailureException(job, "Invalid query, could not parse", e);
          }
  
          if (!authorizer.isAuthorizedRead(tables)) {
              job.setQueryStats(createNoOpQueryStats());
  
              throw new ExecutionFailureException(job, "Cannot access tables", null);
          }
  
          QueryClient queryClient = new QueryClient(queryRunner, timeout, query);
          try {
              queryClient.executeWith(new Function<StatementClient, Void>()
              {
                  @Nullable
                  @Override
                  public Void apply(@Nullable StatementClient client)
                  {
                      if (client == null) {
                          return null;
                      }
  
                      QueryResults results = client.current();
                      List<Column> resultColumns = null;
                      JobState jobState = null;
                      QueryError queryError = null;
                      QueryStats queryStats = null;
  
                      if (isCancelled) {
                          throw new ExecutionFailureException(job,
                                  "Query was cancelled",
                                  null);
                      }
  
                      if (results.getError() != null) {
                          queryError = results.getError();
                          jobState = JobState.FAILED;
                      }
  
                      if ((results.getInfoUri() != null) && (jobState != JobState.FAILED)) {
                          BasicQueryInfo queryInfo = queryInfoClient.from(results.getInfoUri());
  
                          if (queryInfo != null) {
                              queryStats = queryInfo.getQueryStats();
                          }
                      }
  
                      if (results.getStats() != null) {
                          jobState = JobState.fromStatementState(results.getStats().getState());
                      }
  
                      try {
                          if (results.getColumns() != null) {
                              resultColumns = results.getColumns();
                              outputBuilder.addColumns(resultColumns);
                          }
  
                          if (results.getData() != null) {
                              List<List<Object>> resultsData = ImmutableList.copyOf(results.getData());
  
                              for (List<Object> row : resultsData) {
                                  outputBuilder.addRow(row);
                              }
                          }
                      } catch (FileTooLargeException e) {
                          throw new ExecutionFailureException(job,
                                  "Output file exceeded maximum configured filesize",
                                  e);
                      }
  
                      rlUpdateJobInfo(tables, resultColumns, queryStats, jobState, queryError, outputPreview);
  
                      return null;
                  }
              });
          } catch (QueryTimeOutException e) {
              throw new ExecutionFailureException(job,
                      format("Query exceeded maximum execution time of %s minutes", Duration.millis(e.getElapsedMs()).getStandardMinutes()),
                      e);
          }
  
          QueryResults finalResults = queryClient.finalResults();
          if (finalResults != null && finalResults.getInfoUri() != null) {
              BasicQueryInfo queryInfo = queryInfoClient.from(finalResults.getInfoUri());
  
              if (queryInfo != null) {
                  updateJobInfo(
                          null,
                          null,
                          queryInfo.getQueryStats(),
                          JobState.fromStatementState(finalResults.getStats().getState()),
                          finalResults.getError(),
                          outputPreview,
                          true);
              }
          }
  
          if (job.getState() != JobState.FAILED) {
              URI location = persistor.persist(outputBuilder, job);
              if (location != null) {
                  job.getOutput().setLocation(location);
              }
          } else {
              throw new ExecutionFailureException(job, null, null);
          }
  
          return getJob();
      }
  
      private static final Splitter QUERY_SPLITTER = Splitter.on(";").omitEmptyStrings().trimResults();
  
      /**
       * Rate Limited updateJobInfo
       */
      protected void rlUpdateJobInfo(
              Set<Table> usedTables,
              List<Column> columns,
              QueryStats queryStats,
              JobState state,
              QueryError error,
              List<List<Object>> outputPreview)
      {
          if (updateLimiter.tryAcquire(1)) {
              updateJobInfo(usedTables, columns, queryStats, state, error, outputPreview, true);
          } else {
              updateJobInfo(usedTables, columns, queryStats, state, error, outputPreview, false);
          }
      }
  
      protected void updateJobInfo(
              Set<Table> usedTables,
              List<Column> columns,
              QueryStats queryStats,
              JobState state,
              QueryError error,
              List<List<Object>> outputPreview,
              boolean postUpdate)
      {
          if ((usedTables != null) && (usedTables.size() > 0)) {
              job.getTablesUsed().addAll(usedTables);
          }
  
          if ((columns != null) && (columns.size() > 0)) {
              job.setColumns(columns);
          }
  
          if (queryStats != null) {
              job.setQueryStats(queryStats);
          }
  
          if ((state != null) && (job.getState() != JobState.FINISHED) && (job.getState() != JobState.FAILED)) {
              job.setState(state);
          }
  
          if (error != null) {
              FailureInfo failureInfo = new FailureInfo(
                      error.getFailureInfo().getType(),
                      error.getFailureInfo().getMessage(),
                      null,
                      Collections.<FailureInfo>emptyList(),
                      Collections.<String>emptyList(),
                      error.getFailureInfo().getErrorLocation());
  
              QueryError queryError = new QueryError(
                      error.getMessage(),
                      error.getSqlState(),
                      error.getErrorCode(),
                      error.getErrorName(),
                      error.getErrorType(),
                      error.getErrorLocation(),
                      failureInfo);
  
              job.setError(queryError);
          }
  
          if (postUpdate) {
              eventBus.post(new JobUpdateEvent(job, outputPreview));
          }
      }
  
      public static QueryStats createNoOpQueryStats()
      {
          DateTime now = DateTime.now();
          io.airlift.units.Duration zeroDuration = new io.airlift.units.Duration(0, TimeUnit.SECONDS);
          DataSize zeroData = new DataSize(0, DataSize.Unit.BYTE);
  
          return new QueryStats(
                  now,
                  null,
                  now,
                  now,
                  zeroDuration,
                  zeroDuration,
                  zeroDuration,
                  zeroDuration,
                  zeroDuration,
                  zeroDuration,
                  0,
                  0,
                  0,
                  0,
                  0,
                  0,
                  0,
                  0.0,
                  zeroData,
                  zeroData,
                  zeroDuration,
                  zeroDuration,
                  zeroDuration,
                  zeroDuration,
                  false,
                  ImmutableSet.of(),
                  zeroData,
                  0,
                  zeroData,
                  0,
                  zeroData,
                  0
          );
  
      }
  }
  