Initial Commit

Author: amrabed

Diff for: .gitignore

@@ -0,0 +1,171 @@
+.DS_Store
+*.ini
+
+## Ignore C++ build and output files
+
+# Prerequisites
+*.d
+
+# Compiled Object files
+*.slo
+*.lo
+*.o
+*.obj
+
+# Precompiled Headers
+*.gch
+*.pch
+
+# Compiled Dynamic libraries
+*.so
+*.dylib
+*.dll
+
+# Fortran module files
+*.mod
+*.smod
+
+# Compiled Static libraries
+*.lai
+*.la
+*.a
+*.lib
+
+# Executables
+*.exe
+*.out
+*.app
+
+
+## Ignore CMake build files
+cmake-build-debug/
+
+
+## Ignore CLion files
+.idea/
+*.iml
+
+## Ignore Visual Studio temporary files, build results, and
+## files generated by popular Visual Studio add-ons.
+##
+## Get latest from https://github.com/github/gitignore/blob/master/VisualStudio.gitignore
+
+# User-specific files
+*.rsuser
+*.suo
+*.user
+*.userosscache
+*.sln.docstates
+
+# User-specific files (MonoDevelop/Xamarin Studio)
+*.userprefs
+
+# Build results
+[Dd]ebug/
+[Dd]ebugPublic/
+[Rr]elease/
+[Rr]eleases/
+x64/
+x86/
+bld/
+[Bb]in/
+[Oo]bj/
+[Ll]og/
+
+# Visual Studio 2015/2017 cache/options directory
+.vs/
+
+# Visual Studio 2017 auto generated files
+Generated\ Files/
+
+# Files built by Visual Studio
+*_i.c
+*_p.c
+*_h.h
+*.ilk
+*.meta
+*.obj
+*.iobj
+*.pch
+*.pdb
+*.ipdb
+*.pgc
+*.pgd
+*.rsp
+*.sbr
+*.tlb
+*.tli
+*.tlh
+*.tmp
+*.tmp_proj
+*_wpftmp.csproj
+*.log
+*.vspscc
+*.vssscc
+.builds
+*.pidb
+*.svclog
+*.scc
+
+# Visual C++ cache files
+ipch/
+*.aps
+*.ncb
+*.opendb
+*.opensdf
+*.sdf
+*.cachefile
+*.VC.db
+*.VC.VC.opendb
+
+# Visual Studio profiler
+*.psess
+*.vsp
+*.vspx
+*.sap
+
+# Visual Studio Trace Files
+*.e2e
+
+# Visual Studio code coverage results
+*.coverage
+*.coveragexml
+
+# Visual Studio cache files
+# files ending in .cache can be ignored
+*.[Cc]ache
+# but keep track of directories ending in .cache
+!*.[Cc]ache/
+
+# Others
+ClientBin/
+~$*
+*~
+*.dbmdl
+*.dbproj.schemaview
+*.jfm
+*.pfx
+*.publishsettings
+orleans.codegen.cs
+
+# Including strong name files can present a security risk
+# (https://github.com/github/gitignore/pull/2483#issue-259490424)
+*.snk
+
+# Since there are multiple workflows, uncomment next line to ignore bower_components
+# (https://github.com/github/gitignore/pull/1529#issuecomment-104372622)
+bower_components/
+
+
+# Backup & report files from converting an old project file
+# to a newer Visual Studio version. Backup files are not needed,
+# because we have git ;-)
+_UpgradeReport_Files/
+Backup*/
+UpgradeLog*.XML
+UpgradeLog*.htm
+ServiceFabricBackup/
+*.rptproj.bak
+
+# Local History for Visual Studio
+.localhistory/

Diff for: .travis.yml

@@ -0,0 +1,2 @@
+language: cpp
+script: cmake . && make && ./check

Diff for: CMakeLists.txt

@@ -0,0 +1,14 @@
+cmake_minimum_required(VERSION 3.9)
+project(Assignment-4)
+
+set(CMAKE_CXX_STANDARD 11)
+
+add_subdirectory(gtest)
+add_subdirectory(problem-1)
+add_subdirectory(problem-2)
+add_subdirectory(problem-3)
+add_subdirectory(problem-4)
+add_subdirectory(problem-5)
+
+add_executable(check check.cpp)
+target_link_libraries(check gtest problem-1 problem-2 problem-3 problem-4 problem-5)

Diff for: LICENSE

@@ -0,0 +1,21 @@
+MIT License
+
+Copyright (c) 2018 Programming Languages Class
+
+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 NONINFRINGEMENT. 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.

Diff for: README.md

@@ -0,0 +1,14 @@
+# Assignment 4
+Solve problems 1-5 by editing the part marked by `// Write your code here` in the **main.cpp** file of each folder.
+DO NOT edit any other code or files. DO NOT rename, add, remove, or move any file or folder.
+**Any change you make to other files may cause your submission to fail.**
+
+Do not use input/output (cin, cout, or cerr), just use the variable(s) passed to the function as your input,
+and assign your output to the return variable.
+
+### Steps:
+1. Clone project to your computer
+2. Edit **main.cpp** file for each problem with your solution
+3. Make sure your code compiles and runs correctly on your IDE
+4. Push your code back to this repository (not another repository)
+5. Copy repository link to class website as your submission

Diff for: check.cpp

@@ -0,0 +1,97 @@
+#include <gtest/gtest.h>
+
+#include "problem-1/main.h"
+#include "problem-2/main.h"
+#include "problem-3/main.h"
+#include "problem-4/main.h"
+#include "problem-5/main.h"
+
+const int n = 3;
+const int m = 3;
+int x[n][m] = {{1, 2, 3},
+               {4, 5, 6},
+               {7, 8, 9}};
+int y[n][m] = {{1, 1, 1},
+               {2, 2, 2},
+               {3, 3, 3}};
+int z[n][m] = {{14, 14, 14},
+               {32, 32, 32},
+               {50, 50, 50}};
+
+
+int **memcpy(int y[n][m]) {
+    int **t = new int *[n];
+    for (int i = 0; i < n; i++) {
+        t[i] = new int[m];
+        memcpy(t[i], y[i], sizeof(y[i]));
+    }
+    return t;
+}
+
+TEST(Problem_1_Test, Transpose_Test) {
+    int **t = memcpy(y);
+    int **r = transpose(t, n);
+    for(int i = 0; i< n; i++) {
+        for(int j = 0; j< n; j++) {
+            EXPECT_EQ(r[i][j], t[j][i]);
+        }
+    }
+}
+TEST(Problem_2_Test, Multiply_Test) {
+    int **t = memcpy(y);
+    for (int i = 0; i < n; i++) {
+        int *result = multiply(x[i], t, n);
+        for (int j = 0; j < m; j++)
+            EXPECT_EQ(result[j], z[i][j]);
+        delete[] result;
+    }
+    for (int i = 0; i < n; i++) {
+        delete[] t[i];
+    }
+    delete[] t;
+}
+
+TEST(Problem_3_Test, Multiply_Test) {
+    int **t1 = memcpy(x);
+    int **t2 = memcpy(y);
+    int **result = multiply(t1, t2, n, m);
+    for (int i = 0; i < n; i++)
+        for (int j = 0; j < m; j++) EXPECT_EQ(result[i][j], z[i][j]);
+    for (int i = 0; i < n; i++) {
+        delete[] result[i];
+        delete[] t1[i];
+        delete[] t2[i];
+    }
+    delete[] result;
+    delete[] t1;
+    delete[] t2;
+}
+
+TEST(Problem_4_Test, MultiplyMatrices_Test) {
+    int **t1 = memcpy(x);
+    int **t2 = memcpy(y);
+    int **result = multiplyMatrices(t1, t2, n, m);
+    for (int i = 0; i < n; i++)
+        for (int j = 0; j < m; j++) EXPECT_EQ(result[i][j], z[i][j]);
+    for (int i = 0; i < n; i++) {
+        delete[] result[i];
+        delete[] t1[i];
+        delete[] t2[i];
+    }
+    delete[] result;
+    delete[] t1;
+    delete[] t2;
+}
+
+TEST(Problem_5_Test, Factorial_Test) {
+    EXPECT_EQ(factorial(0), 1);
+    for (int i = 1, f = 1; i < 10; i++, f *= i) {
+        EXPECT_EQ(factorial(i), f);
+    }
+
+}
+
+int main(int argc, char **argv) {
+    ::testing::InitGoogleTest(&argc, argv);
+    return RUN_ALL_TESTS();
+}

Diff for: gtest/CMakeLists.txt

@@ -0,0 +1,25 @@
+cmake_minimum_required(VERSION 3.9)
+
+configure_file(CMakeLists.txt.in googletest-download/CMakeLists.txt)
+execute_process(COMMAND ${CMAKE_COMMAND} -G "${CMAKE_GENERATOR}" .
+        RESULT_VARIABLE result
+        WORKING_DIRECTORY ${CMAKE_CURRENT_BINARY_DIR}/googletest-download)
+if (result)
+    message(FATAL_ERROR "CMake step for googletest failed: ${result}")
+endif ()
+execute_process(COMMAND ${CMAKE_COMMAND} --build .
+        RESULT_VARIABLE result
+        WORKING_DIRECTORY ${CMAKE_CURRENT_BINARY_DIR}/googletest-download)
+if (result)
+    message(FATAL_ERROR "Build step for googletest failed: ${result}")
+endif ()
+
+# Prevent overriding the parent project's compiler/linker
+# settings on Windows
+set(gtest_force_shared_crt ON CACHE BOOL "" FORCE)
+
+# Add googletest directly to our build. This defines
+# the gtest and gtest_main targets.
+add_subdirectory(${CMAKE_CURRENT_BINARY_DIR}/googletest-src
+        ${CMAKE_CURRENT_BINARY_DIR}/googletest-build
+        EXCLUDE_FROM_ALL)

Diff for: gtest/CMakeLists.txt.in

@@ -0,0 +1,15 @@
+cmake_minimum_required(VERSION 3.9)
+
+project(googletest-download NONE)
+
+include(ExternalProject)
+ExternalProject_Add(googletest
+  GIT_REPOSITORY    https://github.com/google/googletest.git
+  GIT_TAG           master
+  SOURCE_DIR        "${CMAKE_CURRENT_BINARY_DIR}/googletest-src"
+  BINARY_DIR        "${CMAKE_CURRENT_BINARY_DIR}/googletest-build"
+  CONFIGURE_COMMAND ""
+  BUILD_COMMAND     ""
+  INSTALL_COMMAND   ""
+  TEST_COMMAND      ""
+)

Diff for: problem-1/CMakeLists.txt

@@ -0,0 +1,2 @@
+project(problem-1)
+add_library(problem-1 main.cpp main.h)

Diff for: problem-1/README.md

@@ -0,0 +1,8 @@
+## Problem 1
+Write code to transpose an `nxn` matrix.
+
+Edit the `transpose( )` function in the **main.cpp** file.
+The function takes matrix `x` and size `n` as inputs and returns the `result` matrix as the output.
+
+>*Do not write a main function*.
+Only edit the part marked with `// Write your code here`

Diff for: problem-1/main.cpp

@@ -0,0 +1,6 @@
+#include "main.h"
+
+int **transpose(int **y, int n) {
+    // Write your code here
+    return 0;
+}