1 |
tim |
741 |
/********************************************************************** |
2 |
|
|
chains.cpp - Parse for macromolecule chains and residues. |
3 |
|
|
|
4 |
|
|
Copyright (C) 1998-2001 by OpenEye Scientific Software, Inc. |
5 |
|
|
(original author, Roger Sayle, version 1.6, March 1998) |
6 |
|
|
(modified by Joe Corkery, OpenEye Scientific Software, March 2001) |
7 |
|
|
Some portions Copyright (C) 2001-2005 by Geoffrey R. Hutchison |
8 |
|
|
|
9 |
|
|
This file is part of the Open Babel project. |
10 |
|
|
For more information, see <http://openbabel.sourceforge.net/> |
11 |
|
|
|
12 |
|
|
This program is free software; you can redistribute it and/or modify |
13 |
|
|
it under the terms of the GNU General Public License as published by |
14 |
|
|
the Free Software Foundation version 2 of the License. |
15 |
|
|
|
16 |
|
|
This program is distributed in the hope that it will be useful, |
17 |
|
|
but WITHOUT ANY WARRANTY; without even the implied warranty of |
18 |
|
|
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the |
19 |
|
|
GNU General Public License for more details. |
20 |
|
|
***********************************************************************/ |
21 |
|
|
|
22 |
|
|
////////////////////////////////////////////////////////////////////////////// |
23 |
|
|
// File Includes |
24 |
|
|
////////////////////////////////////////////////////////////////////////////// |
25 |
|
|
|
26 |
|
|
#include <stdlib.h> |
27 |
|
|
#include <string.h> |
28 |
|
|
#include <stdio.h> |
29 |
|
|
#include <ctype.h> |
30 |
|
|
#include <map> |
31 |
|
|
|
32 |
|
|
#include "mol.hpp" |
33 |
|
|
#include "chains.hpp" |
34 |
|
|
|
35 |
|
|
using namespace std; |
36 |
|
|
|
37 |
|
|
////////////////////////////////////////////////////////////////////////////// |
38 |
|
|
// Preprocessor Definitions |
39 |
|
|
////////////////////////////////////////////////////////////////////////////// |
40 |
|
|
|
41 |
|
|
#define RESIDMIN 3 |
42 |
|
|
#define RESIDMAX 32 |
43 |
|
|
#define ATOMMAX 68 |
44 |
|
|
#define ATOMMINAMINO 4 |
45 |
|
|
#define ATOMMINNUCLEIC 50 |
46 |
|
|
#define ELEMMAX 104 |
47 |
|
|
#define MAXPEPTIDE 11 |
48 |
|
|
#define MAXNUCLEIC 15 |
49 |
|
|
#define AMINOMAX 21 |
50 |
|
|
#define NUCLEOMAX 6 |
51 |
|
|
#define STACKSIZE 20 |
52 |
|
|
#define BUFMAX 8192 |
53 |
|
|
#define MAXCOVAL 2.0 |
54 |
|
|
#define SLOPFACTOR 0.56 |
55 |
|
|
#define THRESHOLD 12 |
56 |
|
|
|
57 |
|
|
#define AI_N 0 |
58 |
|
|
#define AI_CA 1 |
59 |
|
|
#define AI_C 2 |
60 |
|
|
#define AI_O 3 |
61 |
|
|
#define AI_OXT 37 |
62 |
|
|
|
63 |
|
|
#define AI_P 38 |
64 |
|
|
#define AI_O1P 39 |
65 |
|
|
#define AI_O2P 40 |
66 |
|
|
#define AI_O5 41 |
67 |
|
|
#define AI_C5 42 |
68 |
|
|
#define AI_C4 43 |
69 |
|
|
#define AI_O4 44 |
70 |
|
|
#define AI_C3 45 |
71 |
|
|
#define AI_O3 46 |
72 |
|
|
#define AI_C2 47 |
73 |
|
|
#define AI_O2 48 |
74 |
|
|
#define AI_C1 49 |
75 |
|
|
|
76 |
|
|
#define BitN 0x0001 |
77 |
|
|
#define BitNTer 0x0002 |
78 |
|
|
#define BitNPro 0x0004 |
79 |
|
|
#define BitNPT 0x0008 |
80 |
|
|
#define BitCA 0x0010 |
81 |
|
|
#define BitCAGly 0x0020 |
82 |
|
|
#define BitC 0x0100 |
83 |
|
|
#define BitCTer 0x0200 |
84 |
|
|
#define BitCOXT 0x0400 |
85 |
|
|
#define BitO 0x1000 |
86 |
|
|
#define BitOXT 0x2000 |
87 |
|
|
|
88 |
|
|
#define BitNAll 0x000F |
89 |
|
|
#define BitCAAll 0x0030 |
90 |
|
|
#define BitCAll 0x0700 |
91 |
|
|
#define BitOAll 0x3000 |
92 |
|
|
|
93 |
|
|
#define BitP 0x0001 |
94 |
|
|
#define BitPTer 0x0002 |
95 |
|
|
#define BitOP 0x0004 |
96 |
|
|
#define BitO5 0x0008 |
97 |
|
|
#define BitO5Ter 0x0010 |
98 |
|
|
#define BitC5 0x0020 |
99 |
|
|
#define BitC4 0x0040 |
100 |
|
|
#define BitO4 0x0080 |
101 |
|
|
#define BitC3 0x0100 |
102 |
|
|
#define BitO3 0x0200 |
103 |
|
|
#define BitO3Ter 0x0400 |
104 |
|
|
#define BitC2RNA 0x0800 |
105 |
|
|
#define BitC2DNA 0x1000 |
106 |
|
|
#define BitO2 0x2000 |
107 |
|
|
#define BitC1 0x4000 |
108 |
|
|
|
109 |
|
|
#define BitPAll 0x0003 |
110 |
|
|
#define Bit05All 0x0018 |
111 |
|
|
#define BitO3All 0x0600 |
112 |
|
|
#define BitC2All 0x1800 |
113 |
|
|
|
114 |
|
|
#define BC_ASSIGN 0x01 |
115 |
|
|
#define BC_COUNT 0x02 |
116 |
|
|
#define BC_ELEM 0x03 |
117 |
|
|
#define BC_EVAL 0x04 |
118 |
|
|
#define BC_IDENT 0x05 |
119 |
|
|
#define BC_LOCAL 0x06 |
120 |
|
|
|
121 |
|
|
#define BF_SINGLE 0x01 |
122 |
|
|
#define BF_DOUBLE 0x02 |
123 |
|
|
#define BF_TRIPLE 0x04 |
124 |
|
|
#define BF_AROMATIC 0x08 |
125 |
|
|
|
126 |
|
|
namespace OpenBabel |
127 |
|
|
{ |
128 |
|
|
|
129 |
|
|
OBChainsParser chainsparser; |
130 |
|
|
|
131 |
|
|
////////////////////////////////////////////////////////////////////////////// |
132 |
|
|
// Structure / Type Definitions |
133 |
|
|
////////////////////////////////////////////////////////////////////////////// |
134 |
|
|
|
135 |
|
|
typedef struct |
136 |
|
|
{ |
137 |
|
|
char *name; |
138 |
|
|
char *data; |
139 |
|
|
} |
140 |
|
|
ResidType; |
141 |
|
|
|
142 |
|
|
typedef struct |
143 |
|
|
{ |
144 |
|
|
int atomid,elem; |
145 |
|
|
int bcount; |
146 |
|
|
int index; |
147 |
|
|
} |
148 |
|
|
MonoAtomType; |
149 |
|
|
|
150 |
|
|
typedef struct |
151 |
|
|
{ |
152 |
|
|
int src,dst; |
153 |
|
|
int index; |
154 |
|
|
int flag; |
155 |
|
|
} |
156 |
|
|
MonoBondType; |
157 |
|
|
|
158 |
|
|
typedef struct |
159 |
|
|
{ |
160 |
|
|
int type; |
161 |
|
|
union _ByteCode *next; |
162 |
|
|
} |
163 |
|
|
MonOpStruct; |
164 |
|
|
|
165 |
|
|
typedef struct |
166 |
|
|
{ |
167 |
|
|
int type; |
168 |
|
|
int value; |
169 |
|
|
union _ByteCode *tcond; |
170 |
|
|
union _ByteCode *fcond; |
171 |
|
|
} |
172 |
|
|
BinOpStruct; |
173 |
|
|
|
174 |
|
|
typedef struct |
175 |
|
|
{ |
176 |
|
|
int type; |
177 |
|
|
int resid; |
178 |
|
|
int *atomid; |
179 |
|
|
int *bflags; |
180 |
|
|
} |
181 |
|
|
AssignStruct; |
182 |
|
|
|
183 |
|
|
typedef union _ByteCode |
184 |
|
|
{ |
185 |
|
|
int type; |
186 |
|
|
MonOpStruct eval; /* BC_EVAL */ |
187 |
|
|
BinOpStruct count; /* BC_COUNT */ |
188 |
|
|
BinOpStruct elem; /* BC_ELEM */ |
189 |
|
|
BinOpStruct ident; /* BC_IDENT */ |
190 |
|
|
BinOpStruct local; /* BC_LOCAL */ |
191 |
|
|
AssignStruct assign; /* BC_ASSIGN */ |
192 |
|
|
} ByteCode; |
193 |
|
|
|
194 |
|
|
typedef struct |
195 |
|
|
{ |
196 |
|
|
int atom,bond; |
197 |
|
|
int prev; |
198 |
|
|
} |
199 |
|
|
StackType; |
200 |
|
|
|
201 |
|
|
////////////////////////////////////////////////////////////////////////////// |
202 |
|
|
// Global Variables / Tables |
203 |
|
|
////////////////////////////////////////////////////////////////////////////// |
204 |
|
|
|
205 |
|
|
static char ChainsAtomName[ATOMMAX][4] = { |
206 |
|
|
/* 0 */ { ' ', 'N', ' ', ' ' }, |
207 |
|
|
/* 1 */ { ' ', 'C', 'A', ' ' }, |
208 |
|
|
/* 2 */ { ' ', 'C', ' ', ' ' }, |
209 |
|
|
/* 3 */ { ' ', 'O', ' ', ' ' }, |
210 |
|
|
/* 4 */ { ' ', 'C', 'B', ' ' }, |
211 |
|
|
/* 5 */ { ' ', 'S', 'G', ' ' }, |
212 |
|
|
/* 6 */ { ' ', 'O', 'G', ' ' }, |
213 |
|
|
/* 7 */ { ' ', 'C', 'G', ' ' }, |
214 |
|
|
/* 8 */ { ' ', 'O', 'G', '1' }, |
215 |
|
|
/* 9 */ { ' ', 'C', 'G', '1' }, |
216 |
|
|
/* 10 */ { ' ', 'C', 'G', '2' }, |
217 |
|
|
/* 11 */ { ' ', 'C', 'D', ' ' }, |
218 |
|
|
/* 12 */ { ' ', 'O', 'D', ' ' }, |
219 |
|
|
/* 13 */ { ' ', 'S', 'D', ' ' }, |
220 |
|
|
/* 14 */ { ' ', 'C', 'D', '1' }, |
221 |
|
|
/* 15 */ { ' ', 'O', 'D', '1' }, |
222 |
|
|
/* 16 */ { ' ', 'N', 'D', '1' }, |
223 |
|
|
/* 17 */ { ' ', 'C', 'D', '2' }, |
224 |
|
|
/* 18 */ { ' ', 'O', 'D', '2' }, |
225 |
|
|
/* 19 */ { ' ', 'N', 'D', '2' }, |
226 |
|
|
/* 20 */ { ' ', 'C', 'E', ' ' }, |
227 |
|
|
/* 21 */ { ' ', 'N', 'E', ' ' }, |
228 |
|
|
/* 22 */ { ' ', 'C', 'E', '1' }, |
229 |
|
|
/* 23 */ { ' ', 'O', 'E', '1' }, |
230 |
|
|
/* 24 */ { ' ', 'N', 'E', '1' }, |
231 |
|
|
/* 25 */ { ' ', 'C', 'E', '2' }, |
232 |
|
|
/* 26 */ { ' ', 'O', 'E', '2' }, |
233 |
|
|
/* 27 */ { ' ', 'N', 'E', '2' }, |
234 |
|
|
/* 28 */ { ' ', 'C', 'E', '3' }, |
235 |
|
|
/* 29 */ { ' ', 'C', 'Z', ' ' }, |
236 |
|
|
/* 30 */ { ' ', 'N', 'Z', ' ' }, |
237 |
|
|
/* 31 */ { ' ', 'C', 'Z', '2' }, |
238 |
|
|
/* 32 */ { ' ', 'C', 'Z', '3' }, |
239 |
|
|
/* 33 */ { ' ', 'O', 'H', ' ' }, |
240 |
|
|
/* 34 */ { ' ', 'N', 'H', '1' }, |
241 |
|
|
/* 35 */ { ' ', 'N', 'H', '2' }, |
242 |
|
|
/* 36 */ { ' ', 'C', 'H', '2' }, |
243 |
|
|
/* 37 */ { ' ', 'O', 'X', 'T' }, |
244 |
|
|
|
245 |
|
|
/* 38 */ { ' ', 'P', ' ', ' ' }, |
246 |
|
|
/* 39 */ { ' ', 'O', '1', 'P' }, |
247 |
|
|
/* 40 */ { ' ', 'O', '2', 'P' }, |
248 |
|
|
/* 41 */ { ' ', 'O', '5', '*' }, |
249 |
|
|
/* 42 */ { ' ', 'C', '5', '*' }, |
250 |
|
|
/* 43 */ { ' ', 'C', '4', '*' }, |
251 |
|
|
/* 44 */ { ' ', 'O', '4', '*' }, |
252 |
|
|
/* 45 */ { ' ', 'C', '3', '*' }, |
253 |
|
|
/* 46 */ { ' ', 'O', '3', '*' }, |
254 |
|
|
/* 47 */ { ' ', 'C', '2', '*' }, |
255 |
|
|
/* 48 */ { ' ', 'O', '2', '*' }, |
256 |
|
|
/* 49 */ { ' ', 'C', '1', '*' }, |
257 |
|
|
/* 50 */ { ' ', 'N', '9', ' ' }, |
258 |
|
|
/* 51 */ { ' ', 'C', '8', ' ' }, |
259 |
|
|
/* 52 */ { ' ', 'N', '7', ' ' }, |
260 |
|
|
/* 53 */ { ' ', 'C', '5', ' ' }, |
261 |
|
|
/* 54 */ { ' ', 'C', '6', ' ' }, |
262 |
|
|
/* 55 */ { ' ', 'O', '6', ' ' }, |
263 |
|
|
/* 56 */ { ' ', 'N', '6', ' ' }, |
264 |
|
|
/* 57 */ { ' ', 'N', '1', ' ' }, |
265 |
|
|
/* 58 */ { ' ', 'C', '2', ' ' }, |
266 |
|
|
/* 59 */ { ' ', 'O', '2', ' ' }, |
267 |
|
|
/* 60 */ { ' ', 'N', '2', ' ' }, |
268 |
|
|
/* 61 */ { ' ', 'N', '3', ' ' }, |
269 |
|
|
/* 62 */ { ' ', 'C', '4', ' ' }, |
270 |
|
|
/* 63 */ { ' ', 'O', '4', ' ' }, |
271 |
|
|
/* 64 */ { ' ', 'N', '4', ' ' }, |
272 |
|
|
/* 65 */ { ' ', 'C', '5', ' ' }, |
273 |
|
|
/* 66 */ { ' ', 'C', '5', 'M' }, |
274 |
|
|
/* 67 */ { ' ', 'C', '6', ' ' } |
275 |
|
|
}; |
276 |
|
|
|
277 |
|
|
static Template Peptide[MAXPEPTIDE] = { |
278 |
|
|
/* N */ { 0x0001, 7, 2, 0x0030, 0x0100, 0, 0 }, |
279 |
|
|
/* NTer */ { 0x0002, 7, 1, 0x0030, 0, 0, 0 }, |
280 |
|
|
/* NPro */ { 0x0004, 7, 3, 0x0030, 0x0100, -6, 0 }, |
281 |
|
|
/* NPT */ { 0x0008, 7, 2, 0x0030, -6, 0, 0 }, |
282 |
|
|
/* CA */ { 0x0010, 6, 3, 0x000F, 0x0700, -6, 0 }, |
283 |
|
|
/* CAGly */ { 0x0020, 6, 2, 0x0003, 0x0700, 0, 0 }, |
284 |
|
|
/* C */ { 0x0100, 6, 3, 0x0030, 0x1000, 0x0005, 0 }, |
285 |
|
|
/* CTer */ { 0x0200, 6, 2, 0x0030, 0x1000, 0, 0 }, |
286 |
|
|
/* COXT */ { 0x0400, 6, 3, 0x0030, 0x1000, 0x2000, 0 }, |
287 |
|
|
/* O */ { 0x1000, 8, 1, 0x0700, 0, 0, 0 }, |
288 |
|
|
/* OXT */ { 0x2000, 8, 1, 0x0400, 0, 0, 0 } |
289 |
|
|
}; |
290 |
|
|
|
291 |
|
|
static Template Nucleotide[MAXNUCLEIC] = { |
292 |
|
|
/* P */ { 0x0001, 15, 4, 0x0004, 0x0004, 0x0008, 0x0200 }, |
293 |
|
|
/* PTer */ { 0x0002, 15, 3, 0x0004, 0x0004, 0x0008, 0 }, |
294 |
|
|
/* OP */ { 0x0004, 8, 1, 0x0003, 0, 0, 0 }, |
295 |
|
|
/* O5 */ { 0x0008, 8, 2, 0x0020, 0x0003, 0, 0 }, |
296 |
|
|
/* O5Ter */ { 0x0010, 8, 1, 0x0020, 0, 0, 0 }, |
297 |
|
|
/* C5 */ { 0x0020, 6, 2, 0x0018, 0x0040, 0, 0 }, |
298 |
|
|
/* C4 */ { 0x0040, 6, 3, 0x0020, 0x0080, 0x0100, 0 }, |
299 |
|
|
/* O4 */ { 0x0080, 8, 2, 0x0040, 0x4000, 0, 0 }, |
300 |
|
|
/* C3 */ { 0x0100, 6, 3, 0x0040, 0x0600, 0x1800, 0 }, |
301 |
|
|
/* O3 */ { 0x0200, 8, 2, 0x0100, 0x0001, 0, 0 }, |
302 |
|
|
/* O3Ter */ { 0x0400, 8, 1, 0x0100, 0, 0, 0 }, |
303 |
|
|
/* C2RNA */ { 0x0800, 6, 3, 0x0100, 0x4000, 0x2000, 0 }, |
304 |
|
|
/* C2DNA */ { 0x1000, 6, 2, 0x0100, 0x4000, 0, 0 }, |
305 |
|
|
/* O2 */ { 0x2000, 8, 1, 0x0800, 0, 0, 0 }, |
306 |
|
|
/* C1 */ { 0x4000, 6, 3, 0x0080, 0x1800, -7, 0 } |
307 |
|
|
}; |
308 |
|
|
|
309 |
|
|
static char ChainsResName[RESIDMAX][4] = { |
310 |
|
|
/*0*/ "UNK", /*1*/ "HOH", /*2*/ "LIG" |
311 |
|
|
}; |
312 |
|
|
|
313 |
|
|
static ResidType AminoAcids[AMINOMAX] = { |
314 |
|
|
{ "ILE", "1-4(-9-14)-10" }, |
315 |
|
|
{ "VAL", "1-4(-9)-10" }, |
316 |
|
|
|
317 |
|
|
{ "ALA", "1-4" }, |
318 |
|
|
{ "ASN", "1-4-7(=15)-19" }, |
319 |
|
|
{ "ASP", "1-4-7(=15)-18" }, |
320 |
|
|
{ "ARG", "1-4-7-11-21-29(=34)-35" }, |
321 |
|
|
{ "CYS", "1-4-5" }, |
322 |
|
|
{ "GLN", "1-4-7-11(=23)-27" }, |
323 |
|
|
{ "GLU", "1-4-7-11(=23)-26" }, |
324 |
|
|
{ "GLY", "1" }, |
325 |
|
|
{ "HIS", "1-4-7^16~22^27^17~7" }, |
326 |
|
|
{ "HYP", "1-4-7(-12)-11-0" }, /* ??? */ |
327 |
|
|
{ "LEU", "1-4-7(-14)-17" }, |
328 |
|
|
{ "LYS", "1-4-7-11-20-30" }, |
329 |
|
|
{ "MET", "1-4-7-13-20" }, |
330 |
|
|
{ "PHE", "1-4-7~14^22~29^25~17^7" }, |
331 |
|
|
{ "PRO", "1-4-7-11-0" }, |
332 |
|
|
{ "SER", "1-4-6" }, |
333 |
|
|
{ "THR", "1-4(-8)-10" }, |
334 |
|
|
{ "TRP", "1-4-7~14^24^25~17(^7)^28~32^36~31^25" }, |
335 |
|
|
{ "TYR", "1-4-7~14^22~29(-33)^25~17^7" } |
336 |
|
|
}; |
337 |
|
|
|
338 |
|
|
/* Pyroglutamate (PCA): 1-4-7-11(=" OE ")-0 PDB Example: 1CEL */ |
339 |
|
|
/* Amino-N-Butyric Acid (ABA): 1-4-7 PDB Example: 1BBO */ |
340 |
|
|
/* Selenic Acid (SEC): 1-4-"SEG "(-15)-18 PDB Example: 1GP1 */ |
341 |
|
|
|
342 |
|
|
static ResidType Nucleotides[NUCLEOMAX] = { |
343 |
|
|
{ " A", "49-50-51-52-53-54(-56)-57-58-61-62(-53)-50" }, |
344 |
|
|
{ " C", "49-57-58(-59)-61-62(-64)-65-67-57" }, |
345 |
|
|
{ " G", "49-50-51-52-53-54(-55)-57-58(-60)-61-62(-53)-50" }, |
346 |
|
|
{ " T", "49-57-58(-59)-61-62(-63)-65(-66)-67-57" }, |
347 |
|
|
{ " U", "49-57-58(-59)-61-62(-63)-65-67-57" }, |
348 |
|
|
{ " I", "49-50-51-52-53-54(-55)-57-58-61-62(-53)-50" } |
349 |
|
|
}; |
350 |
|
|
|
351 |
|
|
static MonoAtomType MonoAtom[MaxMonoAtom]; |
352 |
|
|
static MonoBondType MonoBond[MaxMonoBond]; |
353 |
|
|
static int MonoAtomCount; |
354 |
|
|
static int MonoBondCount; |
355 |
|
|
|
356 |
|
|
static StackType Stack[STACKSIZE]; |
357 |
|
|
static int StackPtr; |
358 |
|
|
|
359 |
|
|
static int AtomIndex; |
360 |
|
|
static int BondIndex; |
361 |
|
|
static bool StrictFlag = false; |
362 |
|
|
|
363 |
|
|
////////////////////////////////////////////////////////////////////////////// |
364 |
|
|
// Static Functions |
365 |
|
|
////////////////////////////////////////////////////////////////////////////// |
366 |
|
|
|
367 |
|
|
static ByteCode *AllocateByteCode(int type) |
368 |
|
|
{ |
369 |
|
|
ByteCode *result; |
370 |
|
|
|
371 |
|
|
result = (ByteCode*)malloc(sizeof(ByteCode)); |
372 |
|
|
if( !result ) |
373 |
|
|
{ |
374 |
|
|
obErrorLog.ThrowError(__FUNCTION__, "Unable to allocate byte codes for biomolecule residue perception.", obError); |
375 |
|
|
// exit(1); |
376 |
|
|
} |
377 |
|
|
result->type = type; |
378 |
|
|
result->eval.next = NULL; |
379 |
|
|
result->count.tcond = NULL; |
380 |
|
|
result->count.fcond = NULL; |
381 |
|
|
result->elem.tcond = NULL; |
382 |
|
|
result->elem.fcond = NULL; |
383 |
|
|
result->ident.tcond = NULL; |
384 |
|
|
result->ident.fcond = NULL; |
385 |
|
|
result->local.tcond = NULL; |
386 |
|
|
result->local.fcond = NULL; |
387 |
|
|
result->assign.atomid = NULL; |
388 |
|
|
result->assign.bflags = NULL; |
389 |
|
|
|
390 |
|
|
return (result); |
391 |
|
|
} |
392 |
|
|
|
393 |
|
|
static void DeleteByteCode(ByteCode *node) |
394 |
|
|
{ |
395 |
|
|
if (node == NULL) |
396 |
|
|
return; |
397 |
|
|
else |
398 |
|
|
{ |
399 |
|
|
switch (node->type) |
400 |
|
|
{ |
401 |
|
|
case BC_ASSIGN: |
402 |
|
|
|
403 |
|
|
if (node->assign.atomid != NULL) |
404 |
|
|
free(node->assign.atomid); |
405 |
|
|
if (node->assign.bflags != NULL) |
406 |
|
|
free(node->assign.bflags); |
407 |
|
|
|
408 |
|
|
break; |
409 |
|
|
|
410 |
|
|
case BC_COUNT: |
411 |
|
|
|
412 |
|
|
DeleteByteCode(node->count.tcond); |
413 |
|
|
DeleteByteCode(node->count.fcond); |
414 |
|
|
break; |
415 |
|
|
case BC_ELEM: |
416 |
|
|
|
417 |
|
|
DeleteByteCode(node->elem.tcond); |
418 |
|
|
DeleteByteCode(node->elem.fcond); |
419 |
|
|
break; |
420 |
|
|
|
421 |
|
|
case BC_EVAL: |
422 |
|
|
|
423 |
|
|
DeleteByteCode(node->eval.next); |
424 |
|
|
break; |
425 |
|
|
|
426 |
|
|
case BC_IDENT: |
427 |
|
|
|
428 |
|
|
DeleteByteCode(node->ident.tcond); |
429 |
|
|
DeleteByteCode(node->ident.fcond); |
430 |
|
|
break; |
431 |
|
|
|
432 |
|
|
case BC_LOCAL: |
433 |
|
|
|
434 |
|
|
DeleteByteCode(node->local.tcond); |
435 |
|
|
DeleteByteCode(node->local.fcond); |
436 |
|
|
break; |
437 |
|
|
} |
438 |
|
|
|
439 |
|
|
free(node); |
440 |
|
|
} |
441 |
|
|
} |
442 |
|
|
|
443 |
|
|
static void FatalMemoryError(void) |
444 |
|
|
{ |
445 |
|
|
obErrorLog.ThrowError(__FUNCTION__, "Unable to allocate memory for biomolecule residue / chain perception.", obError); |
446 |
|
|
// exit(1); |
447 |
|
|
} |
448 |
|
|
|
449 |
|
|
void GenerateByteCodes(ByteCode **node, int resid, int curr, int prev, int bond) |
450 |
|
|
{ |
451 |
|
|
StackType neighbour[4]; |
452 |
|
|
StackType original; |
453 |
|
|
int count,i,j; |
454 |
|
|
ByteCode *ptr; |
455 |
|
|
bool done,found; |
456 |
|
|
|
457 |
|
|
if( curr != prev ) |
458 |
|
|
{ |
459 |
|
|
if( MonoAtom[curr].atomid < ATOMMINAMINO ) |
460 |
|
|
{ |
461 |
|
|
found = false; |
462 |
|
|
while( *node && ((*node)->type==BC_IDENT) ) |
463 |
|
|
{ |
464 |
|
|
if( (*node)->ident.value == MonoAtom[curr].atomid ) |
465 |
|
|
{ |
466 |
|
|
node = (ByteCode**)&(*node)->ident.tcond; |
467 |
|
|
found = true; |
468 |
|
|
break; |
469 |
|
|
} |
470 |
|
|
else |
471 |
|
|
node = (ByteCode**)&(*node)->ident.fcond; |
472 |
|
|
} |
473 |
|
|
|
474 |
|
|
if (!found) |
475 |
|
|
{ |
476 |
|
|
ptr = AllocateByteCode(BC_IDENT); |
477 |
|
|
ptr->ident.tcond = (ByteCode*)0; |
478 |
|
|
ptr->ident.fcond = *node; |
479 |
|
|
*node = ptr; |
480 |
|
|
node = (ByteCode**)&ptr->ident.tcond; |
481 |
|
|
ptr->ident.value = MonoAtom[curr].atomid; |
482 |
|
|
} |
483 |
|
|
MonoBond[bond].index = BondIndex++; |
484 |
|
|
done = true; |
485 |
|
|
} |
486 |
|
|
else if( MonoAtom[curr].index != -1 ) |
487 |
|
|
{ |
488 |
|
|
while( *node && ((*node)->type==BC_IDENT) ) |
489 |
|
|
node = (ByteCode**)&(*node)->ident.fcond; |
490 |
|
|
|
491 |
|
|
found = false; |
492 |
|
|
while( *node && ((*node)->type==BC_LOCAL) ) |
493 |
|
|
{ |
494 |
|
|
if( (*node)->local.value == MonoAtom[curr].index ) |
495 |
|
|
{ |
496 |
|
|
node = (ByteCode**)&(*node)->local.tcond; |
497 |
|
|
found = true; |
498 |
|
|
break; |
499 |
|
|
} |
500 |
|
|
else |
501 |
|
|
node = (ByteCode**)&(*node)->local.fcond; |
502 |
|
|
} |
503 |
|
|
|
504 |
|
|
if (!found) |
505 |
|
|
{ |
506 |
|
|
ptr = AllocateByteCode(BC_LOCAL); |
507 |
|
|
ptr->local.tcond = (ByteCode*)0; |
508 |
|
|
ptr->local.fcond = *node; |
509 |
|
|
*node = ptr; |
510 |
|
|
node = (ByteCode**)&ptr->local.tcond; |
511 |
|
|
ptr->local.value = MonoAtom[curr].index; |
512 |
|
|
} |
513 |
|
|
|
514 |
|
|
MonoBond[bond].index = BondIndex++; |
515 |
|
|
done = true; |
516 |
|
|
} |
517 |
|
|
else |
518 |
|
|
{ |
519 |
|
|
while( *node && ((*node)->type==BC_IDENT) ) |
520 |
|
|
node = (ByteCode**)&(*node)->ident.fcond; |
521 |
|
|
while( *node && ((*node)->type==BC_LOCAL) ) |
522 |
|
|
node = (ByteCode**)&(*node)->local.fcond; |
523 |
|
|
|
524 |
|
|
found = false; |
525 |
|
|
while( *node && ((*node)->type==BC_ELEM) ) |
526 |
|
|
{ |
527 |
|
|
if( (*node)->elem.value == MonoAtom[curr].elem ) |
528 |
|
|
{ |
529 |
|
|
node = (ByteCode**)&(*node)->elem.tcond; |
530 |
|
|
found = true; |
531 |
|
|
break; |
532 |
|
|
} |
533 |
|
|
else |
534 |
|
|
node = (ByteCode**)&(*node)->elem.fcond; |
535 |
|
|
} |
536 |
|
|
|
537 |
|
|
if( !found ) |
538 |
|
|
{ |
539 |
|
|
ptr = AllocateByteCode(BC_ELEM); |
540 |
|
|
ptr->elem.tcond = (ByteCode*)0; |
541 |
|
|
ptr->elem.fcond = *node; |
542 |
|
|
*node = ptr; |
543 |
|
|
node = (ByteCode**)&ptr->elem.tcond; |
544 |
|
|
ptr->elem.value = MonoAtom[curr].elem; |
545 |
|
|
} |
546 |
|
|
|
547 |
|
|
MonoAtom[curr].index = AtomIndex++; |
548 |
|
|
MonoBond[bond].index = BondIndex++; |
549 |
|
|
done = false; |
550 |
|
|
} |
551 |
|
|
} |
552 |
|
|
else |
553 |
|
|
{ |
554 |
|
|
MonoAtom[curr].index = AtomIndex++; |
555 |
|
|
done = false; |
556 |
|
|
} |
557 |
|
|
|
558 |
|
|
count = 0; |
559 |
|
|
if (!done) |
560 |
|
|
{ |
561 |
|
|
for( i=0; i<MonoBondCount; i++ ) |
562 |
|
|
{ |
563 |
|
|
if( MonoBond[i].src == curr ) |
564 |
|
|
{ |
565 |
|
|
if( MonoBond[i].dst != prev ) |
566 |
|
|
{ |
567 |
|
|
neighbour[count].atom = MonoBond[i].dst; |
568 |
|
|
neighbour[count].bond = i; |
569 |
|
|
count++; |
570 |
|
|
} |
571 |
|
|
} |
572 |
|
|
else if( MonoBond[i].dst == curr ) |
573 |
|
|
{ |
574 |
|
|
if( MonoBond[i].src != prev ) |
575 |
|
|
{ |
576 |
|
|
neighbour[count].atom = MonoBond[i].src; |
577 |
|
|
neighbour[count].bond = i; |
578 |
|
|
count++; |
579 |
|
|
} |
580 |
|
|
} |
581 |
|
|
} |
582 |
|
|
|
583 |
|
|
if ( *node && ((*node)->type==BC_EVAL) ) |
584 |
|
|
{ |
585 |
|
|
found = false; |
586 |
|
|
node = (ByteCode**)&(*node)->eval.next; |
587 |
|
|
while( *node && ((*node)->type==BC_COUNT) ) |
588 |
|
|
{ |
589 |
|
|
if( (*node)->count.value == count ) |
590 |
|
|
{ |
591 |
|
|
node = (ByteCode**)&(*node)->count.tcond; |
592 |
|
|
found = true; |
593 |
|
|
break; |
594 |
|
|
} |
595 |
|
|
else |
596 |
|
|
node = (ByteCode**)&(*node)->count.fcond; |
597 |
|
|
} |
598 |
|
|
|
599 |
|
|
if( !found ) |
600 |
|
|
{ |
601 |
|
|
ptr = AllocateByteCode(BC_COUNT); |
602 |
|
|
ptr->count.tcond = (ByteCode*)0; |
603 |
|
|
ptr->count.fcond = *node; |
604 |
|
|
*node = ptr; |
605 |
|
|
node = (ByteCode**)&ptr->count.tcond; |
606 |
|
|
ptr->count.value = count; |
607 |
|
|
} |
608 |
|
|
} |
609 |
|
|
else if( count || StrictFlag || StackPtr ) |
610 |
|
|
{ |
611 |
|
|
ptr = AllocateByteCode(BC_EVAL); |
612 |
|
|
ptr->eval.next = *node; |
613 |
|
|
*node = ptr; |
614 |
|
|
node = (ByteCode**)&ptr->eval.next; |
615 |
|
|
|
616 |
|
|
ptr = AllocateByteCode(BC_COUNT); |
617 |
|
|
ptr->count.tcond = (ByteCode*)0; |
618 |
|
|
ptr->count.fcond = *node; |
619 |
|
|
*node = ptr; |
620 |
|
|
node = (ByteCode**)&ptr->count.tcond; |
621 |
|
|
ptr->count.value = count; |
622 |
|
|
} |
623 |
|
|
} |
624 |
|
|
|
625 |
|
|
if( count == 1 ) |
626 |
|
|
{ |
627 |
|
|
GenerateByteCodes(node,resid,neighbour[0].atom, curr,neighbour[0].bond); |
628 |
|
|
} |
629 |
|
|
else if( count == 2 ) |
630 |
|
|
{ |
631 |
|
|
original = Stack[StackPtr++]; |
632 |
|
|
Stack[StackPtr-1] = neighbour[0]; |
633 |
|
|
Stack[StackPtr-1].prev = curr; |
634 |
|
|
GenerateByteCodes(node,resid,neighbour[1].atom, |
635 |
|
|
curr,neighbour[1].bond); |
636 |
|
|
Stack[StackPtr-1] = neighbour[1]; |
637 |
|
|
Stack[StackPtr-1].prev = curr; |
638 |
|
|
GenerateByteCodes(node,resid,neighbour[0].atom, |
639 |
|
|
curr,neighbour[0].bond); |
640 |
|
|
Stack[--StackPtr] = original; |
641 |
|
|
} |
642 |
|
|
else if( count ) |
643 |
|
|
{ |
644 |
|
|
#ifdef HAVE_SSTREAM |
645 |
|
|
stringstream errorMsg; |
646 |
|
|
#else |
647 |
|
|
strstream errorMsg; |
648 |
|
|
#endif |
649 |
|
|
errorMsg << "Maximum Monomer Fanout Exceeded!" << endl; |
650 |
|
|
errorMsg << "Residue " << ChainsResName[resid] << " atom " |
651 |
|
|
<< curr << endl; |
652 |
|
|
errorMsg << "Previous = " << prev << " Fanout = " << count << endl; |
653 |
|
|
obErrorLog.ThrowError(__FUNCTION__, errorMsg.str(), obWarning); |
654 |
|
|
// exit(1); |
655 |
|
|
} |
656 |
|
|
else if( StackPtr ) |
657 |
|
|
{ |
658 |
|
|
StackPtr--; |
659 |
|
|
GenerateByteCodes(node,resid,Stack[StackPtr].atom, |
660 |
|
|
Stack[StackPtr].prev,Stack[StackPtr].bond); |
661 |
|
|
StackPtr++; |
662 |
|
|
} |
663 |
|
|
else if( !(*node) ) |
664 |
|
|
{ |
665 |
|
|
ptr = AllocateByteCode(BC_ASSIGN); |
666 |
|
|
ptr->assign.resid = resid; |
667 |
|
|
ptr->assign.atomid = (int*)malloc(AtomIndex*sizeof(int)); |
668 |
|
|
if( !ptr->assign.atomid ) |
669 |
|
|
FatalMemoryError(); |
670 |
|
|
for( i=0; i<MonoAtomCount; i++ ) |
671 |
|
|
if( (j=MonoAtom[i].index) != -1 ) |
672 |
|
|
ptr->assign.atomid[j] = MonoAtom[i].atomid; |
673 |
|
|
if( BondIndex ) |
674 |
|
|
{ |
675 |
|
|
ptr->assign.bflags = (int*)malloc(BondIndex*sizeof(int)); |
676 |
|
|
for( i=0; i<MonoBondCount; i++ ) |
677 |
|
|
if( (j=MonoBond[i].index) != -1 ) |
678 |
|
|
ptr->assign.bflags[j] = MonoBond[i].flag; |
679 |
|
|
} |
680 |
|
|
*node = ptr; |
681 |
|
|
} |
682 |
|
|
else if( (*node)->type == BC_ASSIGN ) |
683 |
|
|
{ |
684 |
|
|
if( (*node)->assign.resid != resid ) |
685 |
|
|
{ |
686 |
|
|
fputs("Error: Duplicated Monomer Specification!\n",stderr); |
687 |
|
|
fprintf(stderr,"Residue %s matches resid",ChainsResName[resid]); |
688 |
|
|
fprintf(stderr,"ue %s!\n",ChainsResName[(*node)->assign.resid]); |
689 |
|
|
} |
690 |
|
|
} |
691 |
|
|
|
692 |
|
|
/* Restore State! */ |
693 |
|
|
if( curr != prev ) |
694 |
|
|
{ |
695 |
|
|
if( !done ) |
696 |
|
|
{ |
697 |
|
|
MonoAtom[curr].index = -1; |
698 |
|
|
AtomIndex--; |
699 |
|
|
} |
700 |
|
|
MonoBond[bond].index = -1; |
701 |
|
|
BondIndex--; |
702 |
|
|
} |
703 |
|
|
} |
704 |
|
|
|
705 |
|
|
////////////////////////////////////////////////////////////////////////////// |
706 |
|
|
// Constructors / Destructors |
707 |
|
|
////////////////////////////////////////////////////////////////////////////// |
708 |
|
|
|
709 |
|
|
// validated |
710 |
|
|
OBChainsParser::OBChainsParser(void) |
711 |
|
|
{ |
712 |
|
|
int i, res = RESIDMIN; |
713 |
|
|
|
714 |
|
|
PDecisionTree = (ByteCode*)0; |
715 |
|
|
for( i=0 ; i < AMINOMAX ; i++ ) |
716 |
|
|
{ |
717 |
|
|
strcpy(ChainsResName[res],AminoAcids[i].name); |
718 |
|
|
DefineMonomer(&PDecisionTree,res,AminoAcids[i].data); |
719 |
|
|
res++; |
720 |
|
|
} |
721 |
|
|
|
722 |
|
|
NDecisionTree = (ByteCode*)0; |
723 |
|
|
for( i=0 ; i< NUCLEOMAX ; i++ ) |
724 |
|
|
{ |
725 |
|
|
strcpy(ChainsResName[res],Nucleotides[i].name); |
726 |
|
|
DefineMonomer(&NDecisionTree,res,Nucleotides[i].data); |
727 |
|
|
res++; |
728 |
|
|
} |
729 |
|
|
|
730 |
|
|
bitmasks = NULL; |
731 |
|
|
hetflags = NULL; |
732 |
|
|
atomids = NULL; |
733 |
|
|
resids = NULL; |
734 |
|
|
resnos = NULL; |
735 |
|
|
sernos = NULL; |
736 |
|
|
hcounts = NULL; |
737 |
|
|
chains = NULL; |
738 |
|
|
flags = NULL; |
739 |
|
|
} |
740 |
|
|
|
741 |
|
|
OBChainsParser::~OBChainsParser(void) |
742 |
|
|
{ |
743 |
|
|
DeleteByteCode((ByteCode*)PDecisionTree); |
744 |
|
|
DeleteByteCode((ByteCode*)NDecisionTree); |
745 |
|
|
} |
746 |
|
|
|
747 |
|
|
////////////////////////////////////////////////////////////////////////////// |
748 |
|
|
// Setup / Cleanup Functions |
749 |
|
|
////////////////////////////////////////////////////////////////////////////// |
750 |
|
|
|
751 |
|
|
void OBChainsParser::SetupMol(OBMol &mol) |
752 |
|
|
{ |
753 |
|
|
CleanupMol(); |
754 |
|
|
|
755 |
|
|
int i; |
756 |
|
|
int asize = mol.NumAtoms(); |
757 |
|
|
int bsize = mol.NumBonds(); |
758 |
|
|
|
759 |
|
|
bitmasks = new unsigned short[asize]; |
760 |
|
|
resids = new unsigned char[asize]; |
761 |
|
|
flags = new unsigned char[bsize]; |
762 |
|
|
hetflags = new bool[asize]; |
763 |
|
|
atomids = new short[asize]; |
764 |
|
|
resnos = new short[asize]; |
765 |
|
|
sernos = new short[asize]; |
766 |
|
|
hcounts = new char[asize]; |
767 |
|
|
chains = new char[asize]; |
768 |
|
|
|
769 |
|
|
memset(bitmasks, 0, sizeof(unsigned short) * asize); |
770 |
|
|
memset(resids, 0, sizeof(unsigned char) * asize); |
771 |
|
|
memset(hetflags, 0, sizeof(bool) * asize); |
772 |
|
|
memset(resnos, 0, sizeof(short) * asize); |
773 |
|
|
memset(sernos, 0, sizeof(short) * asize); |
774 |
|
|
memset(hcounts, 0, sizeof(char) * asize); |
775 |
|
|
memset(chains, ' ', sizeof(char) * asize); |
776 |
|
|
|
777 |
|
|
memset(flags, 0, sizeof(unsigned char) * bsize); |
778 |
|
|
|
779 |
|
|
for ( i = 0 ; i < asize ; i++ ) |
780 |
|
|
{ |
781 |
|
|
atomids[i] = -1; |
782 |
|
|
} |
783 |
|
|
} |
784 |
|
|
|
785 |
|
|
void OBChainsParser::CleanupMol(void) |
786 |
|
|
{ |
787 |
|
|
if (bitmasks != NULL) |
788 |
|
|
{ |
789 |
|
|
delete bitmasks; |
790 |
|
|
bitmasks = NULL; |
791 |
|
|
} |
792 |
|
|
if (hetflags != NULL) |
793 |
|
|
{ |
794 |
|
|
delete hetflags; |
795 |
|
|
hetflags = NULL; |
796 |
|
|
} |
797 |
|
|
if (atomids != NULL) |
798 |
|
|
{ |
799 |
|
|
delete atomids; |
800 |
|
|
atomids = NULL; |
801 |
|
|
} |
802 |
|
|
if (resids != NULL) |
803 |
|
|
{ |
804 |
|
|
delete resids; |
805 |
|
|
resids = NULL; |
806 |
|
|
} |
807 |
|
|
if (resnos != NULL) |
808 |
|
|
{ |
809 |
|
|
delete resnos; |
810 |
|
|
resnos = NULL; |
811 |
|
|
} |
812 |
|
|
if (sernos != NULL) |
813 |
|
|
{ |
814 |
|
|
delete sernos; |
815 |
|
|
sernos = NULL; |
816 |
|
|
} |
817 |
|
|
if (hcounts != NULL) |
818 |
|
|
{ |
819 |
|
|
delete hcounts; |
820 |
|
|
hcounts = NULL; |
821 |
|
|
} |
822 |
|
|
if (chains != NULL) |
823 |
|
|
{ |
824 |
|
|
delete chains; |
825 |
|
|
chains = NULL; |
826 |
|
|
} |
827 |
|
|
if (flags != NULL) |
828 |
|
|
{ |
829 |
|
|
delete flags; |
830 |
|
|
flags = NULL; |
831 |
|
|
} |
832 |
|
|
} |
833 |
|
|
|
834 |
|
|
void OBChainsParser::ClearResidueInformation(OBMol &mol) |
835 |
|
|
{ |
836 |
|
|
OBResidue *residue; |
837 |
|
|
vector<OBResidue*> residues; |
838 |
|
|
vector<OBResidue*>::iterator r; |
839 |
|
|
|
840 |
|
|
for (residue = mol.BeginResidue(r) ; residue ; residue = mol.NextResidue(r)) |
841 |
|
|
residues.push_back(residue); |
842 |
|
|
|
843 |
|
|
for ( unsigned int i = 0 ; i < residues.size() ; i++ ) |
844 |
|
|
mol.DeleteResidue(residues[i]); |
845 |
|
|
|
846 |
|
|
residues.clear(); |
847 |
|
|
} |
848 |
|
|
|
849 |
|
|
void OBChainsParser::SetResidueInformation(OBMol &mol, bool nukeSingleResidue) |
850 |
|
|
{ |
851 |
|
|
char buffer[256]; |
852 |
|
|
char *symbol; |
853 |
|
|
string atomid, name; |
854 |
|
|
|
855 |
|
|
OBAtom *atom; |
856 |
|
|
OBResidue *residue; |
857 |
|
|
map<short, OBResidue *> resmap; |
858 |
|
|
|
859 |
|
|
int size = mol.NumAtoms(); |
860 |
|
|
for ( int i = 0 ; i < size ; i++ ) |
861 |
|
|
{ |
862 |
|
|
atom = mol.GetAtom(i+1); // WARNING: ATOM INDEX ISSUE |
863 |
|
|
|
864 |
|
|
if (atomids[i] == -1) |
865 |
|
|
{ |
866 |
|
|
symbol = etab.GetSymbol(atom->GetAtomicNum()); |
867 |
|
|
if( symbol[1] ) |
868 |
|
|
{ |
869 |
|
|
buffer[0] = symbol[0]; |
870 |
|
|
buffer[1] = (char) toupper(symbol[1]); |
871 |
|
|
} |
872 |
|
|
else |
873 |
|
|
{ |
874 |
|
|
buffer[0] = ' '; |
875 |
|
|
buffer[1] = symbol[0]; |
876 |
|
|
} |
877 |
|
|
buffer[2] = ' '; |
878 |
|
|
buffer[3] = ' '; |
879 |
|
|
buffer[4] = '\0'; |
880 |
|
|
} |
881 |
|
|
else if (atom->IsHydrogen()) |
882 |
|
|
{ |
883 |
|
|
if (hcounts[i]) |
884 |
|
|
sprintf(buffer, "%cH%.2s", hcounts[i]+'0', ChainsAtomName[atomids[i]]+2); |
885 |
|
|
else |
886 |
|
|
sprintf(buffer, "H%.2s", ChainsAtomName[atomids[i]]+2); |
887 |
|
|
} |
888 |
|
|
else |
889 |
|
|
sprintf(buffer, "%.4s", ChainsAtomName[atomids[i]]); |
890 |
|
|
|
891 |
|
|
if (buffer[3] == ' ') |
892 |
|
|
buffer[3] = '\0'; |
893 |
|
|
|
894 |
|
|
atomid = (buffer[0] == ' ') ? buffer + 1 : buffer; |
895 |
|
|
|
896 |
|
|
if (resmap.find(resnos[i]) != resmap.end()) |
897 |
|
|
{ |
898 |
|
|
residue = resmap[resnos[i]]; |
899 |
|
|
residue->AddAtom(atom); |
900 |
|
|
residue->SetAtomID(atom, atomid); |
901 |
|
|
residue->SetHetAtom(atom, hetflags[i]); |
902 |
|
|
residue->SetSerialNum(atom, sernos[i]); |
903 |
|
|
} |
904 |
|
|
else |
905 |
|
|
{ |
906 |
|
|
name = ChainsResName[resids[i]]; |
907 |
|
|
residue = mol.NewResidue(); |
908 |
|
|
|
909 |
|
|
residue->SetName(name); |
910 |
|
|
residue->SetNum(resnos[i]); |
911 |
|
|
residue->SetChain(chains[i]); |
912 |
|
|
residue->SetChainNum((chains[i] > 'A') ? (int)(chains[i] - 'A') : 1); |
913 |
|
|
|
914 |
|
|
residue->AddAtom(atom); |
915 |
|
|
residue->SetAtomID(atom, atomid); |
916 |
|
|
residue->SetHetAtom(atom, hetflags[i]); |
917 |
|
|
residue->SetSerialNum(atom, sernos[i]); |
918 |
|
|
|
919 |
|
|
resmap[resnos[i]] = residue; |
920 |
|
|
} |
921 |
|
|
} |
922 |
|
|
|
923 |
|
|
if (mol.NumResidues() == 1 && nukeSingleResidue) |
924 |
|
|
mol.DeleteResidue(mol.GetResidue(0)); |
925 |
|
|
} |
926 |
|
|
|
927 |
|
|
//////////////////////////////////////////////////////////////////////////////// |
928 |
|
|
// Perception Functions |
929 |
|
|
//////////////////////////////////////////////////////////////////////////////// |
930 |
|
|
|
931 |
|
|
bool OBChainsParser::PerceiveChains(OBMol &mol, bool nukeSingleResidue) |
932 |
|
|
{ |
933 |
|
|
bool result = true; |
934 |
|
|
|
935 |
|
|
SetupMol(mol); |
936 |
|
|
ClearResidueInformation(mol); |
937 |
|
|
|
938 |
|
|
result = DetermineHetAtoms(mol) && result; |
939 |
|
|
result = DetermineConnectedChains(mol) && result; |
940 |
|
|
result = DeterminePeptideBackbone(mol) && result; |
941 |
|
|
result = DeterminePeptideSidechains(mol) && result; |
942 |
|
|
result = DetermineNucleicBackbone(mol) && result; |
943 |
|
|
result = DetermineNucleicSidechains(mol) && result; |
944 |
|
|
result = DetermineHydrogens(mol) && result; |
945 |
|
|
|
946 |
|
|
SetResidueInformation(mol, nukeSingleResidue); |
947 |
|
|
CleanupMol(); |
948 |
|
|
|
949 |
|
|
obErrorLog.ThrowError(__FUNCTION__, |
950 |
|
|
"Ran OpenBabel::PerceiveChains", obAuditMsg); |
951 |
|
|
|
952 |
|
|
return result; |
953 |
|
|
} |
954 |
|
|
|
955 |
|
|
//////////////////////////////////////////////////////////////////////////////// |
956 |
|
|
// Hetero Atom Perception |
957 |
|
|
//////////////////////////////////////////////////////////////////////////////// |
958 |
|
|
|
959 |
|
|
bool OBChainsParser::DetermineHetAtoms(OBMol &mol) |
960 |
|
|
{ |
961 |
|
|
OBAtom *atom; |
962 |
|
|
vector<OBNodeBase *>::iterator a; |
963 |
|
|
for (atom = mol.BeginAtom(a) ; atom ; atom = mol.NextAtom(a)) |
964 |
|
|
if (!atom->IsHydrogen() && atom->GetValence() == 0) |
965 |
|
|
{ |
966 |
|
|
resids[atom->GetIdx()-1] = (atom->IsOxygen()) ? 1 : 2; |
967 |
|
|
hetflags[atom->GetIdx()-1] = true; |
968 |
|
|
} |
969 |
|
|
return true; |
970 |
|
|
} |
971 |
|
|
|
972 |
|
|
//////////////////////////////////////////////////////////////////////////////// |
973 |
|
|
// Connected Chain Perception |
974 |
|
|
//////////////////////////////////////////////////////////////////////////////// |
975 |
|
|
|
976 |
|
|
bool OBChainsParser::DetermineConnectedChains(OBMol &mol) |
977 |
|
|
{ |
978 |
|
|
int resid; |
979 |
|
|
int resno; |
980 |
|
|
int count; |
981 |
|
|
int size; |
982 |
|
|
int i,idx; |
983 |
|
|
int numAtoms; |
984 |
|
|
|
985 |
|
|
resno = 1; |
986 |
|
|
count = 0; |
987 |
|
|
numAtoms = mol.NumAtoms(); |
988 |
|
|
|
989 |
|
|
OBAtom *atom; |
990 |
|
|
vector<OBNodeBase *>::iterator a; |
991 |
|
|
for (atom = mol.BeginAtom(a) ; atom ; atom = mol.NextAtom(a)) |
992 |
|
|
{ |
993 |
|
|
idx = atom->GetIdx() - 1; |
994 |
|
|
if (!hetflags[idx] && chains[idx] == ' ' && !atom->IsHydrogen()) |
995 |
|
|
{ |
996 |
|
|
size = RecurseChain(mol, idx, 'A' + count); |
997 |
|
|
if (size < 10) |
998 |
|
|
{ |
999 |
|
|
if (size == 1 && atom->IsOxygen()) |
1000 |
|
|
resid = 1; /* HOH */ |
1001 |
|
|
else |
1002 |
|
|
resid = 2; |
1003 |
|
|
|
1004 |
|
|
for (i = 0 ; i < numAtoms ; i++) |
1005 |
|
|
{ |
1006 |
|
|
if (chains[i] == ('A' + count)) |
1007 |
|
|
{ |
1008 |
|
|
hetflags[i] = true; |
1009 |
|
|
resids[i] = resid; |
1010 |
|
|
resnos[i] = resno; |
1011 |
|
|
chains[i] = ' '; |
1012 |
|
|
} |
1013 |
|
|
} |
1014 |
|
|
resno++; |
1015 |
|
|
} |
1016 |
|
|
else |
1017 |
|
|
count++; |
1018 |
|
|
} |
1019 |
|
|
} |
1020 |
|
|
|
1021 |
|
|
if( count == 1 ) |
1022 |
|
|
for ( i = 0 ; i < numAtoms ; i++ ) |
1023 |
|
|
chains[i] = ' '; |
1024 |
|
|
|
1025 |
|
|
return true; |
1026 |
|
|
} |
1027 |
|
|
|
1028 |
|
|
int OBChainsParser::RecurseChain(OBMol &mol, int i, int c) |
1029 |
|
|
{ |
1030 |
|
|
OBAtom *atom, *nbr; |
1031 |
|
|
vector<OBEdgeBase *>::iterator b; |
1032 |
|
|
int result, index; |
1033 |
|
|
|
1034 |
|
|
atom = mol.GetAtom(i+1); |
1035 |
|
|
if (atom->IsHydrogen() ) |
1036 |
|
|
return 0; |
1037 |
|
|
|
1038 |
|
|
result = 1; |
1039 |
|
|
chains[i] = c; |
1040 |
|
|
|
1041 |
|
|
for (nbr = atom->BeginNbrAtom(b) ; nbr ; nbr = atom->NextNbrAtom(b)) |
1042 |
|
|
{ |
1043 |
|
|
index = nbr->GetIdx() - 1; |
1044 |
|
|
if (chains[index] == ' ') |
1045 |
|
|
result += RecurseChain(mol, index,c); |
1046 |
|
|
} |
1047 |
|
|
|
1048 |
|
|
return (result); |
1049 |
|
|
} |
1050 |
|
|
|
1051 |
|
|
//////////////////////////////////////////////////////////////////////////////// |
1052 |
|
|
// Peptide Backbone Perception |
1053 |
|
|
//////////////////////////////////////////////////////////////////////////////// |
1054 |
|
|
|
1055 |
|
|
bool OBChainsParser::DeterminePeptideBackbone(OBMol &mol) |
1056 |
|
|
{ |
1057 |
|
|
ConstrainBackbone(mol, Peptide, MAXPEPTIDE); |
1058 |
|
|
|
1059 |
|
|
int i, max = mol.NumAtoms(); |
1060 |
|
|
|
1061 |
|
|
/* |
1062 |
|
|
int count = 0; |
1063 |
|
|
for ( i = 0 ; i < max ; i++ ) |
1064 |
|
|
if ( bitmasks[i]&BitCAAll ) |
1065 |
|
|
count++; |
1066 |
|
|
|
1067 |
|
|
fprintf(stderr,"%d alpha carbons\n",count); |
1068 |
|
|
*/ |
1069 |
|
|
|
1070 |
|
|
/* Order Peptide Backbone */ |
1071 |
|
|
|
1072 |
|
|
for ( i = 0 ; i < max ; i++ ) |
1073 |
|
|
if (atomids[i] == -1) |
1074 |
|
|
{ |
1075 |
|
|
if( bitmasks[i] & BitNTer ) |
1076 |
|
|
{ |
1077 |
|
|
atomids[i] = AI_N; |
1078 |
|
|
TracePeptideChain(mol,i,1); |
1079 |
|
|
} |
1080 |
|
|
else if( (bitmasks[i]&BitNPT) && !(bitmasks[i]&BitN) ) |
1081 |
|
|
{ |
1082 |
|
|
atomids[i] = AI_N; |
1083 |
|
|
TracePeptideChain(mol,i,1); |
1084 |
|
|
} |
1085 |
|
|
} |
1086 |
|
|
|
1087 |
|
|
/* Carbonyl Double Bond */ |
1088 |
|
|
|
1089 |
|
|
OBBond *bond; |
1090 |
|
|
vector<OBEdgeBase*>::iterator b; |
1091 |
|
|
for (bond = mol.BeginBond(b) ; bond ; bond = mol.NextBond(b)) |
1092 |
|
|
{ |
1093 |
|
|
if ((atomids[bond->GetBeginAtomIdx()-1] == 2 && atomids[bond->GetEndAtomIdx()-1] == 3) || |
1094 |
|
|
(atomids[bond->GetBeginAtomIdx()-1] == 3 && atomids[bond->GetEndAtomIdx()-1] == 2)) |
1095 |
|
|
flags[bond->GetIdx()] |= BF_DOUBLE; |
1096 |
|
|
} |
1097 |
|
|
|
1098 |
|
|
return true; |
1099 |
|
|
} |
1100 |
|
|
|
1101 |
|
|
void OBChainsParser::ConstrainBackbone(OBMol &mol, Template *templ, int tmax) |
1102 |
|
|
{ |
1103 |
|
|
static OBAtom *neighbour[6]; |
1104 |
|
|
Template *pep; |
1105 |
|
|
OBAtom *na,*nb,*nc,*nd; |
1106 |
|
|
OBAtom *atom, *nbr; |
1107 |
|
|
bool change, result; |
1108 |
|
|
int count; |
1109 |
|
|
int i,idx; |
1110 |
|
|
|
1111 |
|
|
vector<OBNodeBase *>::iterator a; |
1112 |
|
|
vector<OBEdgeBase *>::iterator b; |
1113 |
|
|
|
1114 |
|
|
/* First Pass */ |
1115 |
|
|
|
1116 |
|
|
for (atom = mol.BeginAtom(a) ; atom ; atom = mol.NextAtom(a)) |
1117 |
|
|
{ |
1118 |
|
|
idx = atom->GetIdx() - 1; |
1119 |
|
|
bitmasks[idx] = 0; |
1120 |
|
|
for ( i = 0 ; i < tmax ; i++ ) |
1121 |
|
|
if ( (static_cast<unsigned int>(templ[i].elem) == atom->GetAtomicNum()) |
1122 |
|
|
&& |
1123 |
|
|
(static_cast<unsigned int>(templ[i].count) == atom->GetValence())) |
1124 |
|
|
bitmasks[idx] |= templ[i].flag; |
1125 |
|
|
} |
1126 |
|
|
|
1127 |
|
|
/* Second Pass */ |
1128 |
|
|
|
1129 |
|
|
do |
1130 |
|
|
{ |
1131 |
|
|
change = false; |
1132 |
|
|
for (atom = mol.BeginAtom(a) ; atom ; atom = mol.NextAtom(a)) |
1133 |
|
|
{ |
1134 |
|
|
idx = atom->GetIdx() - 1; |
1135 |
|
|
if (bitmasks[idx]) // Determine Neighbours |
1136 |
|
|
{ |
1137 |
|
|
count = 0; |
1138 |
|
|
for (nbr = atom->BeginNbrAtom(b) ; nbr ; nbr = atom->NextNbrAtom(b)) |
1139 |
|
|
if (!nbr->IsHydrogen()) |
1140 |
|
|
neighbour[count++] = nbr; |
1141 |
|
|
|
1142 |
|
|
na = neighbour[0]; |
1143 |
|
|
nb = neighbour[1]; |
1144 |
|
|
nc = neighbour[2]; |
1145 |
|
|
nd = neighbour[3]; |
1146 |
|
|
|
1147 |
|
|
for ( i = 0 ; i < tmax ; i++ ) |
1148 |
|
|
if ( templ[i].flag & bitmasks[idx] ) |
1149 |
|
|
{ |
1150 |
|
|
pep = &templ[i]; |
1151 |
|
|
result = true; |
1152 |
|
|
|
1153 |
|
|
if (count == 4) |
1154 |
|
|
result = Match4Constraints(pep,na,nb,nc,nd); |
1155 |
|
|
else if (count == 3) |
1156 |
|
|
result = Match3Constraints(pep,na,nb,nc); |
1157 |
|
|
else if (count == 2) |
1158 |
|
|
result = Match2Constraints(pep,na,nb); |
1159 |
|
|
else // count == 1 |
1160 |
|
|
result = MatchConstraint(na,pep->n1); |
1161 |
|
|
|
1162 |
|
|
if(result == false) |
1163 |
|
|
{ |
1164 |
|
|
bitmasks[idx] &= ~pep->flag; |
1165 |
|
|
change = true; |
1166 |
|
|
} |
1167 |
|
|
} |
1168 |
|
|
} |
1169 |
|
|
} |
1170 |
|
|
} |
1171 |
|
|
while( change ); |
1172 |
|
|
} |
1173 |
|
|
|
1174 |
|
|
bool OBChainsParser::MatchConstraint(OBAtom *atom, int mask) |
1175 |
|
|
{ |
1176 |
|
|
if (atom == NULL) |
1177 |
|
|
return (false); |
1178 |
|
|
|
1179 |
|
|
if( mask < 0 ) |
1180 |
|
|
return(atom->GetAtomicNum() == static_cast<unsigned int>(-mask)); |
1181 |
|
|
else |
1182 |
|
|
return(((bitmasks[atom->GetIdx()-1]&mask) == 0) ? false : true); |
1183 |
|
|
} |
1184 |
|
|
|
1185 |
|
|
bool OBChainsParser::Match2Constraints(Template *tmpl, OBAtom *na, OBAtom *nb) |
1186 |
|
|
{ |
1187 |
|
|
if (na == NULL || nb == NULL) |
1188 |
|
|
return (false); // don't even try to evaluate it |
1189 |
|
|
|
1190 |
|
|
if( MatchConstraint(na,tmpl->n2) ) |
1191 |
|
|
if( MatchConstraint(nb,tmpl->n1) ) |
1192 |
|
|
return( true ); |
1193 |
|
|
if( MatchConstraint(nb,tmpl->n2) ) |
1194 |
|
|
if( MatchConstraint(na,tmpl->n1) ) |
1195 |
|
|
return( true ); |
1196 |
|
|
return( false ); |
1197 |
|
|
} |
1198 |
|
|
|
1199 |
|
|
bool OBChainsParser::Match3Constraints(Template *tmpl, OBAtom *na, OBAtom *nb, OBAtom *nc) |
1200 |
|
|
{ |
1201 |
|
|
if (na == NULL || nb == NULL || nc == NULL) |
1202 |
|
|
return (false); // don't even try to evaluate it |
1203 |
|
|
|
1204 |
|
|
if( MatchConstraint(na,tmpl->n3) ) |
1205 |
|
|
if( Match2Constraints(tmpl,nb,nc) ) |
1206 |
|
|
return( true ); |
1207 |
|
|
if( MatchConstraint(nb,tmpl->n3) ) |
1208 |
|
|
if( Match2Constraints(tmpl,na,nc) ) |
1209 |
|
|
return( true ); |
1210 |
|
|
if( MatchConstraint(nc,tmpl->n3) ) |
1211 |
|
|
if( Match2Constraints(tmpl,na,nb) ) |
1212 |
|
|
return( true ); |
1213 |
|
|
return( false ); |
1214 |
|
|
} |
1215 |
|
|
|
1216 |
|
|
bool OBChainsParser::Match4Constraints(Template *tmpl, OBAtom *na, OBAtom *nb, OBAtom *nc, OBAtom *nd) |
1217 |
|
|
{ |
1218 |
|
|
if (na == NULL || nb == NULL || nc == NULL || nd == NULL) |
1219 |
|
|
return (false); // don't even try to evaluate it |
1220 |
|
|
|
1221 |
|
|
if( MatchConstraint(na,tmpl->n4) ) |
1222 |
|
|
if( Match3Constraints(tmpl,nb,nc,nd) ) |
1223 |
|
|
return( true ); |
1224 |
|
|
if( MatchConstraint(nb,tmpl->n4) ) |
1225 |
|
|
if( Match3Constraints(tmpl,na,nc,nd) ) |
1226 |
|
|
return( true ); |
1227 |
|
|
if( MatchConstraint(nc,tmpl->n4) ) |
1228 |
|
|
if( Match3Constraints(tmpl,na,nb,nd) ) |
1229 |
|
|
return( true ); |
1230 |
|
|
if( MatchConstraint(nd,tmpl->n4) ) |
1231 |
|
|
if( Match3Constraints(tmpl,na,nb,nc) ) |
1232 |
|
|
return( true ); |
1233 |
|
|
return( false ); |
1234 |
|
|
} |
1235 |
|
|
|
1236 |
|
|
void OBChainsParser::TracePeptideChain(OBMol &mol, int i, int r) |
1237 |
|
|
{ |
1238 |
|
|
int neighbour[4]; |
1239 |
|
|
int na,nb,nc; |
1240 |
|
|
OBAtom *atom, *nbr; |
1241 |
|
|
int count; |
1242 |
|
|
int j,k,idx; |
1243 |
|
|
|
1244 |
|
|
vector<OBEdgeBase *>::iterator b; |
1245 |
|
|
|
1246 |
|
|
/* Determine Neighbours */ |
1247 |
|
|
|
1248 |
|
|
atom = mol.GetAtom(i+1); |
1249 |
|
|
idx = atom->GetIdx() - 1; |
1250 |
|
|
|
1251 |
|
|
count = 0; |
1252 |
|
|
for (nbr = atom->BeginNbrAtom(b) ; nbr ; nbr = atom->NextNbrAtom(b)) |
1253 |
|
|
if (!nbr->IsHydrogen()) |
1254 |
|
|
neighbour[count++] = nbr->GetIdx()-1; |
1255 |
|
|
|
1256 |
|
|
resnos[idx] = r; |
1257 |
|
|
|
1258 |
|
|
na = neighbour[0]; |
1259 |
|
|
nb = neighbour[1]; |
1260 |
|
|
nc = neighbour[2]; |
1261 |
|
|
|
1262 |
|
|
switch( atomids[i] ) |
1263 |
|
|
{ |
1264 |
|
|
case(AI_N): |
1265 |
|
|
for( j=0; j<count; j++ ) |
1266 |
|
|
if( bitmasks[neighbour[j]] & BitCAAll ) |
1267 |
|
|
{ |
1268 |
|
|
atomids[neighbour[j]] = AI_CA; |
1269 |
|
|
TracePeptideChain(mol,neighbour[j],r); |
1270 |
|
|
} |
1271 |
|
|
break; |
1272 |
|
|
|
1273 |
|
|
case(AI_CA): |
1274 |
|
|
if( count == 3 ) |
1275 |
|
|
{ |
1276 |
|
|
if ( bitmasks[na] & BitNAll ) |
1277 |
|
|
na = nc; |
1278 |
|
|
else if ( bitmasks[nb] & BitNAll ) |
1279 |
|
|
nb = nc; |
1280 |
|
|
|
1281 |
|
|
if ( bitmasks[na] & BitC ) |
1282 |
|
|
{ |
1283 |
|
|
j = na; |
1284 |
|
|
k = nb; |
1285 |
|
|
} |
1286 |
|
|
else if ( bitmasks[nb] & BitC ) |
1287 |
|
|
{ |
1288 |
|
|
j = nb; |
1289 |
|
|
k = na; |
1290 |
|
|
} |
1291 |
|
|
else if( bitmasks[na] & BitCAll ) |
1292 |
|
|
{ |
1293 |
|
|
j = na; |
1294 |
|
|
k = nb; |
1295 |
|
|
} |
1296 |
|
|
else /* bitmasks[nb] & BitCAll */ |
1297 |
|
|
{ |
1298 |
|
|
j = nb; |
1299 |
|
|
k = na; |
1300 |
|
|
} |
1301 |
|
|
|
1302 |
|
|
atomids[j] = AI_C; |
1303 |
|
|
bitmasks[k] = 0; |
1304 |
|
|
|
1305 |
|
|
TracePeptideChain(mol,j,r); |
1306 |
|
|
} |
1307 |
|
|
else /* count == 2 */ |
1308 |
|
|
{ |
1309 |
|
|
if ( bitmasks[na] & BitCAll ) |
1310 |
|
|
{ |
1311 |
|
|
atomids[na] = AI_C; |
1312 |
|
|
TracePeptideChain(mol,na,r); |
1313 |
|
|
} |
1314 |
|
|
else |
1315 |
|
|
{ |
1316 |
|
|
atomids[nb] = AI_C; |
1317 |
|
|
TracePeptideChain(mol,nb,r); |
1318 |
|
|
} |
1319 |
|
|
} |
1320 |
|
|
break; |
1321 |
|
|
|
1322 |
|
|
case(AI_C): |
1323 |
|
|
k = AI_O; |
1324 |
|
|
for ( j = 0; j < count; j++ ) |
1325 |
|
|
{ |
1326 |
|
|
if ( bitmasks[neighbour[j]] & BitNAll ) |
1327 |
|
|
{ |
1328 |
|
|
atomids[neighbour[j]] = AI_N; |
1329 |
|
|
TracePeptideChain(mol,neighbour[j],r+1); |
1330 |
|
|
} |
1331 |
|
|
else if( bitmasks[neighbour[j]] & BitOAll ) |
1332 |
|
|
{ |
1333 |
|
|
atomids[neighbour[j]] = k; |
1334 |
|
|
resnos[neighbour[j]] = r; |
1335 |
|
|
k = AI_OXT; /* OXT */ |
1336 |
|
|
} |
1337 |
|
|
} |
1338 |
|
|
break; |
1339 |
|
|
} |
1340 |
|
|
} |
1341 |
|
|
|
1342 |
|
|
//////////////////////////////////////////////////////////////////////////////// |
1343 |
|
|
// Peptide Sidechains Perception |
1344 |
|
|
//////////////////////////////////////////////////////////////////////////////// |
1345 |
|
|
|
1346 |
|
|
bool OBChainsParser::DeterminePeptideSidechains(OBMol &mol) |
1347 |
|
|
{ |
1348 |
|
|
int resid; |
1349 |
|
|
int max = mol.NumAtoms(); |
1350 |
|
|
|
1351 |
|
|
for (int i = 0 ; i < max ; i++) |
1352 |
|
|
if (atomids[i] == 1) |
1353 |
|
|
{ |
1354 |
|
|
resid = IdentifyResidue(PDecisionTree, mol, i, resnos[i]); |
1355 |
|
|
AssignResidue(mol,resnos[i],chains[i],resid); |
1356 |
|
|
} |
1357 |
|
|
|
1358 |
|
|
return true; |
1359 |
|
|
} |
1360 |
|
|
|
1361 |
|
|
void OBChainsParser::AssignResidue(OBMol &mol, int r, int c, int i) |
1362 |
|
|
{ |
1363 |
|
|
int max = mol.NumAtoms(); |
1364 |
|
|
for (int j = 0 ; j < max ; j++) |
1365 |
|
|
if ((resnos[j] == r) && (chains[j] == c) && !hetflags[j]) |
1366 |
|
|
resids[j] = i; |
1367 |
|
|
} |
1368 |
|
|
|
1369 |
|
|
int OBChainsParser::IdentifyResidue(void *tree, OBMol &mol, int seed, int resno) |
1370 |
|
|
{ |
1371 |
|
|
ByteCode *ptr; |
1372 |
|
|
|
1373 |
|
|
int AtomCount, BondCount; |
1374 |
|
|
int curr,prev,bond; |
1375 |
|
|
int bcount; |
1376 |
|
|
int i,j; |
1377 |
|
|
|
1378 |
|
|
ptr = (ByteCode *) tree; |
1379 |
|
|
bcount = 0; |
1380 |
|
|
|
1381 |
|
|
Stack[0].atom = seed; |
1382 |
|
|
Stack[0].prev = seed; |
1383 |
|
|
StackPtr = 0; |
1384 |
|
|
|
1385 |
|
|
ResMonoAtom[0] = seed; |
1386 |
|
|
AtomCount = 1; |
1387 |
|
|
BondCount = 0; |
1388 |
|
|
|
1389 |
|
|
OBAtom *atom, *nbr; |
1390 |
|
|
vector<OBEdgeBase *>::iterator b; |
1391 |
|
|
|
1392 |
|
|
while( ptr ) |
1393 |
|
|
switch(ptr->type) |
1394 |
|
|
{ |
1395 |
|
|
case(BC_IDENT): curr = Stack[StackPtr-1].atom; |
1396 |
|
|
if( atomids[curr] == ptr->ident.value ) |
1397 |
|
|
{ |
1398 |
|
|
bond = Stack[StackPtr-1].bond; |
1399 |
|
|
ResMonoBond[BondCount++] = bond; |
1400 |
|
|
ptr = ptr->ident.tcond; |
1401 |
|
|
StackPtr--; |
1402 |
|
|
} |
1403 |
|
|
else |
1404 |
|
|
ptr = ptr->ident.fcond; |
1405 |
|
|
break; |
1406 |
|
|
|
1407 |
|
|
case(BC_LOCAL): curr = Stack[StackPtr-1].atom; |
1408 |
|
|
if( curr == ResMonoAtom[ptr->local.value] ) |
1409 |
|
|
{ |
1410 |
|
|
bond = Stack[StackPtr-1].bond; |
1411 |
|
|
ResMonoBond[BondCount++] = bond; |
1412 |
|
|
ptr = ptr->local.tcond; |
1413 |
|
|
StackPtr--; |
1414 |
|
|
} |
1415 |
|
|
else |
1416 |
|
|
ptr = ptr->local.fcond; |
1417 |
|
|
break; |
1418 |
|
|
|
1419 |
|
|
case(BC_ELEM): curr = Stack[StackPtr-1].atom; |
1420 |
|
|
if( mol.GetAtom(curr+1)->GetAtomicNum() == static_cast<unsigned int>(ptr->elem.value) |
1421 |
|
|
) |
1422 |
|
|
{ |
1423 |
|
|
bond = Stack[StackPtr-1].bond; |
1424 |
|
|
ResMonoAtom[AtomCount++] = curr; |
1425 |
|
|
ResMonoBond[BondCount++] = bond; |
1426 |
|
|
resnos[curr] = resno; |
1427 |
|
|
ptr = ptr->elem.tcond; |
1428 |
|
|
StackPtr--; |
1429 |
|
|
} |
1430 |
|
|
else |
1431 |
|
|
ptr = ptr->elem.fcond; |
1432 |
|
|
break; |
1433 |
|
|
|
1434 |
|
|
case(BC_EVAL): bcount = 0; |
1435 |
|
|
curr = Stack[StackPtr].atom; |
1436 |
|
|
prev = Stack[StackPtr].prev; |
1437 |
|
|
|
1438 |
|
|
atom = mol.GetAtom(curr+1); |
1439 |
|
|
for (nbr = atom->BeginNbrAtom(b); nbr; nbr = atom->NextNbrAtom(b)) |
1440 |
|
|
{ |
1441 |
|
|
j = nbr->GetIdx() - 1; |
1442 |
|
|
if (!((curr == prev) && bitmasks[j]) && (j != prev) && !(nbr->IsHydrogen())) |
1443 |
|
|
{ |
1444 |
|
|
Stack[StackPtr].prev = curr; |
1445 |
|
|
Stack[StackPtr].atom = j; |
1446 |
|
|
Stack[StackPtr].bond = (*b)->GetIdx(); |
1447 |
|
|
StackPtr++; |
1448 |
|
|
bcount++; |
1449 |
|
|
} |
1450 |
|
|
} |
1451 |
|
|
|
1452 |
|
|
ptr = ptr->eval.next; |
1453 |
|
|
break; |
1454 |
|
|
|
1455 |
|
|
case(BC_COUNT): |
1456 |
|
|
if( bcount == ptr->count.value ) |
1457 |
|
|
{ |
1458 |
|
|
ptr = ptr->count.tcond; |
1459 |
|
|
} |
1460 |
|
|
else |
1461 |
|
|
ptr = ptr->count.fcond; |
1462 |
|
|
break; |
1463 |
|
|
|
1464 |
|
|
case(BC_ASSIGN): |
1465 |
|
|
for( i=0; i<AtomCount; i++ ) |
1466 |
|
|
if( !bitmasks[ResMonoAtom[i]] ) |
1467 |
|
|
{ |
1468 |
|
|
j = ptr->assign.atomid[i]; |
1469 |
|
|
atomids[ResMonoAtom[i]] = j; |
1470 |
|
|
} |
1471 |
|
|
for( i=0; i<BondCount; i++ ) |
1472 |
|
|
{ |
1473 |
|
|
j = ptr->assign.bflags[i]; |
1474 |
|
|
flags[ResMonoBond[i]] = j; |
1475 |
|
|
} |
1476 |
|
|
return( ptr->assign.resid ); |
1477 |
|
|
break; |
1478 |
|
|
|
1479 |
|
|
default: /* Illegal Instruction! */ |
1480 |
|
|
return( 0 ); |
1481 |
|
|
} |
1482 |
|
|
return 0; |
1483 |
|
|
} |
1484 |
|
|
|
1485 |
|
|
//////////////////////////////////////////////////////////////////////////////// |
1486 |
|
|
// Nucleic Backbone Perception |
1487 |
|
|
//////////////////////////////////////////////////////////////////////////////// |
1488 |
|
|
|
1489 |
|
|
bool OBChainsParser::DetermineNucleicBackbone(OBMol &mol) |
1490 |
|
|
{ |
1491 |
|
|
ConstrainBackbone(mol, Nucleotide, MAXNUCLEIC); |
1492 |
|
|
|
1493 |
|
|
int i, max = mol.NumAtoms(); |
1494 |
|
|
|
1495 |
|
|
/* |
1496 |
|
|
int count = 0; |
1497 |
|
|
for ( i = 0 ; i < max ; i++ ) |
1498 |
|
|
if ( bitmasks[i] & BitC5 ) |
1499 |
|
|
count++; |
1500 |
|
|
|
1501 |
|
|
fprintf(stderr,"%d sugar phosphates\n",count); |
1502 |
|
|
*/ |
1503 |
|
|
|
1504 |
|
|
/* Order Nucleic Backbone */ |
1505 |
|
|
|
1506 |
|
|
for( i = 0 ; i < max ; i++ ) |
1507 |
|
|
if( atomids[i] == -1 ) |
1508 |
|
|
{ |
1509 |
|
|
if( bitmasks[i] & BitPTer ) |
1510 |
|
|
{ |
1511 |
|
|
atomids[i] = AI_P; |
1512 |
|
|
TraceNucleicChain(mol,i,1); |
1513 |
|
|
} |
1514 |
|
|
else if( bitmasks[i] & BitO5Ter ) |
1515 |
|
|
{ |
1516 |
|
|
atomids[i] = AI_O5; |
1517 |
|
|
TraceNucleicChain(mol,i,1); |
1518 |
|
|
} |
1519 |
|
|
} |
1520 |
|
|
|
1521 |
|
|
return true; |
1522 |
|
|
} |
1523 |
|
|
|
1524 |
|
|
void OBChainsParser::TraceNucleicChain(OBMol &mol, int i, int r) |
1525 |
|
|
{ |
1526 |
|
|
int neighbour[4]; |
1527 |
|
|
int na,nb,nc; |
1528 |
|
|
int count; |
1529 |
|
|
int j,k; |
1530 |
|
|
|
1531 |
|
|
OBAtom *atom, *nbr; |
1532 |
|
|
vector<OBEdgeBase *>::iterator b; |
1533 |
|
|
|
1534 |
|
|
count = 0; |
1535 |
|
|
atom = mol.GetAtom(i + 1); |
1536 |
|
|
for (nbr = atom->BeginNbrAtom(b) ; nbr ; nbr = atom->NextNbrAtom(b)) |
1537 |
|
|
if (!nbr->IsHydrogen()) |
1538 |
|
|
neighbour[count++] = nbr->GetIdx() - 1; |
1539 |
|
|
|
1540 |
|
|
resnos[i] = r; |
1541 |
|
|
|
1542 |
|
|
na = neighbour[0]; |
1543 |
|
|
nb = neighbour[1]; |
1544 |
|
|
nc = neighbour[2]; |
1545 |
|
|
|
1546 |
|
|
switch( atomids[i] ) |
1547 |
|
|
{ |
1548 |
|
|
case(AI_P): |
1549 |
|
|
k = AI_O1P; /* O1P */ |
1550 |
|
|
for( j=0; j<count; j++ ) |
1551 |
|
|
{ |
1552 |
|
|
if( bitmasks[neighbour[j]] & BitO5 ) |
1553 |
|
|
{ |
1554 |
|
|
atomids[neighbour[j]] = AI_O5; |
1555 |
|
|
TraceNucleicChain(mol,neighbour[j],r); |
1556 |
|
|
} |
1557 |
|
|
else if( bitmasks[neighbour[j]] & BitOP ) |
1558 |
|
|
{ |
1559 |
|
|
atomids[neighbour[j]] = k; |
1560 |
|
|
resnos[neighbour[j]] = r; |
1561 |
|
|
k = AI_O2P; /* O2P */ |
1562 |
|
|
} |
1563 |
|
|
} |
1564 |
|
|
|
1565 |
|
|
break; |
1566 |
|
|
|
1567 |
|
|
case(AI_O5): |
1568 |
|
|
for( j=0; j<count; j++ ) |
1569 |
|
|
if( bitmasks[neighbour[j]] & BitC5 ) |
1570 |
|
|
{ |
1571 |
|
|
atomids[neighbour[j]] = AI_C5; |
1572 |
|
|
TraceNucleicChain(mol,neighbour[j],r); |
1573 |
|
|
} |
1574 |
|
|
|
1575 |
|
|
break; |
1576 |
|
|
|
1577 |
|
|
case(AI_C5): |
1578 |
|
|
for( j=0 ; j<count; j++ ) |
1579 |
|
|
if( bitmasks[neighbour[j]] & BitC4 ) |
1580 |
|
|
{ |
1581 |
|
|
atomids[neighbour[j]] = AI_C4; |
1582 |
|
|
TraceNucleicChain(mol,neighbour[j],r); |
1583 |
|
|
} |
1584 |
|
|
|
1585 |
|
|
break; |
1586 |
|
|
|
1587 |
|
|
case(AI_C4): |
1588 |
|
|
for( j=0; j<count; j++ ) |
1589 |
|
|
{ |
1590 |
|
|
if( bitmasks[neighbour[j]] & BitC3 ) |
1591 |
|
|
{ |
1592 |
|
|
atomids[neighbour[j]] = AI_C3; |
1593 |
|
|
TraceNucleicChain(mol,neighbour[j],r); |
1594 |
|
|
} |
1595 |
|
|
else if( bitmasks[neighbour[j]] & BitO4 ) |
1596 |
|
|
{ |
1597 |
|
|
atomids[neighbour[j]] = AI_O4; |
1598 |
|
|
resnos[neighbour[j]] = r; |
1599 |
|
|
} |
1600 |
|
|
} |
1601 |
|
|
|
1602 |
|
|
break; |
1603 |
|
|
|
1604 |
|
|
case(AI_C3): |
1605 |
|
|
for( j=0; j<count; j++ ) |
1606 |
|
|
{ |
1607 |
|
|
if( bitmasks[neighbour[j]] & BitO3All ) |
1608 |
|
|
{ |
1609 |
|
|
atomids[neighbour[j]] = AI_O3; |
1610 |
|
|
TraceNucleicChain(mol,neighbour[j],r); |
1611 |
|
|
} |
1612 |
|
|
else if( bitmasks[neighbour[j]] & BitC2All ) |
1613 |
|
|
{ |
1614 |
|
|
atomids[neighbour[j]] = AI_C2; |
1615 |
|
|
TraceNucleicChain(mol,neighbour[j],r); |
1616 |
|
|
} |
1617 |
|
|
} |
1618 |
|
|
|
1619 |
|
|
break; |
1620 |
|
|
|
1621 |
|
|
case(AI_O3): |
1622 |
|
|
for( j=0; j<count; j++ ) |
1623 |
|
|
if( bitmasks[neighbour[j]] & BitP ) |
1624 |
|
|
{ |
1625 |
|
|
atomids[neighbour[j]] = AI_P; |
1626 |
|
|
TraceNucleicChain(mol,neighbour[j],r+1); |
1627 |
|
|
} |
1628 |
|
|
|
1629 |
|
|
break; |
1630 |
|
|
|
1631 |
|
|
case(AI_C2): |
1632 |
|
|
for( j=0; j<count; j++ ) |
1633 |
|
|
{ |
1634 |
|
|
if( bitmasks[neighbour[j]] & BitC1 ) |
1635 |
|
|
{ |
1636 |
|
|
atomids[neighbour[j]] = AI_C1; |
1637 |
|
|
resnos[neighbour[j]] = r; |
1638 |
|
|
} |
1639 |
|
|
else if( bitmasks[neighbour[j]] & BitO2 ) |
1640 |
|
|
{ |
1641 |
|
|
atomids[neighbour[j]] = AI_O2; |
1642 |
|
|
resnos[neighbour[j]] = r; |
1643 |
|
|
} |
1644 |
|
|
} |
1645 |
|
|
|
1646 |
|
|
break; |
1647 |
|
|
} |
1648 |
|
|
} |
1649 |
|
|
|
1650 |
|
|
//////////////////////////////////////////////////////////////////////////////// |
1651 |
|
|
// Nucleic Sidechains Perception |
1652 |
|
|
//////////////////////////////////////////////////////////////////////////////// |
1653 |
|
|
|
1654 |
|
|
bool OBChainsParser::DetermineNucleicSidechains(OBMol &mol) |
1655 |
|
|
{ |
1656 |
|
|
for( unsigned int i = 0 ; i < mol.NumAtoms() ; i++ ) |
1657 |
|
|
if( atomids[i] == 49 ) |
1658 |
|
|
{ |
1659 |
|
|
int resid = IdentifyResidue(NDecisionTree,mol,i,resnos[i]); |
1660 |
|
|
AssignResidue(mol,resnos[i],chains[i],resid); |
1661 |
|
|
} |
1662 |
|
|
|
1663 |
|
|
return true; |
1664 |
|
|
} |
1665 |
|
|
|
1666 |
|
|
//////////////////////////////////////////////////////////////////////////////// |
1667 |
|
|
// Hydrogens Perception |
1668 |
|
|
//////////////////////////////////////////////////////////////////////////////// |
1669 |
|
|
|
1670 |
|
|
bool OBChainsParser::DetermineHydrogens(OBMol &mol) |
1671 |
|
|
{ |
1672 |
|
|
OBAtom *atom, *nbr; |
1673 |
|
|
int idx,sidx; |
1674 |
|
|
|
1675 |
|
|
int max = mol.NumAtoms(); |
1676 |
|
|
for ( int i = 0 ; i < max ; i++ ) |
1677 |
|
|
hcounts[i] = 0; |
1678 |
|
|
|
1679 |
|
|
/* First Pass */ |
1680 |
|
|
|
1681 |
|
|
vector<OBNodeBase*>::iterator a; |
1682 |
|
|
vector<OBEdgeBase*>::iterator b; |
1683 |
|
|
|
1684 |
|
|
for(atom = mol.BeginAtom(a); atom ; atom = mol.NextAtom(a)) |
1685 |
|
|
if(atom->IsHydrogen()) |
1686 |
|
|
{ |
1687 |
|
|
nbr = atom->BeginNbrAtom(b); |
1688 |
|
|
if (nbr != NULL) |
1689 |
|
|
{ |
1690 |
|
|
idx = atom->GetIdx() - 1; |
1691 |
|
|
sidx = nbr->GetIdx() - 1; |
1692 |
|
|
|
1693 |
|
|
hcounts[idx] = ++hcounts[sidx]; |
1694 |
|
|
hetflags[idx] = hetflags[sidx]; |
1695 |
|
|
atomids[idx] = atomids[sidx]; |
1696 |
|
|
resids[idx] = resids[sidx]; |
1697 |
|
|
resnos[idx] = resnos[sidx]; |
1698 |
|
|
} |
1699 |
|
|
} |
1700 |
|
|
|
1701 |
|
|
/* Second Pass */ |
1702 |
|
|
|
1703 |
|
|
for(atom = mol.BeginAtom(a) ; atom ; atom = mol.NextAtom(a)) |
1704 |
|
|
if (atom->IsHydrogen()) |
1705 |
|
|
{ |
1706 |
|
|
nbr = atom->BeginNbrAtom(b); |
1707 |
|
|
if (nbr != NULL && hcounts[nbr->GetIdx()-1] == 1) |
1708 |
|
|
hcounts[atom->GetIdx()-1] = 0; |
1709 |
|
|
} |
1710 |
|
|
|
1711 |
|
|
return true; |
1712 |
|
|
} |
1713 |
|
|
|
1714 |
|
|
//////////////////////////////////////////////////////////////////////////////// |
1715 |
|
|
// Utility Functions |
1716 |
|
|
//////////////////////////////////////////////////////////////////////////////// |
1717 |
|
|
|
1718 |
|
|
// validated |
1719 |
|
|
void OBChainsParser::DefineMonomer(void **tree, int resid, char *smiles) |
1720 |
|
|
{ |
1721 |
|
|
int i; |
1722 |
|
|
|
1723 |
|
|
MonoAtomCount = 0; |
1724 |
|
|
MonoBondCount = 0; |
1725 |
|
|
|
1726 |
|
|
ParseSmiles(smiles,-1); |
1727 |
|
|
|
1728 |
|
|
for( i=0; i<MonoBondCount; i++ ) |
1729 |
|
|
MonoBond[i].index = -1; |
1730 |
|
|
for( i=0; i<MonoAtomCount; i++ ) |
1731 |
|
|
MonoAtom[i].index = -1; |
1732 |
|
|
AtomIndex = BondIndex = 0; |
1733 |
|
|
|
1734 |
|
|
StackPtr = 0; |
1735 |
|
|
GenerateByteCodes((ByteCode**)tree, resid, 0, 0, 0 ); |
1736 |
|
|
} |
1737 |
|
|
|
1738 |
|
|
int OBChainsParser::IdentifyElement(char *ptr) |
1739 |
|
|
{ |
1740 |
|
|
int ch; |
1741 |
|
|
|
1742 |
|
|
ch = toupper(ptr[1]); |
1743 |
|
|
switch( toupper(ptr[0]) ) |
1744 |
|
|
{ |
1745 |
|
|
case(' '): switch( ch ) |
1746 |
|
|
{ |
1747 |
|
|
case('B'): return( 5 ); |
1748 |
|
|
case('C'): return( 6 ); |
1749 |
|
|
case('D'): return( 1 ); |
1750 |
|
|
case('F'): return( 9 ); |
1751 |
|
|
case('H'): return( 1 ); |
1752 |
|
|
case('I'): return( 53 ); |
1753 |
|
|
case('K'): return( 19 ); |
1754 |
|
|
case('L'): return( 1 ); |
1755 |
|
|
case('N'): return( 7 ); |
1756 |
|
|
case('O'): return( 8 ); |
1757 |
|
|
case('P'): return( 15 ); |
1758 |
|
|
case('S'): return( 16 ); |
1759 |
|
|
case('U'): return( 92 ); |
1760 |
|
|
case('V'): return( 23 ); |
1761 |
|
|
case('W'): return( 74 ); |
1762 |
|
|
case('Y'): return( 39 ); |
1763 |
|
|
} |
1764 |
|
|
break; |
1765 |
|
|
|
1766 |
|
|
case('A'): switch( ch ) |
1767 |
|
|
{ |
1768 |
|
|
case('C'): return( 89 ); |
1769 |
|
|
case('G'): return( 47 ); |
1770 |
|
|
case('L'): return( 13 ); |
1771 |
|
|
case('M'): return( 95 ); |
1772 |
|
|
case('R'): return( 18 ); |
1773 |
|
|
case('S'): return( 33 ); |
1774 |
|
|
case('T'): return( 85 ); |
1775 |
|
|
case('U'): return( 79 ); |
1776 |
|
|
} |
1777 |
|
|
break; |
1778 |
|
|
|
1779 |
|
|
case('B'): switch( ch ) |
1780 |
|
|
{ |
1781 |
|
|
case('A'): return( 56 ); |
1782 |
|
|
case('E'): return( 4 ); |
1783 |
|
|
case('I'): return( 83 ); |
1784 |
|
|
case('K'): return( 97 ); |
1785 |
|
|
case('R'): return( 35 ); |
1786 |
|
|
case(' '): return( 5 ); |
1787 |
|
|
} |
1788 |
|
|
break; |
1789 |
|
|
|
1790 |
|
|
case('C'): switch( ch ) |
1791 |
|
|
{ |
1792 |
|
|
case('A'): return( 20 ); |
1793 |
|
|
case('D'): return( 48 ); |
1794 |
|
|
case('E'): return( 58 ); |
1795 |
|
|
case('F'): return( 98 ); |
1796 |
|
|
case('L'): return( 17 ); |
1797 |
|
|
case('M'): return( 96 ); |
1798 |
|
|
case('O'): return( 27 ); |
1799 |
|
|
case('R'): return( 24 ); |
1800 |
|
|
case('S'): return( 55 ); |
1801 |
|
|
case('U'): return( 29 ); |
1802 |
|
|
case(' '): return( 6 ); |
1803 |
|
|
} |
1804 |
|
|
break; |
1805 |
|
|
|
1806 |
|
|
case('D'): if( ch=='Y' ) |
1807 |
|
|
{ |
1808 |
|
|
return( 66 ); |
1809 |
|
|
} |
1810 |
|
|
else if( ch==' ' ) |
1811 |
|
|
return( 1 ); |
1812 |
|
|
break; |
1813 |
|
|
|
1814 |
|
|
case('E'): if( ch=='R' ) |
1815 |
|
|
{ |
1816 |
|
|
return( 68 ); |
1817 |
|
|
} |
1818 |
|
|
else if( ch=='S' ) |
1819 |
|
|
{ |
1820 |
|
|
return( 99 ); |
1821 |
|
|
} |
1822 |
|
|
else if( ch=='U' ) |
1823 |
|
|
return( 63 ); |
1824 |
|
|
break; |
1825 |
|
|
|
1826 |
|
|
case('F'): if( ch=='E' ) |
1827 |
|
|
{ |
1828 |
|
|
return( 26 ); |
1829 |
|
|
} |
1830 |
|
|
else if( ch=='M' ) |
1831 |
|
|
{ |
1832 |
|
|
return( 100 ); |
1833 |
|
|
} |
1834 |
|
|
else if( ch=='R' ) |
1835 |
|
|
{ |
1836 |
|
|
return( 87 ); |
1837 |
|
|
} |
1838 |
|
|
else if( ch=='F' ) |
1839 |
|
|
return( 9 ); |
1840 |
|
|
break; |
1841 |
|
|
|
1842 |
|
|
case('G'): if( ch=='A' ) |
1843 |
|
|
{ |
1844 |
|
|
return( 31 ); |
1845 |
|
|
} |
1846 |
|
|
else if( ch=='D' ) |
1847 |
|
|
{ |
1848 |
|
|
return( 64 ); |
1849 |
|
|
} |
1850 |
|
|
else if( ch=='E' ) |
1851 |
|
|
return( 32 ); |
1852 |
|
|
break; |
1853 |
|
|
|
1854 |
|
|
case('H'): if( ch=='E' ) |
1855 |
|
|
{ |
1856 |
|
|
return( 2 ); |
1857 |
|
|
} |
1858 |
|
|
else if( ch=='F' ) |
1859 |
|
|
{ |
1860 |
|
|
return( 72 ); |
1861 |
|
|
} |
1862 |
|
|
else if( ch=='G' ) |
1863 |
|
|
{ |
1864 |
|
|
return( 80 ); |
1865 |
|
|
} |
1866 |
|
|
else if( ch=='O' ) |
1867 |
|
|
{ |
1868 |
|
|
return( 67 ); |
1869 |
|
|
} |
1870 |
|
|
else if( ch==' ' ) |
1871 |
|
|
return( 1 ); |
1872 |
|
|
break; |
1873 |
|
|
|
1874 |
|
|
case('I'): if( ch=='N' ) |
1875 |
|
|
{ |
1876 |
|
|
return( 49 ); |
1877 |
|
|
} |
1878 |
|
|
else if( ch=='R' ) |
1879 |
|
|
{ |
1880 |
|
|
return( 77 ); |
1881 |
|
|
} |
1882 |
|
|
else if( ch==' ' ) |
1883 |
|
|
return( 53 ); |
1884 |
|
|
break; |
1885 |
|
|
|
1886 |
|
|
case('K'): if( ch=='R' ) |
1887 |
|
|
{ |
1888 |
|
|
return( 36 ); |
1889 |
|
|
} |
1890 |
|
|
else if( ch==' ' ) |
1891 |
|
|
return( 19 ); |
1892 |
|
|
break; |
1893 |
|
|
|
1894 |
|
|
case('L'): if( ch=='A' ) |
1895 |
|
|
{ |
1896 |
|
|
return( 57 ); |
1897 |
|
|
} |
1898 |
|
|
else if( ch=='I' ) |
1899 |
|
|
{ |
1900 |
|
|
return( 3 ); |
1901 |
|
|
} |
1902 |
|
|
else if( (ch=='R') || (ch=='W') ) |
1903 |
|
|
{ |
1904 |
|
|
return( 103 ); |
1905 |
|
|
} |
1906 |
|
|
else if( ch=='U' ) |
1907 |
|
|
{ |
1908 |
|
|
return( 71 ); |
1909 |
|
|
} |
1910 |
|
|
else if( ch==' ' ) |
1911 |
|
|
return( 1 ); |
1912 |
|
|
break; |
1913 |
|
|
|
1914 |
|
|
case('M'): if( ch=='D' ) |
1915 |
|
|
{ |
1916 |
|
|
return( 101 ); |
1917 |
|
|
} |
1918 |
|
|
else if( ch=='G' ) |
1919 |
|
|
{ |
1920 |
|
|
return( 12 ); |
1921 |
|
|
} |
1922 |
|
|
else if( ch=='N' ) |
1923 |
|
|
{ |
1924 |
|
|
return( 25 ); |
1925 |
|
|
} |
1926 |
|
|
else if( ch=='O' ) |
1927 |
|
|
return( 42 ); |
1928 |
|
|
break; |
1929 |
|
|
|
1930 |
|
|
case('N'): switch( ch ) |
1931 |
|
|
{ |
1932 |
|
|
case('A'): return( 11 ); |
1933 |
|
|
case('B'): return( 41 ); |
1934 |
|
|
case('D'): return( 60 ); |
1935 |
|
|
case('E'): return( 10 ); |
1936 |
|
|
case('I'): return( 28 ); |
1937 |
|
|
case('O'): return( 102 ); |
1938 |
|
|
case('P'): return( 93 ); |
1939 |
|
|
case(' '): return( 7 ); |
1940 |
|
|
} |
1941 |
|
|
break; |
1942 |
|
|
|
1943 |
|
|
case('O'): if( ch=='S' ) |
1944 |
|
|
{ |
1945 |
|
|
return( 76 ); |
1946 |
|
|
} |
1947 |
|
|
else if( ch==' ' ) |
1948 |
|
|
return( 8 ); |
1949 |
|
|
break; |
1950 |
|
|
|
1951 |
|
|
case('P'): switch( ch ) |
1952 |
|
|
{ |
1953 |
|
|
case('A'): return( 91 ); |
1954 |
|
|
case('B'): return( 82 ); |
1955 |
|
|
case('D'): return( 46 ); |
1956 |
|
|
case('M'): return( 61 ); |
1957 |
|
|
case('O'): return( 84 ); |
1958 |
|
|
case('R'): return( 59 ); |
1959 |
|
|
case('T'): return( 78 ); |
1960 |
|
|
case('U'): return( 94 ); |
1961 |
|
|
case(' '): return( 15 ); |
1962 |
|
|
} |
1963 |
|
|
break; |
1964 |
|
|
|
1965 |
|
|
case('R'): switch( ch ) |
1966 |
|
|
{ |
1967 |
|
|
case('A'): return( 88 ); |
1968 |
|
|
case('B'): return( 37 ); |
1969 |
|
|
case('E'): return( 75 ); |
1970 |
|
|
case('H'): return( 45 ); |
1971 |
|
|
case('N'): return( 86 ); |
1972 |
|
|
case('U'): return( 44 ); |
1973 |
|
|
} |
1974 |
|
|
break; |
1975 |
|
|
|
1976 |
|
|
case('S'): switch( ch ) |
1977 |
|
|
{ |
1978 |
|
|
case('B'): return( 51 ); |
1979 |
|
|
case('C'): return( 21 ); |
1980 |
|
|
case('E'): return( 34 ); |
1981 |
|
|
case('I'): return( 14 ); |
1982 |
|
|
case('M'): return( 62 ); |
1983 |
|
|
case('N'): return( 50 ); |
1984 |
|
|
case('R'): return( 38 ); |
1985 |
|
|
case(' '): return( 16 ); |
1986 |
|
|
} |
1987 |
|
|
break; |
1988 |
|
|
|
1989 |
|
|
case('T'): switch( ch ) |
1990 |
|
|
{ |
1991 |
|
|
case('A'): return( 73 ); |
1992 |
|
|
case('B'): return( 65 ); |
1993 |
|
|
case('C'): return( 43 ); |
1994 |
|
|
case('E'): return( 52 ); |
1995 |
|
|
case('H'): return( 90 ); |
1996 |
|
|
case('I'): return( 22 ); |
1997 |
|
|
case('L'): return( 81 ); |
1998 |
|
|
case('M'): return( 69 ); |
1999 |
|
|
} |
2000 |
|
|
break; |
2001 |
|
|
|
2002 |
|
|
case('U'): if( ch==' ' ) |
2003 |
|
|
return( 92 ); |
2004 |
|
|
break; |
2005 |
|
|
|
2006 |
|
|
case('V'): if( ch==' ' ) |
2007 |
|
|
return( 23 ); |
2008 |
|
|
break; |
2009 |
|
|
|
2010 |
|
|
case('W'): if( ch==' ' ) |
2011 |
|
|
return( 74 ); |
2012 |
|
|
break; |
2013 |
|
|
|
2014 |
|
|
case('X'): if( ch=='E' ) |
2015 |
|
|
return( 54 ); |
2016 |
|
|
break; |
2017 |
|
|
|
2018 |
|
|
case('Y'): if( ch=='B' ) |
2019 |
|
|
{ |
2020 |
|
|
return( 70 ); |
2021 |
|
|
} |
2022 |
|
|
else if( ch==' ' ) |
2023 |
|
|
return( 39 ); |
2024 |
|
|
break; |
2025 |
|
|
|
2026 |
|
|
case('Z'): if( ch=='N' ) |
2027 |
|
|
{ |
2028 |
|
|
return( 30 ); |
2029 |
|
|
} |
2030 |
|
|
else if( ch=='R' ) |
2031 |
|
|
return( 40 ); |
2032 |
|
|
break; |
2033 |
|
|
} |
2034 |
|
|
|
2035 |
|
|
if( (*ptr>='0') && (*ptr<='9') ) |
2036 |
|
|
if( (ch=='H') || (ch=='D') ) |
2037 |
|
|
return( 1 ); /* Hydrogen */ |
2038 |
|
|
|
2039 |
|
|
return( 0 ); |
2040 |
|
|
} |
2041 |
|
|
|
2042 |
|
|
char *OBChainsParser::ParseSmiles(char *ptr, int prev) |
2043 |
|
|
{ |
2044 |
|
|
char *name; |
2045 |
|
|
int atomid; |
2046 |
|
|
int next; |
2047 |
|
|
int type; |
2048 |
|
|
int ch; |
2049 |
|
|
|
2050 |
|
|
type = 0; |
2051 |
|
|
while( (ch = *ptr++) ) |
2052 |
|
|
{ |
2053 |
|
|
switch( ch ) |
2054 |
|
|
{ |
2055 |
|
|
case('-'): type = BF_SINGLE; |
2056 |
|
|
break; |
2057 |
|
|
case('='): type = BF_DOUBLE; |
2058 |
|
|
break; |
2059 |
|
|
case('#'): type = BF_TRIPLE; |
2060 |
|
|
break; |
2061 |
|
|
case('^'): type = BF_SINGLE|BF_AROMATIC; |
2062 |
|
|
break; |
2063 |
|
|
case('~'): type = BF_DOUBLE|BF_AROMATIC; |
2064 |
|
|
break; |
2065 |
|
|
|
2066 |
|
|
case(')'): return( ptr ); |
2067 |
|
|
case('.'): prev = -1; |
2068 |
|
|
break; |
2069 |
|
|
case('('): ptr = ParseSmiles(ptr,prev); |
2070 |
|
|
break; |
2071 |
|
|
|
2072 |
|
|
default: |
2073 |
|
|
atomid = ch-'0'; |
2074 |
|
|
while( isdigit(*ptr) ) |
2075 |
|
|
atomid = (atomid*10)+(*ptr++)-'0'; |
2076 |
|
|
|
2077 |
|
|
for( next=0; next<MonoAtomCount; next++ ) |
2078 |
|
|
if( MonoAtom[next].atomid == atomid ) |
2079 |
|
|
break; |
2080 |
|
|
|
2081 |
|
|
if( next == MonoAtomCount ) |
2082 |
|
|
{ |
2083 |
|
|
name = ChainsAtomName[atomid]; |
2084 |
|
|
MonoAtom[next].elem = IdentifyElement(name); |
2085 |
|
|
MonoAtom[next].atomid = atomid; |
2086 |
|
|
MonoAtom[next].bcount = 0; |
2087 |
|
|
MonoAtomCount++; |
2088 |
|
|
} |
2089 |
|
|
|
2090 |
|
|
if( prev != -1 ) |
2091 |
|
|
{ |
2092 |
|
|
MonoBond[MonoBondCount].flag = type; |
2093 |
|
|
MonoBond[MonoBondCount].src = prev; |
2094 |
|
|
MonoBond[MonoBondCount].dst = next; |
2095 |
|
|
MonoBondCount++; |
2096 |
|
|
|
2097 |
|
|
MonoAtom[prev].bcount++; |
2098 |
|
|
MonoAtom[next].bcount++; |
2099 |
|
|
} |
2100 |
|
|
prev = next; |
2101 |
|
|
} |
2102 |
|
|
} |
2103 |
|
|
return( ptr-1 ); |
2104 |
|
|
} |
2105 |
|
|
|
2106 |
|
|
#ifdef _I_WANT_TO_OUTPUT_PDB_ |
2107 |
|
|
|
2108 |
|
|
static ChainsAtom *PDBOrder[MaxChainsAtom]; |
2109 |
|
|
|
2110 |
|
|
int PDBSort(ChainsAtom **arg1, ChainsAtom **arg2) |
2111 |
|
|
{ |
2112 |
|
|
ChainsAtom *atom1; |
2113 |
|
|
ChainsAtom *atom2; |
2114 |
|
|
|
2115 |
|
|
atom1 = *arg1; |
2116 |
|
|
atom2 = *arg2; |
2117 |
|
|
|
2118 |
|
|
if( atom1->chain != atom2->chain ) |
2119 |
|
|
return( atom1->chain - atom2->chain ); |
2120 |
|
|
|
2121 |
|
|
if( atom1->hetflag != atom2->hetflag ) |
2122 |
|
|
return( atom1->hetflag? 1 : -1 ); |
2123 |
|
|
|
2124 |
|
|
if( atom1->resno != atom2->resno ) |
2125 |
|
|
return( atom1->resno - atom2->resno ); |
2126 |
|
|
|
2127 |
|
|
if( (atom1->elem==1) && (atom2->elem!=1) ) |
2128 |
|
|
return( 1 ); |
2129 |
|
|
if( (atom1->elem!=1) && (atom2->elem==1) ) |
2130 |
|
|
return( -1 ); |
2131 |
|
|
|
2132 |
|
|
if( atom1->atomid != atom2->atomid ) |
2133 |
|
|
return( atom1->atomid - atom2->atomid ); |
2134 |
|
|
|
2135 |
|
|
if( (atom1->elem==1) && (atom2->elem==1) ) |
2136 |
|
|
return( atom1->hcount - atom2->hcount ); |
2137 |
|
|
return( 0 ); |
2138 |
|
|
} |
2139 |
|
|
|
2140 |
|
|
static void OutputPDBFile(ChainsMolecule *mol, FILE *fp) |
2141 |
|
|
{ |
2142 |
|
|
int src,dst; |
2143 |
|
|
ChainsAtom *atom; |
2144 |
|
|
char *ptr; |
2145 |
|
|
int i; |
2146 |
|
|
|
2147 |
|
|
for( i=0; i<mol->acount; i++ ) |
2148 |
|
|
PDBOrder[i] = &mol->atom[i]; |
2149 |
|
|
|
2150 |
|
|
#ifdef __STDC__ |
2151 |
|
|
|
2152 |
|
|
qsort(PDBOrder,mol->acount,sizeof(ChainsAtom*), |
2153 |
|
|
(int(*)(const void*,const void*))PDBSort); |
2154 |
|
|
#else |
2155 |
|
|
|
2156 |
|
|
qsort(PDBOrder,mol->acount,sizeof(ChainsAtom*),PDBSort); |
2157 |
|
|
#endif |
2158 |
|
|
|
2159 |
|
|
ptr = mol->name; |
2160 |
|
|
while( *ptr == ' ' ) |
2161 |
|
|
ptr++; |
2162 |
|
|
|
2163 |
|
|
if( *ptr ) |
2164 |
|
|
{ |
2165 |
|
|
fputs("COMPND ",fp); |
2166 |
|
|
while( *ptr ) |
2167 |
|
|
fputc(*ptr++,fp); |
2168 |
|
|
fputc('\n',fp); |
2169 |
|
|
} |
2170 |
|
|
|
2171 |
|
|
for( i=0; i<mol->acount; i++ ) |
2172 |
|
|
{ |
2173 |
|
|
atom = PDBOrder[i]; |
2174 |
|
|
atom->serno = i+1; |
2175 |
|
|
|
2176 |
|
|
if( atom->hetflag ) |
2177 |
|
|
{ |
2178 |
|
|
fputs("HETATM ",fp); |
2179 |
|
|
} |
2180 |
|
|
else |
2181 |
|
|
fputs("ATOM ",fp); |
2182 |
|
|
|
2183 |
|
|
fprintf(fp,"%4d ",atom->serno); |
2184 |
|
|
|
2185 |
|
|
if( atom->atomid == -1 ) |
2186 |
|
|
{ |
2187 |
|
|
fprintf(fp,"%s ", etab.GetSymbol(atom->elem)); |
2188 |
|
|
} |
2189 |
|
|
else if( atom->elem == 1 ) |
2190 |
|
|
{ |
2191 |
|
|
if( atom->hcount ) |
2192 |
|
|
{ |
2193 |
|
|
fputc(atom->hcount+'0',fp); |
2194 |
|
|
} |
2195 |
|
|
else |
2196 |
|
|
fputc(' ',fp); |
2197 |
|
|
fprintf(fp,"H%.2s",ChainsAtomName[atom->atomid]+2); |
2198 |
|
|
} |
2199 |
|
|
else |
2200 |
|
|
fprintf(fp,"%.4s",ChainsAtomName[atom->atomid]); |
2201 |
|
|
|
2202 |
|
|
fprintf(fp," %s ",ChainsResName[atom->resid]); |
2203 |
|
|
fprintf(fp,"%c%4d",atom->chain,atom->resno); |
2204 |
|
|
fprintf(fp," %8.3lf%8.3lf%8.3lf",atom->x,atom->y,atom->z); |
2205 |
|
|
fputs(" 1.00 0.00\n",fp); |
2206 |
|
|
} |
2207 |
|
|
|
2208 |
|
|
for( i=0; i<mol->bcount; i++ ) |
2209 |
|
|
if( mol->bond[i].flag & BF_DOUBLE ) |
2210 |
|
|
{ |
2211 |
|
|
src = mol->atom[mol->bond[i].src].serno; |
2212 |
|
|
dst = mol->atom[mol->bond[i].dst].serno; |
2213 |
|
|
fprintf(fp,"CONECT%5d%5d%5d\n",src,dst,dst); |
2214 |
|
|
fprintf(fp,"CONECT%5d%5d%5d\n",dst,src,src); |
2215 |
|
|
} |
2216 |
|
|
fputs("END \n",fp); |
2217 |
|
|
} |
2218 |
|
|
|
2219 |
|
|
#endif |
2220 |
|
|
|
2221 |
|
|
} // end namespace OpenBabel |
2222 |
|
|
|
2223 |
|
|
//! \file chains.cpp |
2224 |
|
|
//! \brief Parse for macromolecule chains and residues. |