forked from d1zzy/pvpgn
-
Notifications
You must be signed in to change notification settings - Fork 156
/
README.DEV
382 lines (295 loc) · 17.1 KB
/
README.DEV
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
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
PVPGN 2.x DEVELOPERS GUIDE
Please read this file before asking any questions !
0. About this document
=======================
This document is intended to be read by all of you out there wanting to do
development or testing for/on PvPGN.
1. Why ?
=========
You want to start coding for PvPGN ? Why ? What do you expect to get from it ?
Answer yourself this questions and then go to the next paragraph.
2. History
===========
PvPGN has started as a game server emulation project, taking the excelent's
bnetd project source and working on it. While initially it has started as
a War3 emulation patch over bnetd it become a lot more than that (lots of
new features, lots of code changes organizing). Because of the code roots
you will notice a lot of things still carrying the "bnetd" word (most notable
examples are the main servers program file called "bnetd" or the main server
configuration file called bnetd.conf). We considered that as a sign of respect
from us to the bnetd coders we keep their names on the code they written (but
on the new code of course we may name them different).
Arround the time of pvpgn 1.7.9 release we have branched the codes and started
to work on pvpgn 2.x, the next big version, a C++ based version.
3. Objective
=============
PvPGN's main objective is to support many gaming network protocols so that
users can setup LAN parties and Internet gaming communities. As such it
focuses mainly on those protocols that are both popular and where the
client vendor (game maker) has NOT released any kind of server software that
you can run to achieve the goal above (like Battle.Net, Westwood Online, etc).
The current status is almost complete support for Battle.Net (all games) and
limited Westwood Online support. We also offer the possibility to connect to
PvPGN using non-gaming related protocols like IRC and telnet for better
interoperability regarding the chat feature of the server (one of the main
features as a gaming server).
4. Layout of files
===================
Note: Starting here on you may find lots of terms and wors which may sound
"strange" to you and for this reason we have included a glossary of terms
in the end of this file.
The PvPGN project consists of a main server (called "bnetd") and various
other programs and (little) servers (ex. bnchat, d2cs, d2dbs etc...).
PvPGN follows the bnetd's layout of files:
./bin -> used to store binaries (after compilation)
./conf -> configuration files (many of them templates)
./files -> various files needed for clients connecting
./man -> outdated man pages :(
./sbin -> same as ./bin
./scripts -> various scripts for testing/managing pvpgn
./src -> the source main directory
./src/bnetd -> source files used only by the main server
./src/common -> source files used in common by different programs
./src/compat -> source files concerning portability of code
...
PvPGN uses automake/autoconf build and platform portability system. This is
the main build method for UNIX/POSIX builds. For Win32 we offer the option to
build using mingw tools.
5. Coding Style
================
a. General
Because PvPGN is developed mainly on POSIX/Linux systems there are some
things specific to this type of platform (like the line ending of all
text/source files to be "Unix-style").
One thing which is overlooked by newbie coders is the "esthetical" side of the
code. It may not be so important to many people (which code on the idea "if it
works then its good") but for us, coding on PvPGN is VERY important. When you
are coding for PvPGN PLEASE try to make your code look similar to already
written code (this includes identing, identificator names, etc...). Keeping
the code look "the same" makes its reading a lot more easier so, finding
bugs easier so coding better.
Other overlooked aspect for newbie coders is code replication. Please DONT
copy and paste code arround !!! If you need to copy common functionality from
some place, think about making some API of that functionalilty, put it in
some classes and use it from both places. I repeat, DONT replicate code.
When allocating memory (or some other kind of resource like a file, etc)
inside a function always free it (release the resource) in the same function
before its exit (exceptions: the function returns the allocated memory/resource in
which case the calling function should take care of the allocated memory;
or the allocated memory is cached/stored somewhere to be used later, in which
case you must make sure it will be free()d when not needed anymore).
In the startup code of any "external" function (function which may be called
from other modules then the one containing it or a public method ) please
check ALL the input parameters (you will notice how PvPGN already does that
in such functions). In case of errors detected in such cases (and not only)
code should "throw" an exception (see section 5.d).
When developing code you should compile always with "all warnings" enabled
and try to fix them (some warnings uncover real bugs), like for gcc use
"-Wall". When running/testing the codes you should use a memory debugger like
valgrind. For more details about how to run pvpgn check Appendix B.
To allocate/free memory use ONLY new/delete calls (this makes sure that out
of memory condition is detected and nicely handled because in that case
"new" automatically "throws" std::bad_alloc exception).
b. Indenting
PvPGN indentation should be done ONLY with "tabs" (exception see below), the
tab size is 8 "spaces".
We indent a level after if, while, do-while, for, case (but NOT from switch),
class/struct/union (but NOT the access modifier public/protected/private) and
a starting brace. The position of the starting brace relative to the keywords
from above is at the same level as the keyword.
We except to indent after switch, namespace braces and the access modifiers
because otherwise things will look "too indented" and make codes less readable.
c. Functions (methods/constructors) and their parameters
Function definitions should have the type returned by the function on it's own
line than the function name and it's parameter list. Like in:
const std::string&
MyClass::getString()
{
}
Function parameters should be passed by reference for "aggregate" types (like
class/struct/union). This reference usually is const, ie "const Type& param".
Accessors should return references to aggregate members (this is safe because
we presume the object's life time exceeds the reference cacher's use time, if
not the calling codes can just cache a copy of the object).
Functions should never have their bodies in the .h file (exception, class and
function templates that NEED to be in the .h file completely).
d. Exceptions and error handling
"Errors are not always exceptions". Keep this in mind!
But generally, errors are exceptions. In the common sense and in turn, in the
codes. In case of errors (that is errors that shouldnt happen too often, not
common case errors) the codes should throw an exception. Exceptions allows for
a very clean and versatile way to detach the place of error detection to the
place of error handling (in C you detect an error in some low-level codes and
you report it in the return value and this is checked and propagated by checks
to the higher level codes that will probably handle the error). Also with C++
exceptions the "normal" code flow it's NOT disrupted and polluted by trying to
handle errors everywhere you might hit one. Exceptions basically offer an
alternative SLOW code path. It is slow (much slower than normal code flow) and
this is why it should be used to signal relatively "rare" events (thus called
exceptions) and not something "common".
But using exceptions you might be carefull with them to not "leak" resources.
The problem is that if you allocate some resource in some codes and then you
might get an exception (not even from your codes but indirectly from codes you
call) you need to make sure the resources aquired are released BEFORE the
exception propagates out of your code scope. This is _easily_ done with C++
and the RAII principle
(http://en.wikipedia.org/wiki/Resource_Acquisition_Is_Initialization). The
rule is simple, ALL resource aquisitions should be done using some kind of
wrappers that release the resource in their destructor. This also makes codes
a lot more simple when exiting code scope on non-error cases because you do
NOT need to explicitely release the "wrapped" resource as it will release
automatically when leaving the code scope.
You are allowed ONLY to throw objects, NEVER throw basic types. All the
exceptions you throw HAVE to be derived from std::exception (thus providing
the .what() method to get a C-string of the description of the error). It is
best however, you derivate from std::runtime_error & co. You MAY create your
own exception class (with the limitations from above) IF AND ONLY IF your
exception represents an error that NEEDS to be handled differentely (ie
catched separately from other exceptions). All such user defined exception
classes should be defined NESTED in the class that throws them.
Catching exceptions should ONLY be done using the "const reference" catching
scheme like in:
} catch (const std::exception& ex) {
This allows for 2 important things to happen:
- it allows proper polymorphic mechanisms for exceptions (so with the example
above ANY exception derived from std::exception is caught and handled as it
should be)
- it behaves nicely on out of memory condition ie an ISO C++98 compliant
compiler even when out of memory condition is reached has to provide ENOUGH
memory to create a temporary object that (and this is what you do when
throwing an exception to be caught with reference, you throw like
throw MyException(); whcih means it creates a temporary object MyException()
and that object reference is passed to the handlers)
e. Namespaces
All pvpgn codes will belong to the "pvpgn" namespace. Specific application
codes will belong to a namespace inside "pvpgn" like "pvpgn::bnetd". Common
codes need to still be just in "pvpgn" so all other codes will "see" them.
Never ever use a "using" keyword inside a .h file. Inside .cpp files you
_may_ use them.
Some types, classes, etc are better to be declared inside some other class
(like the exceptions, see the above section or smart pointers for the class).
"static" keyword to declare "local" variables and functions it's not allowed.
Instead of it, use unnamed namespaces. A ISO C++98 compliant compiler has to
provide for each separate translation unit an unique name for the unnamed
namespace that could be declared in that translation unit. As such, instead of
------------------------
static int myvar;
static int myfunc(int);
extern int externfunc()
{
}
static int myfunc()
{
}
------------------------
Make it
------------------------
namespace
{
int myvar;
int myfunc(int);
}
extern int externfunc()
{
}
namespace
{
int myfunc(int)
{
}
}
------------------------
f. Identifiers
Class names should start with a capital and all words composing it should too
(Java-like style, like in "MyStuff"). All methods should start with a lowercase
letter and then all words composing it with uppercase. Accessor methods should
start with get/set and then the name of the member accessed with the case
rules already mentioned.
g. Include order
In .cpp files the first include should be "common/setup_before.h" followed by
the coresponding header of the cpp file (ie in clan.cpp after setup_before.h
you include clan.h).
Then you include (this applies to headers too not only .cpp now) the headers
of standard C++ lib, then the headers from C90 as offered by standard C++
(ex. <cstring> etc), then the POSIX/win32/system dependant headers.
h. Code Flow
<to be written, not sure how it will be after the complete C++ conversion>
Appendix A. Glossary of terms
===============================
* autoupdate: the feature of Battle.Net servers to send a (MPQ, see MPQ) file
to the client which after downloading it, it is used to update the client
* connection class: when a connection is established to a bnet listening
address the client sends an initial byte which tells the server of what class
of connection the following packets will be; classes of connections determine
what packets can go through that connection.
* MPQ: a format archive which is used by Blizzard clients and Battle.Net
servers. This files are used for containing verious files (sound/graphics in
clients, AI scripts, update patches etc...)
* versioncheck: also know as vcheck and sometimes just vc ; a client
verification system used by Battle.Net servers to identify client version and
"purity". Based on this the server may accept/refuse connection or ask for
upgrade (see autoupdate).
Appendix B. How to run PvPGN for debugging
===========================================
It is very helpfull in finding out memory coruption bugs as soon as possible
so while developing codes or just when running a server it is good that you
use some memory coruption run-time debuggers. I dont know about Win32 users
but on Unix/Linux there are some good options.
1. valgrind (http://valgrind.kde.org)
Valgrind is not very portable (only x86, Linux and very recently FreeBSD),
also it slows down the debugged codes (it acts like a CPU emulator so it
has to do that) but I have yet to find out a better debugging tool for what
he does. Valgrind is so cool that recently many OSS projects use it for
finding out bugs in their codes. For more information you can check out their
web page. I will focus on valgrind with PvPGN.
After you have compiled and installed valgrind (it's easy, ./configure, make,
make install) you will use it by running PvPGN like this:
$ valgrind --tool=memcheck --num-callers=10 /path/to/bnetd -f 2> valg.out
"num-callers" makes valgrind record backtraces with 10 entries and is usually
needed with PvPGN which has not very small backtrace path :)
Another option you might want to use is "--leak-check=yes" and probably
"--leak-resolution=high". This options make valgrind even slower but they
will give memory leak information when PvPGN exits.
I encourage EVERYONE to use it if available (that is if you run PvPGN on
a supported platform). Only very big servers won't be able to do it because
there is no hardware powerfull enough to run a big server with valgrind (but
big means over 500 users online). You should test it with your server and if
it does not make your bnetd go over 90% CPU then you should be fine. If you
cannot run valgrind for any reason or if you are hunting for some bugs
valgrind cannot find (yes, valgrind is superb but there is a class of bugs,
especially overflows which valgrind can't help you with) you should then try
the next debugging tool.
2. Deleaker (http://deleaker.com)
For developers on Windows and uses Visual Studio, Deleaker is an extension for Visual Studio that helps you detect and localize resource leaks in memory, GDI and USER objects, handles. It integrates into Visual Studio's debugging functionality and displays useful information to trace leaks back to their source code.
Deleaker also comes with a standalone program for developers using other compilers.
Appendix C. How to generate and use "core" files
=================================================
This appendix is for Unix users. I dont know if other platforms have similar
features, that when the program crashes unexpectedly the OS would dump the
contents of the memory of the crashing process into a disk file for later
inspection.
First make sure that PvPGN has been compiled with debugging ("-g" parameter
to gcc) and with no optimizations ("-O0" parameter to gcc). PvPGN default
build process puts "-g -O2" so you need to edit Makefile file before compile
and change it to "-g -O0". Then something like "make clean; make".
On Unix/Linux to be able to get core dumps you first need to make sure your
core file size limit is set acordingly. Use "ulimit -c" for querying and
setting this limit (I recommend setting it to "unlimited"). After that when
you start PvPGN make sure you are in a directory where you have write access
(so the OS when it wants to do the core dump it will be allowed to do so).
The last thing to do is when starting PvPGN make sure it starts in FOREGROUND,
example : /path/to/bnetd -f . If you did all this then when PvPGN will crash
you will get a core dump. On linux this is a file called "core", on *BSD it's
called <processname>.core (for bnetd that means it's called bnetd.core).
Now that you got a core file it is time to use it to identify what happened
wrong in the crashing process. We use gdb (the GNU debugger, should be
available on all Unices) to do this. Run gdb like this:
$ gdb /path/to/bnetd /path/to/corefile
Then gdb should startup, print out a lot of messages and stop after printing
a file and line number and quoting some C code where the crash has happened.
You can find out a lot more information than this. Run gdb's command "bt full"
and it will display a full backtrace of the moment of the crash. The backtrace
will contain how the functions were called along the way (their parameters),
and also any local variables. If you do not know what to do next from here
contact a PvPGN developer and give him exactly that backtrace dump, he should
know more.