2002-02

<body stylesrc="index.html" background="images/Bkgrnd02T2.gif"> <table border="0" cellpadding="6" cellspacing="0" width="810"> <tr> <td align="right" valign="top" height="1" width="170"> <p align="center"><img border="0" src="images/Accent03.gif" align="left" width="142" height="37"> </p> <p align="left"><b><font size="2">February 2002 - Vol. 3 No. 2</font></b></p> </td> <td height="1" width="612"> <p align="center">  <a href="index.html" target="_top">[Home]</a> <a href="Newsletters.html" target="_top">[Up]</a> <a href="2002-03.html" target="_top">[Next]</a> <a href="2002-01.html" target="_top">[Previous]</a></td> </tr> <tr> <td valign="top" height="529" bgcolor="#FFFFCC" width="170"> <font size="2"> <p><a href="2002-02-Main.html#TechTalk"><b>Tech Talk</b></a><br> <a href="2002-02-Main.html#auto_ptr for incomplete types">auto_ptr for incomplete types</a> </p> <p><a href="2002-02-Main.html#Editorial"><b>Editorial</b></a><br> <a href="2002-02-Main.html#Problems in paradise">Problems in Paradise<br> </a><a href="2002-02-Main.html#Thanks, Allan">Thanks Allan</a> </p> <p><a href="2002-02-Main.html#Humor"><b>Humor?</b></a><br> <a href="2002-02-Main.html#Finally, A Solution To The DMCA!">Finally, A Solution to the DMCA</a> </p> <p><a href="2002-02-Main.html#Trends"><b>Trends</b></a><br> <a href="2002-02-Main.html#Another view">Another view</a></font></p> </td> <td height="277" bgcolor="#FFCC99" width="612"> <b> <h1><a name="TechTalk"><font color="#000000">Tech Talk</font></a></h1> <h2><font color="#000000" face="Courier New"><a name="auto_ptr for incomplete types">auto_ptr</a></font><a name="auto_ptr for incomplete types"><font face="Arial" color="#000000"> for incomplete types</font></a></h2> </b> <i> <p>By <a href="Author-AliCehreli.html">Ali Cehreli</a></p> </i> <p>I've been ignoring this issue since the first time I received the "deletion of pointer to incomplete type" warning from the compiler. The expensive approach I used to take to make the warning go away was to include the class header file to make the class definition visible to the compiler. [0]</p> <p>There are many benefits of using smart pointers instead of plain pointers. Memory leaks are avoided and the object lifetimes are well defined because the objects are deleted when the smart pointers that own them go out of scope. In addition, using smart pointers is necessary to write exception-safe code. The constructors of classes that own more than one resource cannot release all of those resources when exceptions are thrown unless the resource management is moved to separate classes like smart pointers. [1]</p> <p>There are many smart pointer implementations that are more suitable to certain tasks than <font FACE="Courier New">auto_ptr </font>but I will use <font FACE="Courier New">auto_ptr </font>here because it's the only smart pointer included in the C++ standard library. [2]</p> <p>The following class uses <font FACE="Courier New">auto_ptr </font>to manage its only resource. Unfortunately though, when the class header is included by a user, the compiler will emit a diagnostic pointing to the fact that the destructor of the incomplete type <font FACE="Courier New">CImpl </font>is being called.</p> <p><font FACE="Courier New">// c.h - The interface<br> #include <memory><br> #include <string></font></p> <p><font FACE="Courier New">class CImpl;// forward dcl</font></p> <p><font FACE="Courier New">class C<br> {<br> std::auto_ptr<CImpl> p_;<br> std::string s;<br> private: // unimplemented<br> C(C const &);<br> C& operator=(C const &);<br> public: // interface<br> C(const std::string& s);<br> };</font></p> <p>Note that in addition to the absence of the definitions of the copy constructor and the assignment operator, the destructor of the class is not declared. According to the C++ standard, if the destructor is not explicitly defined by the author, the compiler is required to define a destructor that calls the destructors of all of the data members. [3]</p> <p>Assume that <font FACE="Courier New">ctest.cpp</font>, a user of class C, includes <font FACE="Courier New">c.h</font>. Here is what the compiler generated C destructor would look like in that translation unit:</p> <p><font FACE="Courier New">// ctest.cpp: class C user<br> // Warning: pseudo code!<br> inline C::~C()<br> p_.~std::auto_ptr<CImpl>()</font></p> <p>When we replace the single line above with the inline definition of the <font FACE="Courier New">auto_ptr </font>destructor, the compiler generated destructor actually looks like this:</p> <p><font FACE="Courier New">// p_ is variable defined<br> // in std::auto_ptr<br> inline<br> C::~C() { delete p_; }</font></p> <p>Deleting the object is indeed what <font FACE="Courier New">auto_ptr is </font>responsible for. Now if we go one step further and decompose the delete statement, we arrive at the following code:</p> <p><font FACE="Courier New">inline C::~C()<br> {<br> // call destructor of<br> // incomplete type<br> p_->~CImpl();<br> // some lib function<br> // that releases memory<br> __release__(p_);<br> }</font></p> <p>The problem is that the compiler generated destructor needs to call the destructor of an incomplete type. When faced with this situation, I used to include the header file of the incomplete class to make the compiler happy. Still, I was thinking how unfortunate it was that we couldn't replace plain pointers with <font FACE="Courier New">auto_ptrs</font> without increasing the compile time project file dependencies. [4]</p> <p>This issue came up during a study group [5] where Allan questioned Herb Sutter's recommendation of using <font FACE="Courier New">auto_ptr </font>in the compiler firewall idiom. Besides the arguments about the suitability of <font FACE="Courier New">auto_ptr </font>in that idiom, there was another interesting question: how was Herb able to use an <font FACE="Courier New">auto_ptr </font>to an incomplete type?</p> <p>The answer is too easy to justify ignoring it for years: Even though it is not necessary, declare the destructor of C, and provide an empty implementation in the class implementation file:</p> <p><font FACE="Courier New">// c.cpp<br> #include "c.h"<br> #include <iostream><br> using namespace std;<br> C::C(const string& s_)<br> : s(s_),<br> p_(new Cimpl(s_))<br> {<br> cerr << "C::C() for "<br> << s << endl;<br> }<br> // define empty dtor<br> C::~C() {}</font></p> <p>Now the compiler sees the declaration of the C destructor and does not generate it implicitly. As a result, the user code never directly calls the destructor of <font FACE="Courier New">CImpl</font>. As a user of <font FACE="Courier New">CImpl</font>, <font FACE="Courier New">c.cpp </font>already includes <font FACE="Courier New">cimpl.h </font>and has access to <font FACE="Courier New">CImpl's </font>definition. In fact, in the case of the compiler firewall idiom, <font FACE="Courier New">c.cpp </font>is the only intended user of <font FACE="Courier New">cimpl.h</font>.</p> <p>Also note that defining the empty C destructor in the header file does not solve the problem. As Wayne put it nicely, it is where the destructor is defined that matters—it must be in the implementation file.</p> <p>[<i>Ed.—the listings for this example are on our web site</i>, <a href="http://www.accu-usa.org">http://www.accu-usa.org</a> ]</p> <b><i> <h3>References</i>:</h3> </b> <p>[0] See Alan Griffiths' article "Ending with the grin" at <a href="http://www.octopull.demon.co.uk/arglib/TheGrin.html">http://www.octopull.demon.co.uk/arglib/TheGrin.html</a>  for more about this problem and solutions.</p> <p>[1] Herb Sutter, "Exceptional C++," Addison Wesley, ISBN 0-201-61562-2</p> <p>[2] See <a href="http://www.boost.org">http://www.boost.org</a> for other smart pointer implementations.</p> <p>[3] ISO/IEC 14882, Programming Languages - C++, Section 12.4 Destructors</p> <p>[4] See John Lakos' "Large Scale C++ Software Design" from Addison Wesley for issues around project file dependencies.</p> <p>[5] The members of that meeting were Ali Cehreli, Allan Kelly, Walter Vannini, and Wayne Vucenic.</p> <b> <h1><font color="#000000"><a name="Editorial">Editorial</a></font></h1> </b> <i> <p>By <a href="Author-RegCharney.html">Reg. Charney</a></p> </i><b> <h2><font FACE="Arial"><a name="Problems in paradise">Problems in paradise</a></font></h2> </b> <p>I am a strong supporter of Open Source software. Thus, for a new application that I was developing, I hope to do it using Open Source tools. Since this project involves new tools and technology in which I was not yet expert, I needed to do a lot of investigation. This involved downloading a large number of packages to check them out. The downloaded packages came in many flavors: tar balls (zipped tar files), RPMs, and self-extracting files.</p> <p>The first thing that was noticeable was that except for RPMs, none of the packages had similar installation conventions. There were README, Readme, make, shell scripts and INSTALL files. Some packages came with documentation, but most did not. A particularly egregious example was IBM’s DB2 download. After downloading 325MB, I found that there was no documentation of any kind.</p> <p>Given some documentation, packages seldom installed cleanly. One package I was very interested in, Ariadne, was uninstallable.</p> <p>Under Linux there are RPMs, and Debian’s .DEB file format. Unfortunately, many packages fail to use these formats.</p> <p>I have examined over a dozen packages recently. From my experience, I can happily report that when I was able to install them and the documentation existed, they worked very well and the effort was worth it.</p> <p>Based on my experience, for those of you who want to get involved in the Open Source movement, one of the best places to start is to assist developers with their installation procedures.</p> <b> <h2><font FACE="Arial"><a name="Thanks, Allan">Thanks, Allan</a></font></h2> </b> <p>With the downturn, some of our friends and valued contributors are leaving the Valley. This week, Allan Kelly, the author of this month’s technical article is sailing back to the U.K. We wish him the best of luck and happiness.</p> <b> <h1><font color="#000000"><a name="Book Reviews">Book Reviews</a></font></h1> </b> <i> <b> <p><a name="Software Craftsmanship">Software Craftsmanship</a></b> </i>by Pete McBreen, Addison-Wesley, ISBN 0-201-73386-2</p> <p>I like concise books. I read this one over a weekend and a few days of commuting on the 101 express bus to Palo Alto. McBreen comments on the ofttimes ineffective software development process. He explores the term “software engineering” and its common practice: the waterfall model/cycle, the resulting team/corporate structure and its shortcomings—leading to expensive software, sometimes buggy and late. The author gives ample references, both to classic works and online material.</p> <i> <p>—Oluf Nissen</p> </i><b> <h1><font color="#000000"><a name="Humor">Humor?</a></font></h1> <h2><font FACE="Arial"><a name="Finally, A Solution To The DMCA!">Finally, A Solution To The DMCA!</a></font></h2> </b> <i> <p>[This comes via the free-sklyarov mailing list to which I subscribe—Ed.]</p> </i> <p>For years, the geek community has been at the wrong end of the War on Piracy waged by Hollywood lawyers. The situation could change, however, with the unveiling of a secret weapon—”The First Church Of Digital Grepping”.</p> <p>This newly created church argues that copying digital information is a form of religious worship. As such, it’s protected in the US by the freedom of religion clause in the First Amendment.</p> <p>“Rock beats scissors. And Free Exercise of Religion beats Digital Millennium Copyright Act™. Ha ha, suckers!” said the church’s High Priest.</p> <p>Chapter 16, Verse 256 of the Sacred Readme of the First Church Of Digital Grepping states:</p> <p>On the first day, the Great Programmer created a new text file and the Universe was born.</p> <p>The Great Programmer flexed his fingers, started hacking, and entered Deep Hack Mode. First He wrote universe.c. Then sys/laws_of_physics.h and universal_constants.h.</p> <p>The Great Programmer continued his Hacking Binge into the second day with sol.c, which begat terra.c, which begat land_and_sea.c, which laid the foundation for the creation of life.c.</p> <p>On the third day, He gazed upon his Program and saw that it was good. More he produced: prokaryotes.c, eukaryotes.c, sys/dna.h, invertebrates.c, vertebrates.c.</p> <p>On the fourth day, the Great Programmer, against his better judgement, coded mankind.c.</p> <p>On the fifth day, He compiled his work, and received 1,024 errors.</p> <p>On the sixth day, He debugged.</p> <p>On the seventh day, He continued to debug. Rest is for the weak.</p> <p>On the eight day, the debugging continued. Only 128 compiler warnings did He now receive.</p> <p>On the ninth day, the program compiled correctly. Upon execution, it immediately core-dumped.</p> <p>On the tenth day, The Great Programmer debugged.</p> <p>On the eleventh day, He debugged.</p> <p>On the twelfth day, He waved a dead chicken, but the Great Program continued to segfault.</p> <p>On the thirteenth day, He discovered the fatal flaw, a misplaced comma He did find. And then <font FACE="Courier New">int main()</font> executed, and the Big Bang did occur.</p> <p>Then the Great Programmer leaned back in his executive chair, and gazed upon the newborn Universe.</p> <p>And frowned. He knew those sentient humans would be a problem. Even after He had sweated over a hot terminal for thirteen days, those humans were ungrateful. They called their place of existence the “Universe”, not the “Great Programmer/Universe”.</p> <p>On the fourteenth day, he decided to take action. He would send these humans The Meaning Of Life, and soon the world would worship Him and his Hacking Skills.</p> <p>He did just that. He inspired a certain human to produce a work of art which includes His message, The Meaning Of Life. Eventually the humans would discover the .plan of the Great Programmer hidden in a certain work of art and all would be well.</p> <p>The Sacred Readme is a tad vague, but the church's High Priest believes that “The Meaning Of Life” is encoded in either a popular song, or a Hollywood movie, or an Adobe e-book.</p> <p>“If only we could figure out which ‘work of art’ the Sacred Readme refers to, and then grep through the binary representation to extract the divine message,” the High Priest explains.</p> <p>The mission of the church is to make digital copies of every music CD, every movie DVD, and every printed book and then grep the digital version for any tell-tale signs of ‘The Meaning Of Life’.”</p> <p>“Our church cannot function if the DMCA prohibits us from making copies as part of the Fair Use Doctrine. We worship the Great Programmer by trying to discover His secret message. Why should we put the profits of Big Evil Corporations above the search for The Meaning Of Life?”</p> <p>Of course, the MPAA, RIAA, DVD-CCA, BSA, and other groups see things slightly differently.</p> <p>“This is all bull,” said a MPAA spokesperson. “We didn't buy a slate of Congressmen to get the DMCA passed just so some fake parody religion could claim a bogus exemption!”</p> <p>An investigator for Oracle discovered a hand-written copy of the Sacred Readme while rummaging through the High Priest's trash cans. The P.I. believes that the holy document was actually written last Wednesday when the High Priest had a little too much to drink.</p> <p>The founder of the church stands his ground, however. “I wasn't drunk last Wednesday,” he argues, “I was busy trying to find the divine message within a copy of ‘Star Trek XXIII: We Promise This Movie Doesn't Include Any Annoying Characters Like Jar Jar Binks’ on my big-screen projection TV. Needless to say, I came up empty.”</p> <p>The judges in the California Sixth District Court of Appeals were all unavailable for comment at press time.</p> <i> <p>—Humorix: Linux and Open Source(nontm) on a lighter note</p> </i> <h3>References:</h3> <i> <ul> <li><a href="http://mail.nl.linux.org/humorix">http://mail.nl.linux.org/humorix</a> </li> <li><a href="http://www.i-want-a-website.com/about-linux">www.i-want-a-website.com/about-linux</a> </li> <li><a href="http://www.anti-dmca.org">http://www.anti-dmca.org</a> </li> <li><a href="mailto:DMCA_discuss@lists.microshaft.org">DMCA_discuss@lists.microshaft.org</a> </li> <font SIZE="2"> <li><a href="http://lists.microshaft.org/mailman/listinfo/dmca_discuss">http://lists.microshaft.org/mailman/listinfo/dmca_discuss</a> </li> </ul> </font> </i> <b><i> <h1><font color="#000000"><a name="Trends">Trends</a></font></h1> </i></b><i> <p>By <a href="Author-RegCharney.html">Reg Charney</a></p> </i><b><font FACE="Arial"> <h2><a name="Another view">Another view</a></h2> </font></b> <p>For months, we have been looking for meaningful changes in the job market in the Valley. Unfortunately, no significant changes have occurred. Using our usual sources of data, there is nothing new that we can say. However, Ali, our usual columnist and I decided to look at different sources of economic data.</p> <p>Advertising in printed media is also a good indicator of economic health. However, it usual it is a trailing indicator. Part of this is due to the fact that most ads have to be placed in magazines 3-6 months ahead of time. Nevertheless, it is interesting to see what happened to some of the major magazines in the IT arena. I have kept most of my copies of PC Magazine over the last 2+ years. The same is true of my Linux Journal copies. I was interested in finding out the relative changes in both magazines over the last two years.</p> <p align="center"><img border="0" src="images/2002-02-Fig01.gif" width="462" height="359"></p> <p>In Figure #1, we see the decrease in magazine size for Linux Journal. The average decrease from 2000 to 2001 is 25.1% while the median decrease is 34.8%. During the same time period, for PC Magazine the average decreased between 2000 and 2001 was 17.6% and the median decrease was 18.0%.</p> <p align="center"><img border="0" src="images/2002-02-Fig02.gif" width="701" height="440"></p> <p>Another way of says this is that the Linux community has suffered more from the down turn than the general PC industry. </td> </tr> </table> </body>