OnlineJudge/judge/client.py

# coding=utf-8
import os
import json
import hashlib
import judger
import spj_client

from multiprocessing import Pool

from settings import max_running_number
from language import languages
from result import result
from judge_exceptions import JudgeClientError
from logger import logger


# 下面这个函数作为代理访问实例变量，否则Python2会报错，是Python2的已知问题
# http://stackoverflow.com/questions/1816958/cant-pickle-type-instancemethod-when-using-pythons-multiprocessing-pool-ma/7309686
def _run(instance, test_case_id):
    return instance._judge_one(test_case_id)


class JudgeClient(object):
    def __init__(self, language_code, exe_path, max_cpu_time,  max_memory, test_case_dir, judge_base_path, spj_path):
        """
        :param language_code: 语言编号
        :param exe_path: 可执行文件路径
        :param max_cpu_time: 最大cpu时间，单位ms
        :param max_memory: 最大内存，单位字节，直接传给judger.run方法
        :param test_case_dir: 测试用例文件夹路径
        :return:返回结果list
        """
        self._language = languages[language_code]
        self._exe_path = exe_path
        self._max_cpu_time = max_cpu_time

        # 如果是Java, 就不在judger中限制内存分配了, 而是转移到Java运行参数中,
        # 参见 https://github.com/QingdaoU/OnlineJudge/issues/23
        # 这里给出3倍的限制, 是为了防止出现OutOfMemory异常导致误判为Runtime Error,
        # 如果实际使用超过了3倍, 就只能得到Runtime Error的结果了
        # 而最后会比较Java实际使用的内存和1.5倍的设定内存的大小
        self._real_max_memory = max_memory
        if self._language["name"] == "java":
            self._max_memory = judger.MEMORY_UNLIMITED
            self.execute_command = self._language["execute_command"].\
                format(exe_path=self._exe_path, max_memory=max_memory * 3).split(" ")
        else:
            self._max_memory = self._real_max_memory
            self.execute_command = self._language["execute_command"].format(exe_path=self._exe_path).split(" ")

        self._test_case_dir = test_case_dir
        # 进程池
        self._pool = Pool(processes=max_running_number)
        # 测试用例配置项
        self._test_case_info = self._load_test_case_info()
        self._judge_base_path = judge_base_path
        self._spj_path = spj_path

    def _load_test_case_info(self):
        # 读取测试用例信息 转换为dict
        try:
            f = open(os.path.join(self._test_case_dir, "info"))
            return json.loads(f.read())
        except IOError:
            raise JudgeClientError("Test case config file not found")
        except ValueError:
            raise JudgeClientError("Test case config file format error")

    def _compare_output(self, test_case_id):
        test_case_config = self._test_case_info["test_cases"][str(test_case_id)]
        output_path = os.path.join(self._judge_base_path, str(test_case_id) + ".out")

        try:
            f = open(output_path, "rb")
        except IOError:
            # 文件不存在等引发的异常 返回结果错误
            return "", False

        if "striped_output_md5" not in test_case_config:
            # 计算输出文件的md5 和之前测试用例文件的md5进行比较
            # 兼容之前没有striped_output_md5的测试用例
            # 现在比较的是完整的文件
            md5 = hashlib.md5()
            while True:
                data = f.read(2 ** 8)
                if not data:
                    break
                md5.update(data)
            output_md5 = md5.hexdigest()

            return output_md5, output_md5 == test_case_config["output_md5"]
        else:
            # 这时候需要去除用户输出最后的空格和换行 再去比较md5
            md5 = hashlib.md5()
            # 比较和返回去除空格后的md5比较结果
            md5.update(f.read().rstrip())
            output_md5 = md5.hexdigest()
            return output_md5, output_md5 == test_case_config["striped_output_md5"]

    def _judge_one(self, test_case_id):
        in_file = os.path.join(self._test_case_dir, str(test_case_id) + ".in")
        out_file = os.path.join(self._judge_base_path, str(test_case_id) + ".out")
        run_result = judger.run(path=self.execute_command[0],
                                max_cpu_time=self._max_cpu_time,
                                max_memory=self._max_memory,
                                in_file=in_file,
                                out_file=out_file,
                                args=self.execute_command[1:],
                                env=["PATH=" + os.environ["PATH"]],
                                use_sandbox=self._language["use_sandbox"],
                                use_nobody=True)
        run_result["test_case"] = test_case_id
        
        # 对Java的特殊处理, 详见__init__函数中注释
        if self._language["name"] == "java" and run_result["memory"] > self._real_max_memory * 1.5:
            run_result["flag"] = 3

        # 将judger返回的结果标志转换为本系统中使用的
        if run_result["flag"] == 0:
            if self._spj_path is None:
                output_md5, r = self._compare_output(test_case_id)
                if r:
                    run_result["result"] = result["accepted"]
                else:
                    run_result["result"] = result["wrong_answer"]
                run_result["output_md5"] = output_md5
            else:
                spj_result = spj_client.spj(path=self._spj_path,
                                            max_cpu_time=3 * self._max_cpu_time,
                                            max_memory=3 * self._real_max_memory,
                                            in_path=in_file,
                                            user_out_path=out_file)
                if spj_result["spj_result"] == spj_client.AC:
                    run_result["result"] = result["accepted"]
                elif spj_result["spj_result"] == spj_client.WA:
                    run_result["result"] = result["wrong_answer"]
                else:
                    run_result["result"] = result["system_error"]
                    run_result["error"] = "SPJ Crashed, return: %d, signal: %d" % \
                                          (spj_result["spj_result"], spj_result["signal"])

        elif run_result["flag"] in [1, 2]:
            run_result["result"] = result["time_limit_exceeded"]
        elif run_result["flag"] == 3:
            run_result["result"] = result["memory_limit_exceeded"]
        elif run_result["flag"] == 4:
            run_result["result"] = result["runtime_error"]
        elif run_result["flag"] == 5:
            run_result["result"] = result["system_error"]
        return run_result

    def run(self):
        # 添加到任务队列
        _results = []
        results = []
        for i in range(self._test_case_info["test_case_number"]):
            _results.append(self._pool.apply_async(_run, (self, i + 1)))
        self._pool.close()
        self._pool.join()
        for item in _results:
            # 注意多进程中的异常只有在get()的时候才会被引发
            # http://stackoverflow.com/questions/22094852/how-to-catch-exceptions-in-workers-in-multiprocessing
            try:
                results.append(item.get())
            except Exception as e:
                logger.error("system error")
                logger.error(e)
                results.append({"result": result["system_error"]})
        return results

    def __getstate__(self):
        # 不同的pool之间进行pickle的时候要排除自己，否则报错
        # http://stackoverflow.com/questions/25382455/python-notimplementederror-pool-objects-cannot-be-passed-between-processes
        self_dict = self.__dict__.copy()
        del self_dict['_pool']
        return self_dict