1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214
|
#ifndef __RANDOMFILE_HH__
#define __RANDOMFILE_HH__
// Copyright (C) 2002 Graydon Hoare <graydon@pobox.com>
//
// This program is made available under the GNU GPL version 2.0 or
// greater. See the accompanying file COPYING for details.
//
// This program is distributed WITHOUT ANY WARRANTY; without even the
// implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR
// PURPOSE.
#include "vector.hh"
#include "lexical_cast.hh"
#include "randomizer.hh"
struct file_randomizer
{
randomizer & rng;
std::vector<std::string> lines;
std::string prefix;
file_randomizer(randomizer & rng)
: rng(rng)
{}
size_t random_index(bool last_line_ok = true)
{
if (last_line_ok)
return static_cast<size_t>(rng.uniform(lines.size()));
else
{
if (lines.size() == 0)
return 0;
else
return static_cast<size_t>(rng.uniform(lines.size() - 1));
}
}
void set_prefix(std::string const & p)
{
prefix = p;
}
void append_to(std::vector<std::string> & other)
{
for (std::vector<std::string>::const_iterator i = lines.begin();
i != lines.end(); ++i)
other.push_back(prefix + *i);
}
void initial_sequential_lines(int num_lines = 100) {
lines.clear();
for (int i = 0; i < num_lines; ++i)
{
lines.push_back(std::string("initial ") + boost::lexical_cast<std::string>(i));
}
}
void append_sequential_lines(int num_lines = 10) {
lines.clear();
for (int i = 0; i < num_lines; ++i)
{
lines.push_back(std::string("append ") + boost::lexical_cast<std::string>(i));
}
}
void prepend_sequential_lines(int num_lines = 10) {
lines.clear();
for (int i = 0; i < num_lines; ++i)
{
lines.push_back(std::string("prepend ") + boost::lexical_cast<std::string>(i));
}
}
void delete_percent_of_lines_randomly(int percent = 50) {
double scale = static_cast<double>(percent) / 100.0;
double nlines_d = static_cast<double>(lines.size()) * scale;
int nlines = static_cast<int>(nlines_d);
for (int i = 0; i < nlines; ++i)
lines.erase(lines.begin() + random_index(false));
}
void insert_sequential_percent_of_lines_randomly(int percent = 50) {
double scale = static_cast<double>(percent) / 100.0;
double nlines_d = static_cast<double>(lines.size()) * scale;
int nlines = static_cast<int>(nlines_d);
for (int i = 0; i < nlines; ++i)
{
lines.insert(lines.begin() + random_index(),
std::string("insert ") + boost::lexical_cast<std::string>(i));
}
}
static void build_random_fork(std::vector<std::string> & ancestor,
std::vector<std::string> & left,
std::vector<std::string> & right,
std::vector<std::string> & merged,
int n_hunks,
randomizer & rng)
{
bool last_was_insert = false;
bool last_insert_was_left = false;
file_randomizer fr(rng);
// maybe prepend something to one side or the other
if (rng.flip())
{
last_was_insert = true;
fr.prepend_sequential_lines();
last_insert_was_left = rng.flip();
if (last_insert_was_left)
fr.append_to(left);
else
fr.append_to(right);
fr.append_to(merged);
}
fr.lines.clear();
for (int h = 0; h < n_hunks; ++h)
{
file_randomizer hr(rng);
hr.set_prefix(std::string("hunk ") + boost::lexical_cast<std::string>(h) + " -- ");
hr.initial_sequential_lines(10);
if (rng.flip())
{
bool this_insert_is_left = rng.flip();
if (last_was_insert && (this_insert_is_left != last_insert_was_left))
{
fr.set_prefix("spacer ");
fr.initial_sequential_lines(3);
fr.append_to(left);
fr.append_to(right);
fr.append_to(ancestor);
fr.append_to(merged);
fr.set_prefix("");
}
last_insert_was_left = this_insert_is_left;
// doing an insert
hr.append_to(ancestor);
if (this_insert_is_left)
{
// inserting in left
hr.append_to(right);
hr.insert_sequential_percent_of_lines_randomly();
hr.append_to(left);
}
else
{
// inserting in right
hr.append_to(left);
hr.insert_sequential_percent_of_lines_randomly();
hr.append_to(right);
}
hr.append_to(merged);
last_was_insert = true;
}
else
{
// doing a delete
hr.append_to(ancestor);
if (rng.flip())
{
// deleting in left
hr.append_to(right);
hr.delete_percent_of_lines_randomly();
hr.append_to(left);
}
else
{
// deleting in right
hr.append_to(left);
hr.delete_percent_of_lines_randomly();
hr.append_to(right);
}
hr.append_to(merged);
last_was_insert = false;
}
}
// maybe append something to one side or the other
if (rng.flip())
{
bool this_insert_is_left = rng.flip();
if (last_was_insert && (this_insert_is_left != last_insert_was_left))
{
fr.set_prefix("spacer ");
fr.initial_sequential_lines(3);
fr.append_to(left);
fr.append_to(right);
fr.append_to(ancestor);
fr.append_to(merged);
fr.set_prefix("");
}
fr.append_sequential_lines();
if (this_insert_is_left)
fr.append_to(left);
else
fr.append_to(right);
fr.append_to(merged);
}
}
};
// Local Variables:
// mode: C++
// fill-column: 76
// c-file-style: "gnu"
// indent-tabs-mode: nil
// End:
// vim: et:sw=2:sts=2:ts=2:cino=>2s,{s,\:s,+s,t0,g0,^-2,e-2,n-2,p2s,(0,=s:
#endif // __RANDOMFILE_HH__
|