dima/exercism-solutions
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

food-chain: initial commit

Browse source
This commit is contained in:
Dmitry Kokorin 2016-02-25 23:59:07 +03:00
parent 704eff347e
commit e607f45d38
3 changed files with 276 additions and 0 deletions
Download patch file Download diff file Expand all files Collapse all files

52
cpp/food-chain/CMakeLists.txt Normal file
View file

@ -0,0 +1,52 @@
# Get the exercise name from the current directory
get_filename_component(exercise ${CMAKE_CURRENT_SOURCE_DIR} NAME)
# Basic CMake project
cmake_minimum_required(VERSION 2.8.11)
# Name the project after the exercise
project(${exercise} CXX)
# Locate Boost libraries: unit_test_framework, date_time and regex
set(Boost_USE_STATIC_LIBS ON)
set(Boost_USE_MULTITHREADED ON)
set(Boost_USE_STATIC_RUNTIME OFF)
find_package(Boost 1.55 REQUIRED COMPONENTS unit_test_framework date_time regex)
# Enable C++11 features on gcc/clang
if("${CMAKE_CXX_COMPILER_ID}" MATCHES "(GNU|Clang)")
set(CMAKE_CXX_FLAGS "-std=c++11")
endif()
# Configure to run all the tests?
if(${EXERCISM_RUN_ALL_TESTS})
add_definitions(-DEXERCISM_RUN_ALL_TESTS)
endif()
# Get a source filename from the exercise name by replacing -'s with _'s
string(REPLACE "-" "_" file ${exercise})
# Implementation could be only a header
if(EXISTS ${CMAKE_CURRENT_SOURCE_DIR}/${file}.cpp)
set(exercise_cpp ${file}.cpp)
else()
set(exercise_cpp "")
endif()
# Build executable from sources and headers
add_executable(${exercise} ${file}_test.cpp ${exercise_cpp} ${file}.h)
# We need boost includes
target_include_directories(${exercise} PRIVATE ${Boost_INCLUDE_DIRS})
# We need boost libraries
target_link_libraries(${exercise} ${Boost_LIBRARIES})
# Tell MSVC not to warn us about unchecked iterators in debug builds
if(${MSVC})
set_target_properties(${exercise} PROPERTIES
COMPILE_DEFINITIONS_DEBUG _SCL_SECURE_NO_WARNINGS)
endif()
# Run the tests on every build
add_custom_command(TARGET ${exercise} POST_BUILD COMMAND ${exercise})

102
cpp/food-chain/README.md Normal file
View file

@ -0,0 +1,102 @@
# Food Chain
Write a program that generates the lyrics of the song 'I Know an Old Lady Who Swallowed a Fly'
Write a program that generates the lyrics to the song
"I know an old lady who swallowed a fly". While you could
copy/paste the lyrics, or read them from a file, this
problem is much more interesting if you approach it
algorithmically.
This is a [cumulative song](http://en.wikipedia.org/wiki/Cumulative_song) of unknown origin.
This is one of many common variants.
```plain
I know an old lady who swallowed a fly.
I don't know why she swallowed the fly. Perhaps she'll die.
I know an old lady who swallowed a spider.
It wriggled and jiggled and tickled inside her.
She swallowed the spider to catch the fly.
I don't know why she swallowed the fly. Perhaps she'll die.
I know an old lady who swallowed a bird.
How absurd to swallow a bird!
She swallowed the bird to catch the spider that wriggled and jiggled and tickled inside her.
She swallowed the spider to catch the fly.
I don't know why she swallowed the fly. Perhaps she'll die.
I know an old lady who swallowed a cat.
Imagine that, to swallow a cat!
She swallowed the cat to catch the bird.
She swallowed the bird to catch the spider that wriggled and jiggled and tickled inside her.
She swallowed the spider to catch the fly.
I don't know why she swallowed the fly. Perhaps she'll die.
I know an old lady who swallowed a dog.
What a hog, to swallow a dog!
She swallowed the dog to catch the cat.
She swallowed the cat to catch the bird.
She swallowed the bird to catch the spider that wriggled and jiggled and tickled inside her.
She swallowed the spider to catch the fly.
I don't know why she swallowed the fly. Perhaps she'll die.
I know an old lady who swallowed a goat.
Just opened her throat and swallowed a goat!
She swallowed the goat to catch the dog.
She swallowed the dog to catch the cat.
She swallowed the cat to catch the bird.
She swallowed the bird to catch the spider that wriggled and jiggled and tickled inside her.
She swallowed the spider to catch the fly.
I don't know why she swallowed the fly. Perhaps she'll die.
I know an old lady who swallowed a cow.
I don't know how she swallowed a cow!
She swallowed the cow to catch the goat.
She swallowed the goat to catch the dog.
She swallowed the dog to catch the cat.
She swallowed the cat to catch the bird.
She swallowed the bird to catch the spider that wriggled and jiggled and tickled inside her.
She swallowed the spider to catch the fly.
I don't know why she swallowed the fly. Perhaps she'll die.
I know an old lady who swallowed a horse.
She's dead, of course!
```
## Getting Started
Make sure you have read the [getting started with C++](http://help.exercism.io/getting-started-with-cpp.html)
page on the [exercism help site](http://help.exercism.io/). This covers
the basic information on setting up the development environment expected
by the exercises.
## Passing the Tests
Get the first test compiling, linking and passing by following the [three
rules of test-driven development](http://butunclebob.com/ArticleS.UncleBob.TheThreeRulesOfTdd).
Create just enough structure by declaring namespaces, functions, classes,
etc., to satisfy any compiler errors and get the test to fail. Then write
just enough code to get the test to pass. Once you've done that,
uncomment the next test by moving the following line past the next test.
```C++
#if defined(EXERCISM_RUN_ALL_TESTS)
```
This may result in compile errors as new constructs may be invoked that
you haven't yet declared or defined. Again, fix the compile errors minimally
to get a failing test, then change the code minimally to pass the test,
refactor your implementation for readability and expressiveness and then
go on to the next test.
Try to use standard C++11 facilities in preference to writing your own
low-level algorithms or facilities by hand. [CppReference](http://en.cppreference.com/)
is a wiki reference to the C++ language and standard library. If you
are new to C++, but have programmed in C, beware of
[C traps and pitfalls](http://www.slideshare.net/LegalizeAdulthood/c-traps-and-pitfalls-for-c-programmers).
## Source
Wikipedia [view source](http://en.wikipedia.org/wiki/There_Was_an_Old_Lady_Who_Swallowed_a_Fly)

122
cpp/food-chain/food_chain_test.cpp Normal file
View file

@ -0,0 +1,122 @@
#include "food_chain.h"
#define BOOST_TEST_MAIN
#include <boost/test/unit_test.hpp>
using namespace std;
BOOST_AUTO_TEST_CASE(fly)
{
string expected = "I know an old lady who swallowed a fly.\n"
"I don't know why she swallowed the fly. Perhaps she'll die.\n";
BOOST_REQUIRE_EQUAL(expected, food_chain::verse(1));
}
#if defined(EXERCISM_RUN_ALL_TESTS)
BOOST_AUTO_TEST_CASE(spider)
{
string expected = "I know an old lady who swallowed a spider.\n"
"It wriggled and jiggled and tickled inside her.\n"
"She swallowed the spider to catch the fly.\n"
"I don't know why she swallowed the fly. Perhaps she'll die.\n";
BOOST_REQUIRE_EQUAL(expected, food_chain::verse(2));
}
BOOST_AUTO_TEST_CASE(bird)
{
string expected = "I know an old lady who swallowed a bird.\n"
"How absurd to swallow a bird!\n"
"She swallowed the bird to catch the spider that wriggled and jiggled and tickled inside her.\n"
"She swallowed the spider to catch the fly.\n"
"I don't know why she swallowed the fly. Perhaps she'll die.\n";
BOOST_REQUIRE_EQUAL(expected, food_chain::verse(3));
}
BOOST_AUTO_TEST_CASE(cat)
{
string expected = "I know an old lady who swallowed a cat.\n"
"Imagine that, to swallow a cat!\n"
"She swallowed the cat to catch the bird.\n"
"She swallowed the bird to catch the spider that wriggled and jiggled and tickled inside her.\n"
"She swallowed the spider to catch the fly.\n"
"I don't know why she swallowed the fly. "
"Perhaps she'll die.\n";
BOOST_REQUIRE_EQUAL(expected, food_chain::verse(4));
}
BOOST_AUTO_TEST_CASE(dog)
{
string expected = "I know an old lady who swallowed a dog.\n"
"What a hog, to swallow a dog!\n"
"She swallowed the dog to catch the cat.\n"
"She swallowed the cat to catch the bird.\n"
"She swallowed the bird to catch the spider that wriggled and jiggled and tickled inside her.\n"
"She swallowed the spider to catch the fly.\n"
"I don't know why she swallowed the fly. "
"Perhaps she'll die.\n";
BOOST_REQUIRE_EQUAL(expected, food_chain::verse(5));
}
BOOST_AUTO_TEST_CASE(goat)
{
string expected = "I know an old lady who swallowed a goat.\n"
"Just opened her throat and swallowed a goat!\n"
"She swallowed the goat to catch the dog.\n"
"She swallowed the dog to catch the cat.\n"
"She swallowed the cat to catch the bird.\n"
"She swallowed the bird to catch the spider that wriggled and jiggled and tickled inside her.\n"
"She swallowed the spider to catch the fly.\n"
"I don't know why she swallowed the fly. "
"Perhaps she'll die.\n";
BOOST_REQUIRE_EQUAL(expected, food_chain::verse(6));
}
BOOST_AUTO_TEST_CASE(cow)
{
string expected = "I know an old lady who swallowed a cow.\n"
"I don't know how she swallowed a cow!\n"
"She swallowed the cow to catch the goat.\n"
"She swallowed the goat to catch the dog.\n"
"She swallowed the dog to catch the cat.\n"
"She swallowed the cat to catch the bird.\n"
"She swallowed the bird to catch the spider that wriggled and jiggled and tickled inside her.\n"
"She swallowed the spider to catch the fly.\n"
"I don't know why she swallowed the fly. "
"Perhaps she'll die.\n";
BOOST_REQUIRE_EQUAL(expected, food_chain::verse(7));
}
BOOST_AUTO_TEST_CASE(horse)
{
string expected = "I know an old lady who swallowed a horse.\n"
"She's dead, of course!\n";
BOOST_REQUIRE_EQUAL(expected, food_chain::verse(8));
}
BOOST_AUTO_TEST_CASE(multiple_verses)
{
string expected =
"I know an old lady who swallowed a fly.\n"
"I don't know why she swallowed the fly. Perhaps she'll die.\n"
"\n"
"I know an old lady who swallowed a spider.\n"
"It wriggled and jiggled and tickled inside her.\n"
"She swallowed the spider to catch the fly.\n"
"I don't know why she swallowed the fly. Perhaps she'll die.\n"
"\n";
BOOST_REQUIRE_EQUAL(expected, food_chain::verses(1, 2));
}
BOOST_AUTO_TEST_CASE(the_whole_song)
{
BOOST_REQUIRE_EQUAL(food_chain::verses(1, 8), food_chain::sing());
}
#endif