eo/paper/eolang-paper.tex

% The MIT License (MIT)
%
% Copyright (c) 2020-2022 Yegor Bugayenko
%
% Permission is hereby granted, free of charge, to any person obtaining a copy
% of this software and associated documentation files (the "Software"), to deal
% in the Software without restriction, including without limitation the rights
% to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
% copies of the Software, and to permit persons to whom the Software is
% furnished to do so, subject to the following conditions:
%
% The above copyright notice and this permission notice shall be included
% in all copies or substantial portions of the Software.
%
% THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
% IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
% FITNESS FOR A PARTICULAR PURPOSE AND NON-INFRINGEMENT. IN NO EVENT SHALL THE
% AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
% LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
% OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
% SOFTWARE.

\documentclass[sigplan,nonacm,natbib=false]{acmart}
\settopmatter{printfolios=false,printccs=false,printacmref=false}
\usepackage[utf8]{inputenc}
\usepackage[maxnames=1,minnames=1,maxbibnames=100,natbib=true,citestyle=authoryear,bibstyle=authoryear,doi=false,url=false,isbn=false,isbn=false,backend=biber]{biblatex}

\ifnum\pdfshellescape=1
  \usepackage[finalizecache]{minted}
\else
  \usepackage[frozencache]{minted}
\fi

\usepackage[T2A,T1]{fontenc}
\usepackage[russian,english]{babel}
  \renewcommand\ttdefault{cmtt}
\usepackage{csquotes}
\usepackage{ffcode}
\usepackage{phigure} % local, in this directory
\usepackage{CJKutf8}
\usepackage{paralist}
\usepackage{cancel} % to enable \cancel command
\usepackage{anyfontsize} % To get rid of font not found warnings
\usepackage{tabularx} % for special tables
\usepackage{amsmath}
\usepackage{to-be-determined}
\usepackage{href-ul}
\usepackage{amsthm}
\usepackage{tcolorbox} % for algorithm
  \tcbuselibrary{skins}
\usepackage{fdsymbol} % for \mathbb
\usepackage{algpseudocode} % for algorithms
\usepackage{multicol} % for two cols in BNF
\usepackage{pgffor} % to enable \foreach
\usepackage{stmaryrd}
\usepackage{mathtools}
\newtheoremstyle{theorems}
  {} % Space above
  {} % Space below
  {} % Theorem body font % (default is "\upshape")
  {} % Indent amount
  {\scshape} % Theorem head font % (default is \mdseries)
  {.} % Punctuation after theorem head % default: no punctuation
  { } % Space after theorem head
  {} % Theorem head spec
\theoremstyle{theorems}
\newtheorem{eodefinition}{Definition}
\newtheorem{eotheorem}{Theorem}

\tolerance=1500
\raggedbottom
\setlength\headheight{21pt}

\newcommand\nospell[1]{#1}
\newcommand\br{\\[-4pt]}
\newcommand\figcap[1]{\caption{#1}\Description{#1}}
\newcommand\phic{$\varphi$-calculus}
\newcommand\eo{{\sffamily EO}}
\newcommand\XMIR{{\sffamily XMIR}}
\newcommand\lref[1]{the line no.~\ref{ln:#1}}
\newcommand\lrefs[2]{the lines~\ref{ln:#1}--\ref{ln:#2}}

\newenvironment{twocols}{}{}

\newcounter{rule}
\renewcommand\therule{R\arabic{rule}}
\newcommand\rr{\smalltriangleright{}}
\newcommand\rrule[1]{{\scshape\sffamily\ref{rule:#1}}}
\newcommand{\jrule}[1]{%
  \refstepcounter{rule}\label{rule:#1}%
  \text{\textbf{\rrule{#1}}}}
\newcommand*{\ohat}[2]{%
  \stackrel{\textcolor{gray}{#1}}{%
    \textcolor{gray}{%
      \overlinesegment{\textcolor{black}{%
        \vrule height 8pt depth 1pt width 0pt%
        #2%
      }}%
    }%
  }%
}
\newenvironment{algo}
  {\newcommand\kw[1]{{\bfseries\sffamily ##1}}
  \newcommand\tab{{\hspace*{1em}}}
  \noindent}
  {}

\addbibresource{main.bib}

\setlength{\footskip}{13.0pt}

\acmBooktitle{untitled}
\title{EOLANG and \texorpdfstring{$\varphi$}{phi}-calculus}
\subtitle{%
  Ver:
  \texorpdfstring{
    \href{https://github.com/REPOSITORY/releases/tag/0.0.0}
      {\ff{0.0.0}}
  }{0.0.0}
}
\author{Yegor Bugayenko}
\orcid{0000-0001-6370-0678}
\email{yegor256@gmail.com}
\affiliation{
  \institution{Huawei}
  \city{Moscow}
  \country{Russia}
}
\ccsdesc[300]{Software and its engineering~Software notations and tools~Formal language definitions}
\keywords{Object-Oriented Programming, Object Calculus}

\begin{document}

\begin{abstract}
Object-oriented programming (OOP) is one of the most popular
paradigms used for building software systems\footnote{%
  \LaTeX{} sources of this paper are maintained in
  \href{https://github.com/REPOSITORY}{REPOSITORY} GitHub repository,
  the rendered version is \href{https://github.com/REPOSITORY/releases/tag/0.0.0}{\ff{0.0.0}}.}.
However, despite
its industrial and academic popularity, OOP is still missing
a formal apparatus similar to $\lambda$-calculus, which functional
programming is based on. There were a number of attempts to formalize
OOP, but none of them managed to cover all the features available in
modern OO programming languages, such as C++ or Java.
We have made yet another attempt and created \phic{}. We also
created EOLANG (also called \eo{}), an experimental
programming language based on \phic{}.
\end{abstract}

\maketitle

\section{Introduction}
\label{sec:intro}
\input{sections/intro}
\input{sections/overview}

The rest of the paper is dedicated to the discussion of the
syntax of the language we created based on the calculus,
the calculus itself, its semantics, and pragmatics.
In order to make it easier to understand, we start
the discussion with the syntax of the language, while the calculus
is derived from it. Then, we discuss the
key features of \eo{} and the differences between it and other
programming languages. We also discuss how the absence of traditional
OOP features, such as mutability or inheritance, affect the complexity of code.
At the end of the paper we overview the work done by others in the area of
formalization of OOP.

\section{Syntax}
\label{sec:syntax}
\input{sections/syntax}

\section{Calculus}
\label{sec:calculus}
\input{sections/calculus}

\section{Semantics}
\label{sec:semantics}
\input{sections/semantics}

\section{Pragmatics}
\label{sec:pragmatics}
\input{sections/pragmatics}

\section{XMIR}
\label{sec:xmir}
\input{sections/xmir}

\section{Examples}
\label{sec:examples}
\input{sections/examples}

\section{Mappings}
\label{sec:mappings}
\input{sections/mappings}

\section{Key Features}
\label{sec:features}
\input{sections/features}

\section{Four Principles of OOP}
\label{sec:four}
\input{sections/four}

\section{Complexity}
\label{sec:complexity}
\input{sections/complexity}

\section{Related Work}
\label{sec:related}
\input{sections/related}

\section{Acknowledgments}
\input{sections/acks}

\printbibliography

\clearpage

\end{document}