A similarity measurer on two programming assignments on Online Judge.
- Algorithm implementation details are at here.
Install
Recommend OS: Ubuntu 20.04.
Other Linux distribution is OK, but Windows and Mac OS with Python 3.10 may fail since codesim depends on ortools.
Install Python(>=3.7), pip, g++, and objdump.
An example script for Ubuntu 20.04.
# Ubuntu 20.04 has Python 3.8 installed, use python3 to run python
apt update
# Install g++ and objdump
apt install build-essential
Development Way Install requirements.
cd src
pip install -r requirements.txt
Package Way Build and install a portable Python Wheel package.
cp README.md ./src
cd src
python -m pip install --upgrade build twine
python -m build -o ../dist
python -m pip install ../dist/codesim-0.0.1-py3-none-any.whl
Usage
Development Way
cd src
python -m codesim <file1> <file2>
# verbose mode to see log
python -m codesim <file1> <file2> [-v/-vv/-vvv..]
Package Way If you have installed the built package, then just use the installed package.
python -m codesim <file1> <file2>
codesim <file1> <file2>
Reference
The code similarity measuring algorithm originates from
Jiang Y, Xu C. Needle: Detecting code plagiarism on student submissions[C]//Proceedings of ACM Turing Celebration Conference-China. 2018: 27-32.
Some test cases are from CodeNet Dataset.
2 Nov 24, 2021
2 Jan 9, 2022
13 Dec 11, 2022
1 May 13, 2022
4 Sep 24, 2021
4 Jan 2, 2022
3 Oct 24, 2022
2 Oct 16, 2022
1 Apr 8, 2022
1 Jan 11, 2022
12 Oct 17, 2022
32 Dec 19, 2022
4.7k Dec 29, 2022
6 May 4, 2022
16 Jun 17, 2022
1.2k Dec 30, 2022
0 Mar 16, 2022
1k Jan 7, 2023
2 Nov 26, 2021